English
Related papers

Related papers: How Uniform is the Uniform Distribution on Permuta…

200 papers

A theoretical framework is developed to describe the transformation that distributes probability density functions uniformly over space. In one dimension, the cumulative distribution can be used, but does not generalize to higher…

Neural and Evolutionary Computing · Computer Science 2016-09-08 Eric Kee

It was observed in \cite{Al2} that the expectation of a squared scalar product of two random independent unit vectors that are uniformly distributed on the unit sphere in $\mathbb{R}^n $ is equal to $1/n$. It is shown below that this is a…

Probability · Mathematics 2022-06-29 Alexander Kushkuley

The unitary evolution maps in closed chaotic quantum graphs are known to have universal spectral correlations, as predicted by random matrix theory. In chaotic graphs with absorption the quantum maps become non-unitary. We show that their…

Chaotic Dynamics · Physics 2013-08-13 Boris Gutkin , Vladimir Al. Osipov

We construct a new infinite-dimensional family of homogeneous quasimorphisms on the group of Hamiltonian diffeomorphisms of the two-sphere. Moreover, for any constant $K$ less than the total area of the sphere, we produce unbounded…

Symplectic Geometry · Mathematics 2025-12-01 Yongsheng Jia , Richard Webb

This article studies the quasi-stationary behaviour of absorbed one-dimensional diffusions. We obtain necessary and sufficient conditions for the exponential convergence to a unique quasi-stationary distribution in total variation,…

Probability · Mathematics 2017-03-03 Nicolas Champagnat , Denis Villemonais

We prove upper and lower bounds on the minimal spherical dispersion, improving upon previous estimates obtained by Rote and Tichy [Spherical dispersion with an application to polygonal approximation of curves, Anz. \"Osterreich. Akad. Wiss.…

Metric Geometry · Mathematics 2022-01-20 Joscha Prochno , Daniel Rudolf

An infinite permutation is a linear order on the set N. We study the properties of infinite permutations generated by fixed points of some uniform binary morphisms, and find the formula for their complexity.

Discrete Mathematics · Computer Science 2011-08-19 Alexander Valyuzhenich

We analyze the embedding dimension of a normal weighted homogeneous surface singularity, and more generally, the Poincar\'e series of the minimal set of generators of the graded algebra of regular functions, provided that the link of the…

Algebraic Geometry · Mathematics 2025-12-16 András Némethi , Tomohiro Okuma

A probability distribution over {-1, 1}^n is (eps, k)-wise uniform if, roughly, it is eps-close to the uniform distribution when restricted to any k coordinates. We consider the problem of how far an (eps, k)-wise uniform distribution can…

Data Structures and Algorithms · Computer Science 2018-06-12 Ryan O'Donnell , Yu Zhao

Consider a random permutation of $kn$ objects that permutes $n$ disjoint blocks of size $k$ and then permutes elements within each block. Normalizing its cycle lengths by $kn$ gives a random partition of unity, and we derive the limit law…

Combinatorics · Mathematics 2026-01-06 Nathan Tung

Call a permutation $k$-inflatable if the sequence of its tensor products with uniform random permutations of increasing lengths has uniform $k$-point pattern densities. Previous work has shown that nontrivial $k$-inflatable permutations do…

Combinatorics · Mathematics 2021-01-13 Tanya Khovanova , Eric Zhang

The classical uniformization theorem states that any simply connected Riemann surface is conformally equivalent to the disk, the plane, or the sphere, each equipped with a standard conformal structure. We give a similar uniformization for…

Metric Geometry · Mathematics 2014-02-26 Kevin Wildrick

Consider the integer points lying on the sphere of fixed radius projected onto the unit sphere. Duke showed that, on congruence conditions for the radius squared, these points equidistribute. To further this study of equidistribution, we…

Number Theory · Mathematics 2024-02-21 Christopher Lutsko

In this work we present a study on the characterization of ordered and disordered hyperuniform point distributions on spherical surfaces. In spite of the extensive literature on disordered hyperuniform systems in Euclidean geometries, to…

Disordered Systems and Neural Networks · Physics 2019-08-14 Ariel G. Meyra , Guillermo J. Zarragoicoechea , Alberto. L. Maltz , Enrique Lomba , Salvatore Torquato

Classical two-sample permutation tests for equality of distributions have exact size in finite samples, but they fail to control size for testing equality of parameters that summarize each distribution. This paper proposes permutation tests…

Econometrics · Economics 2022-04-22 Marinho Bertanha , EunYi Chung

We study configuration spaces $C(n; p, q)$ of $n$ ordered unit squares in a $p$ by $q$ rectangle. Our goal is to estimate the Betti numbers for large $n$, $j$, $p$, and $q$. We consider sequences of area-normalized coordinates, where…

Algebraic Topology · Mathematics 2022-07-28 Hannah Alpert , Matthew Kahle , Robert MacPherson

We consider finite Bernoulli convolutions with a parameter $1/2 < r < 1$ supported on a discrete point set, generically of size $2^N$. These sequences are uniformly distributed with respect to the infinite Bernoulli convolution measure…

Number Theory · Mathematics 2011-07-20 Itai Benjamini , Boris Solomyak

A close packed organization with circular symmetry of a large number of small discs on a plane is obtained when the centres of the discs are distributed according to the algorithm of phyllotaxis. We study here the distributions obtained on…

Mathematical Physics · Physics 2015-06-15 Jean-François Sadoc , Jean Charvolin , Nicolas Rivier

This paper considers a multivariate spatial random field, with each component having univariate marginal distributions of the skew-Gaussian type. We assume that the field is defined spatially on the unit sphere embedded in $\mathbb{R}^3$,…

Statistics Theory · Mathematics 2017-10-05 Alfredo Alegría , Sandra Caro , Moreno Bevilacqua , Emilio Porcu , Jorge Clarke

We derive fundamental asymptotic results for the expected covering radius $\rho(X_N)$ for $N$ points that are randomly and independently distributed with respect to surface measure on a sphere as well as on a class of smooth manifolds. For…

Probability · Mathematics 2015-04-14 A. Reznikov , E. B. Saff