Hendricks libraries and Tsetlin piles

1982 ◽  
Vol 14 (1) ◽  
pp. 37-55 ◽  
Author(s):  
Jacques-Edouard Dies
Keyword(s):  
Markov Chains ◽  
Large Class ◽  
Special Class ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Stationary Measure ◽  
Sufficient Condition ◽  
Positive Recurrence ◽  
Necessary And Sufficient

In order to study the transience of Hendricks libraries, we introduce and study a special class of Markov chains, the Tsetlin d-piles, generalizing Tsetlin libraries and briefly defined as follows: a 1-pile is a Tsetlin library and a d-pile is a Tsetlin library where each book is replaced by a (d − 1)-pile. We give a stationary measure of these chains and establish the necessary and sufficient conditions for positive recurrence and transience. Finally, the study of d-piles allows us to determine a sufficient condition for transience of quite a large class of Hendricks libraries.

Hendricks libraries and Tsetlin piles

1982 ◽  
Vol 14 (01) ◽  
pp. 37-55 ◽  
Author(s):  
Jacques-Edouard Dies
Keyword(s):  
Markov Chains ◽  
Large Class ◽  
Special Class ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Stationary Measure ◽  
Sufficient Condition ◽  
Positive Recurrence ◽  
Necessary And Sufficient

In order to study the transience of Hendricks libraries, we introduce and study a special class of Markov chains, the Tsetlin d-piles, generalizing Tsetlin libraries and briefly defined as follows: a 1-pile is a Tsetlin library and a d-pile is a Tsetlin library where each book is replaced by a (d − 1)-pile. We give a stationary measure of these chains and establish the necessary and sufficient conditions for positive recurrence and transience. Finally, the study of d-piles allows us to determine a sufficient condition for transience of quite a large class of Hendricks libraries.

On Group Inverses of Matrices with Order and Rank Perturbations

1994 ◽  
Vol 44 (3-4) ◽  
pp. 209-222 ◽  
Author(s):  
P.S.S.N.V.P. Rao
Keyword(s):  
Markov Chains ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Sufficient Condition ◽  
Group Inverse ◽  
Necessary And Sufficient Condition ◽  
Matrix Formula ◽  
Group Inverses ◽  
Finite Markov Chains ◽  
Necessary And Sufficient

Group inverse of a square matrix A exists if and only if rank of A is equal to rank of A2. Group inverses have many applications, prominent among them is in the analysis of finite Markov chains discussed by Meyer (1982). In this note necessary and sufficient conditions for the existence of group inverses of bordered matrix, [Formula: see text] are obtained and expressions for the group inverses in terms of group inverse of A are given, whenever they exist. Also necessary and sufficient condition for the existence of group inverse of A in terms of group inverse of B and C are given. An application to perturbation in Markov chains is illustrated.

The M/M/1 queue with mass exodus and mass arrivals when empty

1997 ◽  
Vol 34 (01) ◽  
pp. 192-207 ◽  
Author(s):  
Anyue Chen ◽  
Eric Renshaw
Keyword(s):  
Sufficient Conditions ◽  
High Order ◽  
Necessary And Sufficient Conditions ◽  
Positive Recurrence ◽  
Powerful Technique ◽  
Resolvent Approach ◽  
Necessary And Sufficient ◽  
Direct Attack

An M/M/1 queue is subject to mass exodus at rate β and mass immigration at rate when idle. A general resolvent approach is used to derive occupation probabilities and high-order moments. This powerful technique is not only considerably easier to apply than a standard direct attack on the forward p.g.f. equation, but it also implicitly yields necessary and sufficient conditions for recurrence, positive recurrence and transience.

scholarly journals Equipartitioning and balancing points of polygons

Pythagoras ◽  
2010 ◽  
Vol 0 (71) ◽  
Author(s):  
Shunmugam Pillay ◽  
Poobhalan Pillay
Keyword(s):  
General Theorem ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
The Other ◽  
Sufficient Condition ◽  
Centre Of Mass ◽  
Necessary And Sufficient Condition ◽  
Necessary And Sufficient

The centre of mass G of a triangle has the property that the rays to the vertices from G sweep out triangles having equal areas. We show that such points, termed equipartitioning points in this paper, need not exist in other polygons. A necessary and sufficient condition for a quadrilateral to have an equipartitioning point is that one of its diagonals bisects the other. The general theorem, namely, necessary and sufficient conditions for equipartitioning points for arbitrary polygons to exist, is also stated and proved. When this happens, they are in general, distinct from the centre of mass. In parallelograms, and only in them, do the two points coincide.

Asymptotic stability of heteroclinic cycles in systems with symmetry. II

2004 ◽  
Vol 134 (6) ◽  
pp. 1177-1197 ◽  
Author(s):  
Martin Krupa ◽  
Ian Melbourne
Keyword(s):  
Asymptotic Stability ◽  
Transition Matrix ◽  
Sufficient Conditions ◽  
Systematic Investigation ◽  
Necessary And Sufficient Conditions ◽  
Sufficient Condition ◽  
Heteroclinic Cycles ◽  
Higher Dimensional ◽  
Necessary And Sufficient

Systems possessing symmetries often admit robust heteroclinic cycles that persist under perturbations that respect the symmetry. In previous work, we began a systematic investigation into the asymptotic stability of such cycles. In particular, we found a sufficient condition for asymptotic stability, and we gave algebraic criteria for deciding when this condition is also necessary. These criteria are satisfied for cycles in R3.Field and Swift, and Hofbauer, considered examples in R4 for which our sufficient condition for stability is not optimal. They obtained necessary and sufficient conditions for asymptotic stability using a transition-matrix technique.In this paper, we combine our previous methods with the transition-matrix technique and obtain necessary and sufficient conditions for asymptotic stability for a larger class of heteroclinic cycles. In particular, we obtain a complete theory for ‘simple’ heteroclinic cycles in R4 (thereby proving and extending results for homoclinic cycles that were stated without proof by Chossat, Krupa, Melbourne and Scheel). A partial classification of simple heteroclinic cycles in R4 is also given. Finally, our stability results generalize naturally to higher dimensions and many of the higher-dimensional examples in the literature are covered by this theory.

scholarly journals Criterion for unlimited growth of critical multidimensional stochastic models

2016 ◽  
Vol 48 (4) ◽  
pp. 972-988 ◽  
Author(s):  
Etienne Adam
Keyword(s):  
Large Class ◽  
Stochastic Models ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Positive Probability ◽  
Size Dependent ◽  
Unlimited Growth ◽  
Necessary And Sufficient

AbstractWe give a criterion for unlimited growth with positive probability for a large class of multidimensional stochastic models. As a by-product, we recover the necessary and sufficient conditions for recurrence and transience for critical multitype Galton–Watson with immigration processes and also significantly improve some results on multitype size-dependent Galton–Watson processes.

On the Ordering Property and Law of Importation in Fuzzy Logic

2010 ◽  
Vol 1 (3) ◽  
pp. 17-30
Author(s):  
Huiwen Deng ◽  
Huan Jiang
Keyword(s):  
Fuzzy Logic ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Sufficient Condition ◽  
Fuzzy Implications ◽  
Fuzzy Implication ◽  
The Law ◽  
Necessary And Sufficient ◽  
Triple I Method

In this paper, the authors investigate the ordering property (OP), , together with the general form of the law of importation(LI), i.e., , whereis a t-norm andis a fuzzy implication for the four main classes of fuzzy implications. The authors give necessary and sufficient conditions under which both (OP) and (LI) holds for S-, R-implications and some specific families of QL-, D-implications. Following this, the paper proposes the sufficient condition under which the equivalence between CRI and triple I method for FMP can be established. Moreover, this conclusion can be viewed as a unified triple I method, a generalized form of the known results proposed by Wang and Pei.

Poisson theorem for non-homogeneous Markov chains

1989 ◽  
Vol 26 (03) ◽  
pp. 637-642 ◽  
Author(s):  
Janusz Pawłowski
Keyword(s):  
Markov Chains ◽  
Poisson Distribution ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Compound Poisson Distribution ◽  
Convergence In Distribution ◽  
Compound Poisson ◽  
Necessary And Sufficient

This paper gives necessary and sufficient conditions for the convergence in distribution of sums of the 0–1 Markov chains to a compound Poisson distribution.

Necessary and sufficient conditions for asymptotic decay of oscillations in delayed functional equations

1981 ◽  
Vol 91 (1-2) ◽  
pp. 135-145
Author(s):  
Lu-San Chen ◽  
Cheh-Chih Yeh
Keyword(s):  
Differential Operator ◽  
Functional Equations ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Oscillatory Solutions ◽  
Asymptotic Decay ◽  
Image Position ◽  
Necessary And Sufficient

SynopsisThis paper studies the equationwhere the differential operator Ln is defined byand a necessary and sufficient condition that all oscillatory solutions of the above equation converge to zero asymptotically is presented. The results obtained extend and improve previous ones of Kusano and Onose, and Singh, even in the usual case wherewhere N is an integer with l≦N≦n–1.

Sign in / Sign up

Export Citation Format

Share Document