Random cyclic dynamical systems

详细信息    查看全文

• 作者：Michał Adamaszek^a ; ^{aszek@mimuw.edu.pl" class="auth_mail" title="E-mail the corresponding author} ; Henry Adams^b ; ^{adams@math.colostate.edu" class="auth_mail" title="E-mail the corresponding author} ; Francis Motta^c ; ^{motta@math.duke.edu" class="auth_mail" title="E-mail the corresponding author}
• 关键词：60C05 ; 37H99 ; 05E45
• 刊名：Advances in Applied Mathematics
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：83
• 期：Complete
• 页码：1-23
• 全文大小：520 K

文摘

For X   a finite subset of the circle and for 96885816300768&_mathId=si1.gif&_user=111111111&_pii=S0196885816300768&_rdoc=1&_issn=01968858&md5=2f428b6d8a94400b9d013d55c2883f26" title="Click to view the MathML source">0<r≤1$0<r\le 1$ fixed, consider the function 96885816300768&_mathId=si2.gif&_user=111111111&_pii=S0196885816300768&_rdoc=1&_issn=01968858&md5=96a3f251f8c30e337c77563e165aa78d" title="Click to view the MathML source">f_r:X→X$f_r:X\to X$ which maps each point to the clockwise furthest element of X   within angular distance less than 96885816300768&_mathId=si3.gif&_user=111111111&_pii=S0196885816300768&_rdoc=1&_issn=01968858&md5=f57fe6198947357b6931b0ec72cefc65" title="Click to view the MathML source">2πr$2\pi r$. We study the discrete dynamical system on X   generated by 96885816300768&_mathId=si365.gif&_user=111111111&_pii=S0196885816300768&_rdoc=1&_issn=01968858&md5=ac340b38a4ad257df1bed471ace5a01c" title="Click to view the MathML source">f_r$f_r$, and especially its expected behavior when X   is a large random set. We show that, as 96885816300768&_mathId=si5.gif&_user=111111111&_pii=S0196885816300768&_rdoc=1&_issn=01968858&md5=28ef0b9a44b6dc07dbca4dc9f6a0ae4d" title="Click to view the MathML source">|X|→∞$|X|\to \infty$, the expected fraction of periodic points of 96885816300768&_mathId=si365.gif&_user=111111111&_pii=S0196885816300768&_rdoc=1&_issn=01968858&md5=ac340b38a4ad257df1bed471ace5a01c" title="Click to view the MathML source">f_r$f_r$ tends to 0 if r   is irrational and to 96885816300768&_mathId=si6.gif&_user=111111111&_pii=S0196885816300768&_rdoc=1&_issn=01968858&md5=31bfe08bb59f63aec83d9f14b0b63ab7">96885816300768-si6.gif">$\frac{1}{q}$ if 96885816300768&_mathId=si7.gif&_user=111111111&_pii=S0196885816300768&_rdoc=1&_issn=01968858&md5=d7b4523d033975368fc7cc120677e360">96885816300768-si7.gif">$r=\frac{p}{q}$ is rational with p and q   coprime. These results are obtained via more refined statistics of 96885816300768&_mathId=si365.gif&_user=111111111&_pii=S0196885816300768&_rdoc=1&_issn=01968858&md5=ac340b38a4ad257df1bed471ace5a01c" title="Click to view the MathML source">f_r$f_r$ which we compute explicitly in terms of (generalized) Catalan numbers. The motivation for studying 96885816300768&_mathId=si365.gif&_user=111111111&_pii=S0196885816300768&_rdoc=1&_issn=01968858&md5=ac340b38a4ad257df1bed471ace5a01c" title="Click to view the MathML source">f_r$f_r$ comes from Vietoris–Rips complexes, a geometric construction used in computational topology. Our results determine how much one can expect to simplify the Vietoris–Rips complex of a random sample of the circle by removing dominated vertices.