Mathematics > Probability
[Submitted on 28 Aug 2009 (v1), last revised 29 Dec 2014 (this version, v4)]
Title:Projective convergence of columns for inhomogeneous products of matrices with nonnegative entries
View PDFAbstract:Let $P_n$ be the $n$-step right product $A_1\cdots A_n$, where $A_1,A_2,\dots$ is a given infinite sequence of $d\times d$ matrices with nonnegative entries. In a wide range of situations, the normalized matrix product $P_n/{\Vert P_n\Vert}$ does not converge and we shall be rather interested in the asymptotic behavior of the normalized columns $P_nU_i/\Vert P_nU_i\Vert$, where $U_1,\dots,U_d$ are the canonical $d\times 1$ vectors. Our main result in Theorem~A gives a sufficient condition ${\bf (C)}$ over the sequence $A_1,A_2,\dots$ ensuring the existence of {\it dominant columns} of $P_n$, having the same projective limit $V$: more precisely, for any rank $n$, there exists a partition of $\{1,\dots,d\}$ made of two subsets $J_n\ne\emptyset$ and $J_n^c$ such that each one of the sequences of normalized columns, say $P_nU_{j_n}/\Vert P_nU_{j_n}\Vert$ with $j_n\in J_n$ tends to $V$ as $n$ tends to $+\infty$ and are {\it dominant} in the sense that the ratio $\Vert P_nU_{j_n'}/\Vert P_nU_{j_n}\Vert$ tends to $0$, as soon as $j_n'\in J_n^c$. The existence of sequences of such {\it dominant columns} implies that for any probability vector $X$ with positive entries, the probability vector $P_nX/\Vert P_nX\Vert$, converges as $n$ tends to $+\infty$. Our main application of Theorem~A (and our initial motivation) is related to an {\it Erd\H os problem} concerned with a family of probability measures $\mu_\beta$ (for $1<\beta<2$ a real parameter) fully supported by a subinterval of the real line, known as {\it Bernoulli convolutions}.
Submission history
From: Thomas Alain [view email] [via CCSD proxy][v1] Fri, 28 Aug 2009 09:44:06 UTC (12 KB)
[v2] Fri, 30 Jul 2010 06:48:25 UTC (12 KB)
[v3] Wed, 20 Feb 2013 16:20:26 UTC (300 KB)
[v4] Mon, 29 Dec 2014 04:15:32 UTC (4,546 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.