In this paper, we show that for (i) simple random walks and (ii) random walks with exclusion of immediate reversals it is possible to partition the set of walks into different sub-lattices according to the number of axis directions in which the steps are made. We also show that for (i) and (ii)...

In this paper, two well known -hard problems with parallel processors, precedence constraints, unit execution time task systems, and the criterion of maximum lateness, are considered. The first problem has an additional restriction that a task may occupy more than one processor simultaneously,...

In this paper, we give two finite difference streamline diffusion (FDSD) schemes for solving linear Sobolev equations with convection-dominated term. Stability and optimal error estimates for them are derived in suitable norms

Using the theory of dynamic systems with random structure the representation of nonstationary continuous time, generally non-Gaussian, processes with distinguishable states is considered. Switching of the partial subsystems is intended to be a Poisson point process and so the model has the...

We show that if − , the complete graph on vertices with a 1-factor removed, can be decomposed into cycles of a fixed odd length for all in the range ≤ < 3 that satisfy the obvious necessary conditions, then − can be decomposed into -cycles for all ≥ satisfying the necessary conditions

A set of outcomes for a TU-game in characteristic function form is dominant if it is, with respect to an outsider-independent dominance relation, accessible (or admissible) and closed. This outsider-independent dominance relation is restrictive in the sense that a deviating coalition cannot...

In this paper we consider a model, where at most one object is allocated to each individual, with no two individuals sharing one or more objects, and possibly some allocations being defined infeasible. We propose a weaker sufficient condition than the one suggested by Herreiner and Puppe (2002)...

Data Envelopment Analysis (DEA) is widely used to estimate the efficiency of firms and has also been proposed as a tool to measure technical capacity and capacity utilization. Random variation in output data can lead to downward bias in DEA estimates of efficiency and, consequently, upward bias...

Let denote the finite field of order = , a prime and a positive integer, and let () and () denote monic polynomials in of degrees and respectively. Brawley and Carlitz [] introduce a general notion of root-based polynomial composition which they call the and denote by ⋄ . They prove that ⋄...