English
Related papers

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

200 papers

Let X be a real or complex Hilbert space of finite but large dimension d, let S(X) denote the unit sphere of X, and let u denote the normalized uniform measure on S(X). For a finite subset B of S(X), we may test whether it is approximately…

Probability · Mathematics 2019-08-01 Sheldon Goldstein , Joel L. Lebowitz , Roderich Tumulka , Nino Zanghi

We consider two related problems arising from a question of R. Graham on quasirandom phenomena in permutation patterns. A ``pattern'' in a permutation $\sigma$ is the order type of the restriction of $\sigma : [n] \to [n]$ to a subset $S…

Combinatorics · Mathematics 2008-01-29 Joshua Cooper , Andrew Petrarca

Do there exist circular and spherical copulas in $R^d$? That is, do there exist circularly symmetric distributions on the unit disk in $R^2$ and spherically symmetric distributions on the unit ball in $R^d$, $d\ge3$, whose one-dimensional…

Other Statistics · Statistics 2011-01-04 Michael D. Perlman , Jon A. Wellner

We analyze the large scale structure and fluctuations of jammed packings of size disperse spheres, produced in a granular experiment as well as numerically. While the structure factor of the packings reveals no unusual behavior for small…

Statistical Mechanics · Physics 2011-06-01 Ludovic Berthier , Pinaki Chaudhuri , Corentin Coulais , Olivier Dauchot , Peter Sollich

We introduce consecutive equi-$n$-squares, a variant of equi-$n$-squares in which at least one row or column forms a fixed permutation of $\{1,\dots,n\}$, taken for concreteness to be $(1,\dots,n)$. More generally, the enumeration and…

Combinatorics · Mathematics 2026-01-19 Andrew Pendleton

This paper studies the asymptotic behaviors of the pairwise angles among n randomly and uniformly distributed unit vectors in R^p as the number of points n -> infinity, while the dimension p is either fixed or growing with n. For both…

Statistics Theory · Mathematics 2013-06-04 Tony Cai , Jianqing Fan , Tiefeng Jiang

This paper investigates the rate-distortion function, under a squared error distortion $D$, for an $n$-dimensional random vector uniformly distributed on an $(n-1)$-sphere of radius $R$. First, an expression for the rate-distortion function…

Information Theory · Computer Science 2024-01-10 Alex Dytso , Martina Cardone

The orbital diameter of a primitive permutation group is the maximal diameter of its orbital graphs. There has been a lot of interest in bounds for the orbital diameter. In this paper we provide explicit bounds on the diameters of groups of…

Group Theory · Mathematics 2021-03-10 Kamilla Rekvényi

In this paper we study hyperuniformity on flat tori. Hyperuniform point sets on the unit sphere have been studied by J.~Brauchart, P.~Grabner, W.~Kusner and J.~Ziefle. It is shown that point sets which are hyperuniform for large balls,…

Classical Analysis and ODEs · Mathematics 2019-02-11 Tetiana Stepanyuk

This paper investigates the isomorphisms between principal distributions $\mathcal{D}_k$ $(k=1,\dots 4)$ on OT--FKM type isoparametric hypersurfaces in spheres. We recover the isomorphism $\mathcal{D}_1 \cong \mathcal{D}_3$ established by…

Differential Geometry · Mathematics 2026-02-10 Lixin Xiao , Wenjiao Yan , Wenjin Zhang

We use moment method to understand the cycle structure of the composition of independent invariant permutations. We prove that under a good control on fixed points and cycles of length 2, the limiting joint distribution of the number of…

Combinatorics · Mathematics 2019-10-10 Mohamed Slim Kammoun , Mylène Maïda

We consider uniform random permutations in proper substitution-closed classes and study their limiting behavior in the sense of permutons. The limit depends on the generating series of the simple permutations in the class. Under a mild…

We evaluate the probabilities of various events under the uniform distribution on the set of 312-avoiding permutations of 1,...,N. We derive exact formulas for the probability that the ith element of a random permutation is a specific value…

Probability · Mathematics 2014-11-11 Neal Madras , Lerna Pehlivan

Let $\Theta^{(n)}$ be a random vector uniformly distributed on the unit sphere $\mathbb S^{n-1}$ in $\mathbb R^n$. Consider the projection of the uniform distribution on the cube $[-1,1]^n$ to the line spanned by $\Theta^{(n)}$. The…

Probability · Mathematics 2021-09-21 Samuel G. G. Johnston , Zakhar Kabluchko , Joscha Prochno

Uniformly distributed point sets on the unit sphere with and without symmetry constraints have been found useful in many scientific and engineering applications. Here, a novel variant of the Thomson problem is proposed and formulated as an…

Classical Physics · Physics 2014-08-15 Cheng Guan Koay

The spectrum of $L^2$ on a pseudo-unitary group $U(p,q)$ (we assume $p\ge q$ naturally splits into $q+1$ types. We write explicitly orthogonal projectors in $L^2$ to subspaces with uniform spectra (this is an old question formulated by…

Representation Theory · Mathematics 2018-12-14 Yury A. Neretin

In this paper, we define and discuss $\mathcal{R}(p,q)$- deformations of basic univariate discrete distributions of the probability theory. We mainly focus on binomial, Euler, P\'olya and inverse P\'olya distributions. We discuss relevant…

Probability · Mathematics 2019-10-29 Mahouton Norbert Hounkonnou , Fridolin Melong

In this article, we consider `$N$'spherical caps of area $4\pi p$ were uniformly distributed over the surface of a unit sphere. We are giving the strong threshold function for the size of random caps to cover the surface of a unit sphere.…

Probability · Mathematics 2008-09-09 Bhupendra Gupta

We initiate the study of limit shapes for random permutations avoiding a given pattern. Specifically, for patterns of length 3, we obtain delicate results on the asymptotics of distributions of positions of numbers in the permutations. We…

Combinatorics · Mathematics 2013-12-02 Sam Miner , Igor Pak

It is known that the surface of a cone over the unit disc with large height has smaller distortion than the standard embedding of the 2-sphere in $\mathbb R^3$. In this note we show that distortion minimisers exist among convex embedded…

Metric Geometry · Mathematics 2019-04-17 Sebastian Baader , Luca Studer , Roger Züst