English
Related papers

Related papers: On Sequences with Exponentially Distributed Gaps

200 papers

A predictive distribution over a sequence of $N+1$ events is said to be "frequency mimicking" whenever the probability for the final event conditioned on the outcome of the first $N$ events equals the relative frequency of successes among…

Methodology · Statistics 2019-09-06 Frank Lad , Giuseppe Sanfilippo

We show that a classical uniformly distributed phenomenon for an element and its inverse in ($\mathbb{Z}/n\mathbb{Z})^{*}$ also exists in $\textrm{GL}_{n}(\mathbb{F}_{p})$. A $\textrm{GL}_{n}(\mathbb{F}_{p})$ analogy of the uniform…

Number Theory · Mathematics 2013-09-03 Su Hu , Yan Li

We outline some simple prescriptions to define a distribution on the set $\mathbb{Q}_0$ of all the rational numbers in $[0,1]$, and we then explore both a few properties of these distributions, and the possibility of making these rational…

Probability · Mathematics 2019-08-20 Nicola Cufaro Petroni

An interesting characterization of the Fibonacci numbers is that, if we write them as $F_1 = 1$, $F_2 = 2$, $F_3 = 3$, $F_4 = 5, ...$, then every positive integer can be written uniquely as a sum of non-adjacent Fibonacci numbers. This is…

For irrational $\alpha$, $\{n\alpha\}$ is uniformly distributed mod 1 in the Weyl sense, and the asymptotic behavior of its discrepancy is completely known. In contrast, very few precise results exist for the discrepancy of subsequences…

Number Theory · Mathematics 2023-03-15 Istvan Berkes , Bence Borda

Cohen, Lenstra, and Martinet have given conjectures for the distribution of class groups of extensions of number fields, but Achter and Malle have given theoretical and numerical evidence that these conjectures are wrong regarding the Sylow…

Number Theory · Mathematics 2024-02-22 Will Sawin , Melanie Matchett Wood

The "No Gap Conjecture" of Br\"ustle-Dupont-P\'erotin states that the set of lengths of maximal green sequences for hereditary algebras over an algebraically closed field has no gaps. This follows from a stronger conjecture that any two…

Representation Theory · Mathematics 2016-01-18 Stephen Hermes , Kiyoshi Igusa

The exponential growth rate of non polynomially growing subgroups of $GL_d$ is conjectured to admit a uniform lower bound. This is known for non-amenable subgroups, while for amenable subgroups it is known to imply the Lehmer conjecture…

Classical Analysis and ODEs · Mathematics 2022-08-25 Emmanuel Breuillard , Péter P. Varjú

We characterize the exponential distribution as the only one which satisfies a regression condition. This condition involves the regression function of a fixed record value given two other record values, one of them being previous and the…

Probability · Mathematics 2011-05-06 George P. Yanev

In this paper, we identify a class of absolutely continuous probability distributions, and show that the differential entropy is uniformly convergent over this space under the metric of total variation distance. One of the advantages of…

Information Theory · Computer Science 2018-01-03 Hamid Ghourchian , Amin Gohari , Arash Amini

In this paper some new characterizing theorems of exponential distribution based on order statistics are presented. Some existing results are generalized and the open conjecture by Arnold and Villasenor is solved.

Probability · Mathematics 2023-05-30 Bojana Milošević , Marko Obradović

We obtain the distribution of the maximal average in a sequence of independent identically distributed exponential random variables. Surprisingly enough, it turns out that the inverse distribution admits a simple closed form. An application…

Probability · Mathematics 2019-06-25 Dimitris Cheliotis , Nickos Papadatos

We establish exponential bounds for the hypergeometric distribution which include a finite sampling correction factor, but are otherwise analogous to bounds for the binomial distribution due to Le\'on and Perron (2003) and Talagrand (1994).…

Statistics Theory · Mathematics 2016-03-08 Evan Greene , Jon A. Wellner

Let $\{p_j(n)\}_{j=1}^{\omega(n)}$ denote the increasing sequence of distinct prime factors of an integer $n$. For $z\geqslant 0$, let $G(n;z)$ denote the number of those indexes $j$ such that $p_{j+1}(n)>p_j(n)^{\exp z}$. We show uniform…

Number Theory · Mathematics 2021-07-06 Régis de la Bretèche , Gérald Tenenbaum

A pattern of a sequence is a sequence of integer indices with each index describing the order of first occurrence of the respective symbol in the original sequence. In a recent paper, tight general bounds on the block entropy of patterns of…

Information Theory · Computer Science 2007-11-15 Gil I. Shamir

In this paper, we give the concepts of properly distributed and simply distributed sequences, and prove that they are almost convergent. Basing on these, we review the work of Feng and Li [Feng, B. Q. and Li, J. L., Some estimations of…

Functional Analysis · Mathematics 2008-05-27 Chao You , Bao Qi Feng

The Feichtinger Conjecture, if true, would have as a corollary that for each set $E\subset \T$ and $\Lambda \subset \Z$, there is a partition $\Lambda_1,...,\Lambda_N$ of $\Z$ such that for each $1\le i \le N$, $\{\exp(2\pi i x\lambda):…

Functional Analysis · Mathematics 2015-05-13 Darrin Speegle

An old conjecture of Kahn and Saks says, roughly, that any poset $P$ of large enough width contains elements $x,y$ which are "balanced" in the sense that the probability that $x$ precedes $y$ in a uniformly random linear extension of $P$ is…

Combinatorics · Mathematics 2025-10-31 Max Aires , Jeff Kahn

We consider a sequence of random variables $(R_n)$ defined by the recurrence $R_n=Q_n+M_nR_{n-1}$, $n\ge1$, where $R_0$ is arbitrary and $(Q_n,M_n)$, $n\ge1$, are i.i.d. copies of a two-dimensional random vector $(Q,M)$, and $(Q_n,M_n)$ is…

Statistics Theory · Mathematics 2011-07-15 Paweł Hitczenko , Jacek Wesołowski

In probability theory, there is a tendency to treat one random variable with a given distribution as being just as good as any other. By and large this is fine because probability is (mostly) concerned with distributional properties of…

Probability · Mathematics 2013-01-31 Douglas Rizzolo