Limit behaviour of large Frobenius numbers

2007 ◽  
Vol 62 (4) ◽  
pp. 713-725 ◽  
Author(s):  
Jean Bourgain ◽  
Yakov G Sinai
2017 ◽  
Author(s):  
Krzysztof Bartoszek

AbstractIn this work we study the limit distribution of an appropriately normalized cophenetic index of the pure–birth tree conditioned onncontemporary tips. We show that this normalized phylogenetic balance index is a submartingale that converges almost surely and inL2. We link our work with studies on trees without branch lengths and show that in this case the limit distribution is a contraction–type distribution, similar to the Quicksort limit distribution. In the continuous branch case we suggest approximations to the limit distribution. We propose heuristic methods of simulating from these distributions and it may be observed that these algorithms result in reasonable tails. Therefore, we propose a way based on the quantiles of the derived distributions for hypothesis testing, whether an observed phylogenetic tree is consistent with the pure–birth process. Simulating a sample by the proposed heuristics is rapid, while exact simulation (simulating the tree and then calculating the index) is a time–consuming procedure. We conduct a power study to investigate how well the cophenetic indices detect deviations from the Yule tree and apply the methodology to empirical phylogenies.


1984 ◽  
Vol 21 (03) ◽  
pp. 646-650 ◽  
Author(s):  
Rudolf Mathar

We consider degenerate limit laws for the sequence {Xn, n } n (N of successive maxima of identically distributed random variables. It turns out that the concentration of Xn, n for large n can be determined in terms of a tail ratio of the underlying distribution function F. Applications to the outlier-behaviour of probability distributions are given.


2019 ◽  
Vol 41 (2) ◽  
pp. 471-493
Author(s):  
BYRON HEERSINK

We establish the limiting distribution of certain subsets of Farey sequences, i.e., sequences of primitive rational points, on expanding horospheres in covers $\unicode[STIX]{x1D6E5}\backslash \text{SL}(n+1,\mathbb{R})$ of $\text{SL}(n+1,\mathbb{Z})\backslash \text{SL}(n+1,\mathbb{R})$, where $\unicode[STIX]{x1D6E5}$ is a finite-index subgroup of $\text{SL}(n+1,\mathbb{Z})$. These subsets can be obtained by projecting to the hyperplane $\{(x_{1},\ldots ,x_{n+1})\in \mathbb{R}^{n+1}:x_{n+1}=1\}$ sets of the form $\mathbf{A}=\bigcup _{j=1}^{J}\mathbf{a}_{j}\unicode[STIX]{x1D6E5}$, where for all $j$, $\mathbf{a}_{j}$ is a primitive lattice point in $\mathbb{Z}^{n+1}$. Our method involves applying the equidistribution of expanding horospheres in quotients of $\text{SL}(n+1,\mathbb{R})$ developed by Marklof and Strömbergsson, and more precisely understanding how the full Farey sequence distributes in $\unicode[STIX]{x1D6E5}\backslash \text{SL}(n+1,\mathbb{R})$ when embedded on expanding horospheres as done in previous work by Marklof. For each of the Farey sequence subsets, we extend the statistical results by Marklof regarding the full multidimensional Farey sequences, and solutions by Athreya and Ghosh to Diophantine approximation problems of Erdős–Szüsz–Turán and Kesten. We also prove that Marklof’s result on the asymptotic distribution of Frobenius numbers holds for sets of primitive lattice points of the form $\mathbf{A}$.


Sign in / Sign up

Export Citation Format

Share Document