English
Related papers

Related papers: A distribution on triples with maximum entropy mar…

200 papers

Let $\lambda$ be a partition of the positive integer $n$, selected uniformly at random among all such partitions. Corteel et al. (1999) proposed three different procedures of sampling parts of $\lambda$ at random. They obtained limiting…

Probability · Mathematics 2014-07-15 Ljuben Mutafchiev

Given a random quantum state of multiple distinguishable or indistinguishable particles, we provide an effective method, rooted in symplectic geometry, to compute the joint probability distribution of the eigenvalues of its one-body reduced…

Quantum Physics · Physics 2014-10-21 Matthias Christandl , Brent Doran , Stavros Kousidis , Michael Walter

We improve on recent estimates for the probability of generating the alternating and symmetric groups $\mathrm{Alt}(n)$ and $\mathrm{Sym}(n)$. In particular we find the sharp lower bound, if the probability is given by a quadratic in…

Group Theory · Mathematics 2015-09-07 Luke Morgan , Colva M. Roney-Dougal

In this paper, we study the appearance of a spanning subdivision of a clique in graphs satisfying certain pseudorandom conditions. Specifically, we show the following three results. Firstly, that there are constants $C>0$ and $c\in (0,1]$…

Combinatorics · Mathematics 2025-04-03 Hyunwoo Lee , Matías Pavez-Signé , Teo Petrov

We show that if one selects uniformly independently and identically distributed matrices $A_1, \ldots, A_s \in \mathrm{SL}_2(\mathbb{Z})$ from a ball of large radius $X$ then with probability at least $1 - X^{-1 + o(1)}$ the matrices $A_1,…

Number Theory · Mathematics 2023-04-24 Kamil Bulinski , Alina Ostafe , Igor E. Shparlinski

This paper investigates what can be inferred about an arbitrary continuous probability distribution from a finite sample of $N$ observations drawn from it. The central finding is that the $N$ sorted sample points partition the real line…

Machine Learning · Statistics 2025-07-30 Urban Eriksson

A well-known conjecture states that a random symmetric $n \times n$ matrix with entries in $\{-1,1\}$ is singular with probability $\Theta\big( n^2 2^{-n} \big)$. In this paper we prove that the probability of this event is at most…

Combinatorics · Mathematics 2020-10-20 Marcelo Campos , Letícia Mattos , Robert Morris , Natasha Morrison

In this paper, we have considered a uniform probability distribution supported by a stretched Sierpi\'nski triangle. For this probability measure, the optimal sets of $n$-means and the $n$th quantization errors are determined for all $n\geq…

Dynamical Systems · Mathematics 2019-06-17 Dogan Comez , Mrinal Kanti Roychowdhury

A probabilistic secret sharing scheme is a joint probability distribution of the shares and the secret together with a collection of secret recovery functions. The study of schemes using arbitrary probability spaces and unbounded number of…

Cryptography and Security · Computer Science 2022-10-25 László Csirmaz

In this paper, we compute categorical entropy of spherical twists. In particular, we prove that Gromov-Yomdin type conjecture holds for spherical twists. Moreover, we construct counterexamples of Gromov-Yomdin type conjecture for K3…

Algebraic Geometry · Mathematics 2017-06-13 Genki Ouchi

The abc conjecture, one of the most famous open problems in number theory, claims that three positive integers satisfying a+b=c cannot simultaneously have significant repetition among their prime factors; in particular, the product of the…

Number Theory · Mathematics 2014-09-11 Greg Martin , Winnie Miao

We consider a generalization of the fixed and bounded trace ensembles introduced by Bronk and Rosenzweig up to an arbitrary polynomial potential. In the large-N limit we prove that the two are equivalent and that their eigenvalue…

Condensed Matter · Physics 2009-10-31 G. Akemann , G. M. Cicuta , L. Molinari , G. Vernizzi

Sine-skewed circular distributions are identifiable and have easily-computable trigonometric moments and a simple random number generation algorithm, whereas they are known to have relatively low levels of asymmetry. This study proposes a…

Methodology · Statistics 2024-02-16 Yoichi Miyata , Takayuki Shiohama , Toshihiro Abe

We present novel bounds for estimating discrete probability distributions under the $\ell_\infty$ norm. These are nearly optimal in various precise senses, including a kind of instance-optimality. Our data-dependent convergence guarantees…

Statistics Theory · Mathematics 2024-02-14 Aryeh Kontorovich , Amichai Painsky

We study two types of probability measures on the set of integer partitions of $n$ with at most $m$ parts. The first one chooses the random partition with a chance related to its largest part only. We then obtain the limiting distributions…

Probability · Mathematics 2023-01-03 Tiefeng Jiang , Ke Wang

We consider random multimodal $C^3$ maps with negative Schwarzian derivative, defined on a finite union of closed intervals in $[0,1]$, onto the interval $[0,1]$ with the base space $\Omega$ and a base invertible ergodic map…

Dynamical Systems · Mathematics 2021-07-16 Jason Atnip , Mariusz Urbański

We prove that in any finite set of $\mathbb Z^d$ with $d\ge 3$, there is a subset whose capacity and volume are both of the same order as the capacity of the initial set. As an application we obtain estimates on the probability of {\it…

Probability · Mathematics 2020-11-23 Amine Asselah , Bruno Schapira

There are interesting extensions of the problem of determining a joint probability with known marginals. On the one hand, one may impose size constraints on the joint probabilities. On the other, one may impose additional constraints like…

Probability · Mathematics 2021-09-08 Henryk Gzyl

In the 1960's, Birch proved that the traces of Frobenius for elliptic curves taken at random over a large finite field is modeled by the semicircular distribution (i.e. the usual Sato-Tate for non-CM elliptic curves). In analogy with…

Number Theory · Mathematics 2022-07-05 Hasan Saad

Various lower bounds are established for the entropy of sums, products and their combinations. First, we derive a prime-field analogue of a version of the entropy power inequality established by Tao over torsion-free groups. Next, we prove…

Combinatorics · Mathematics 2026-04-30 Lampros Gavalakis , Marcel K. Goh , Ioannis Kontoyiannis