We consider an accessibility index for the states of a discrete-time, ergodic, homogeneous Markov chain on a finite state space; this index is naturally associated with the random walk centrality introduced by Noh and Reiger (2004) for a random walk on a connected graph. We observe that the vector of accessibility indices provides a partition of Kemeny’s constant for the Markov chain. We provide three characterizations of this accessibility index: one in terms of the first return time to the state in question, and two in terms of the transition matrix associated with the Markov chain. Several bounds are provided on the accessibility index in terms of the eigenvalues of the transition matrix and the stationary vector, and the bounds are shown to be tight. The behaviour of the accessibility index under perturbation of the transition matrix is investigated, and examples exhibiting some counter-intuitive behaviour are presented. Finally, we characterize the situation in which the accessibility indices for all states coincide., Steve Kirkland., and Obsahuje seznam literatury
For a block upper triangular matrix, a necessary and sufficient condition has been given to let it be the sum of block upper rectangular matrices satisfying certain rank constraints; see H.Bart, A.P.M.Wagelmans (2000). The proof involves elements from integer programming and employs Farkas’ lemma. The algebra of block upper triangular matrices can be viewed as a matrix algebra determined by a pattern of zeros. The present note is concerned with the question whether the decomposition result referred to above can be extended to other zero pattern matrix algebras. It is shown that such a generalization does indeed hold for certain digraphs determining the pattern of zeros. The digraphs in question can be characterized in terms of forests, i.e., disjoint unions of rooted trees., Harm Bart, Torsten Ehrhardt, Bernd Silbermann., and Obsahuje seznam literatury
A sign pattern matrix (or nonnegative sign pattern matrix) is a matrix whose entries are from the set {+,−, 0} ({+, 0}, respectively). The minimum rank (or rational minimum rank) of a sign pattern matrix A is the minimum of the ranks of the matrices (rational matrices, respectively) whose entries have signs equal to the corresponding entries of A. Using a correspondence between sign patterns with minimum rank r ≥ 2 and point-hyperplane configurations in Rr−1 and Steinitz’s theorem on the rational realizability of 3-polytopes, it is shown that for every nonnegative sign pattern of minimum rank at most 4, the minimum rank and the rational minimum rank are equal. But there are nonnegative sign patterns with minimum rank 5 whose rational minimum rank is greater than 5. It is established that every d-polytope determines a nonnegative sign pattern with minimum rank d + 1 that has a (d + 1) × (d + 1) triangular submatrix with all diagonal entries positive. It is also shown that there are at most min{3m, 3n} zero entries in any condensed nonnegative m × n sign pattern of minimum rank 3. Some bounds on the entries of some integer matrices achieving the minimum ranks of nonnegative sign patterns with minimum rank 3 or 4 are established., Wei Fang, Wei Gao, Yubin Gao, Fei Gong, Guangming Jing, Zhongshan Li, Yanling Shao, Lihua Zhang., and Obsahuje seznam literatury
The reception of Plato's Timaeus around the year 1000: the philosophical importance of the equilateral triangle according to geometry and arithmetic - based on texts by Gerbert of Aurillac and Adabold of Utrecht.
A weak basis of a module is a generating set of the module minimal with respect to inclusion. A module is said to be regularly weakly based provided that each of its generating sets contains a weak basis. We study (1) rings over which all modules are regularly weakly based, refining results of Nashier and Nichols, and (2) regularly weakly based modules over Dedekind domains., Michal Hrbek, Pavel Růžička., and Seznam literatury
Let R be a commutative Noetherian ring and let C be a semidualizing R-module. We prove a result about the covering properties of the class of relative Gorenstein injective modules with respect to C which is a generalization of Theorem 1 by Enochs and Iacob (2015). Specifically, we prove that if for every Gc-injective module G, the character module G+ is Gc-flat, then the class GIc(R) Ac(R) is closed under direct sums and direct limits. Also, it is proved that under the above hypotheses the class GIc(R) Ac(R) is covering., Elham Tavasoli, Maryam Salimi., and Obsahuje bibliografii
This paper is about some geometric properties of the gluing of order k in the category of Sikorski differential spaces, where k is assumed to be an arbitrary natural number. Differential spaces are one of possible generalizations of the concept of an infinitely differentiable manifold. It is known that in many (very important) mathematical models, the manifold structure breaks down. Therefore it is important to introduce a more general concept. In this paper, in particular, the behaviour of kth order tangent spaces, their dimensions, and other geometric properties, are described in the context of the process of gluing differential spaces. At the end some examples are given. The paper is self-consistent, i.e., a short review of the differential spaces theory is presented at the beginning., Krzysztof Drachal., and Obsahuje seznam literatury