Matches in SemOpenAlex for { <https://semopenalex.org/work/W2294847948> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2294847948 abstract "We analyze the asymptotic convergence of all infinite products of matrices taken in a given finite set, by looking only at finite or periodic products. It is known that when the matrices of the set have a common nonincreasing polyhedral norm, all infinite products converge to zero if and only if all infinite periodic products with period smaller than a certain value converge to zero, and bounds exist on that value. We provide a stronger bound holding for both polyhedral norms and polyhedral seminorms. In the latter case, the matrix products do not necessarily converge to 0, but all trajectories of the associated system converge to a common invariant space. We prove our bound to be tight, in the sense that for any polyhedral seminorm, there is a set of matrices such that not all infinite products converge, but every periodic product with period smaller than our bound does converge. Our technique is based on an analysis of the combinatorial structure of the face lattice of the unit ball of the nonincreasing seminorm. The bound we obtain is equal to half the size of the largest antichain in this lattice. Explicitly evaluating this quantity may be challenging in some cases. We therefore link our problem with the Sperner property: the property that, for some graded posets, -- in this case the face lattice of the unit ball -- the size of the largest antichain is equal to the size of the largest rank level. We show that some sets of matrices with invariant polyhedral seminorms lead to posets that do not have that Sperner property. However, this property holds for the polyhedron obtained when treating sets of stochastic matrices, and our bound can then be easily evaluated in that case. In particular, we show that for the dimension of the space $n geq 8$, our bound is smaller than the previously known bound by a multiplicative factor of $frac{3}{2 sqrt{pi n}}$." @default.
- W2294847948 created "2016-06-24" @default.
- W2294847948 creator A5003883360 @default.
- W2294847948 creator A5056625594 @default.
- W2294847948 creator A5060268771 @default.
- W2294847948 date "2016-01-19" @default.
- W2294847948 modified "2023-09-27" @default.
- W2294847948 title "Tight Bounds for Consensus Systems Convergence" @default.
- W2294847948 cites W1597196612 @default.
- W2294847948 cites W1642990561 @default.
- W2294847948 cites W177913229 @default.
- W2294847948 cites W1991656001 @default.
- W2294847948 cites W2032803680 @default.
- W2294847948 cites W2052366176 @default.
- W2294847948 cites W2079227289 @default.
- W2294847948 cites W2084970142 @default.
- W2294847948 cites W2089741025 @default.
- W2294847948 cites W2132210216 @default.
- W2294847948 cites W2151685478 @default.
- W2294847948 cites W2165744313 @default.
- W2294847948 cites W2611185757 @default.
- W2294847948 hasPublicationYear "2016" @default.
- W2294847948 type Work @default.
- W2294847948 sameAs 2294847948 @default.
- W2294847948 citedByCount "0" @default.
- W2294847948 crossrefType "posted-content" @default.
- W2294847948 hasAuthorship W2294847948A5003883360 @default.
- W2294847948 hasAuthorship W2294847948A5056625594 @default.
- W2294847948 hasAuthorship W2294847948A5060268771 @default.
- W2294847948 hasConcept C114614502 @default.
- W2294847948 hasConcept C118615104 @default.
- W2294847948 hasConcept C121332964 @default.
- W2294847948 hasConcept C122041747 @default.
- W2294847948 hasConcept C134306372 @default.
- W2294847948 hasConcept C136134351 @default.
- W2294847948 hasConcept C162392398 @default.
- W2294847948 hasConcept C180645754 @default.
- W2294847948 hasConcept C190470478 @default.
- W2294847948 hasConcept C24890656 @default.
- W2294847948 hasConcept C2781204021 @default.
- W2294847948 hasConcept C33923547 @default.
- W2294847948 hasConcept C37914503 @default.
- W2294847948 hasConcept C60432849 @default.
- W2294847948 hasConcept C77553402 @default.
- W2294847948 hasConceptScore W2294847948C114614502 @default.
- W2294847948 hasConceptScore W2294847948C118615104 @default.
- W2294847948 hasConceptScore W2294847948C121332964 @default.
- W2294847948 hasConceptScore W2294847948C122041747 @default.
- W2294847948 hasConceptScore W2294847948C134306372 @default.
- W2294847948 hasConceptScore W2294847948C136134351 @default.
- W2294847948 hasConceptScore W2294847948C162392398 @default.
- W2294847948 hasConceptScore W2294847948C180645754 @default.
- W2294847948 hasConceptScore W2294847948C190470478 @default.
- W2294847948 hasConceptScore W2294847948C24890656 @default.
- W2294847948 hasConceptScore W2294847948C2781204021 @default.
- W2294847948 hasConceptScore W2294847948C33923547 @default.
- W2294847948 hasConceptScore W2294847948C37914503 @default.
- W2294847948 hasConceptScore W2294847948C60432849 @default.
- W2294847948 hasConceptScore W2294847948C77553402 @default.
- W2294847948 hasLocation W22948479481 @default.
- W2294847948 hasOpenAccess W2294847948 @default.
- W2294847948 hasPrimaryLocation W22948479481 @default.
- W2294847948 hasRelatedWork W1518520205 @default.
- W2294847948 hasRelatedWork W1951251275 @default.
- W2294847948 hasRelatedWork W1973962597 @default.
- W2294847948 hasRelatedWork W2024447840 @default.
- W2294847948 hasRelatedWork W2045597073 @default.
- W2294847948 hasRelatedWork W2073945915 @default.
- W2294847948 hasRelatedWork W2087995540 @default.
- W2294847948 hasRelatedWork W2116294543 @default.
- W2294847948 hasRelatedWork W2264388038 @default.
- W2294847948 hasRelatedWork W2401063193 @default.
- W2294847948 hasRelatedWork W2404878880 @default.
- W2294847948 hasRelatedWork W2516457729 @default.
- W2294847948 hasRelatedWork W2537596701 @default.
- W2294847948 hasRelatedWork W2604713953 @default.
- W2294847948 hasRelatedWork W2742209862 @default.
- W2294847948 hasRelatedWork W2783558516 @default.
- W2294847948 hasRelatedWork W2964180366 @default.
- W2294847948 hasRelatedWork W3137494532 @default.
- W2294847948 hasRelatedWork W2572115241 @default.
- W2294847948 hasRelatedWork W2891062027 @default.
- W2294847948 isParatext "false" @default.
- W2294847948 isRetracted "false" @default.
- W2294847948 magId "2294847948" @default.
- W2294847948 workType "article" @default.