English
Related papers

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

200 papers

The quantity $f(n,r)$, defined as the number of permutations of the set $[n]=\{1,2,... n\}$ whose fixed points sum to $r$, shows a sharp discontinuity in the neighborhood of $r=n$. We explain this discontinuity and study the possible…

Combinatorics · Mathematics 2007-05-23 Edward A. Bender , E. Rodney Canfield , L. Bruce Richmond , Herbert S. Wilf

We show that there exist only constant morphisms from $\mathbb{Q}^{2n+1}(n\geq 1)$ to $\mathbb{G}(l,2n+1)$ if $l$ is even $(0<l<2n)$ and $(l,2n+1)$ is not $ (2,5)$. As an application, we prove on $\mathbb{Q}^{2m+1}$ and…

Algebraic Geometry · Mathematics 2025-03-28 Xinyi Fang , Duo Li , Yanjie Li

We raise and investigate the following problem that one can regard as a very close relative of the densest sphere packing problem. If the Euclidean 3-space is partitioned into convex cells each containing a unit ball, how should the shapes…

Metric Geometry · Mathematics 2013-02-13 Karoly Bezdek

We consider density estimators based on the nearest neighbors method applied to discrete point distibutions in spaces of arbitrary dimensionality. If the density is constant, the volume of a hypersphere centered at a random location is…

Instrumentation and Methods for Astrophysics · Physics 2013-01-24 Przemek Wozniak , Andrzej Kruszewski

We consider X 1 ,. .. , X n a sample of data on the circle S 1 , whose distribution is a twocomponent mixture. Denoting R and Q two rotations on S 1 , the density of the X i 's is assumed to be g(x) = pf (R --1 x) + (1 -- p)f (Q --1 x),…

Statistics Theory · Mathematics 2022-06-01 Claire Lacour , Thanh Mai Pham Ngoc

Saturated random packing of particles built of two identical, relatively shifted spheres in two and three dimensional flat and homogeneous space was studied numerically using random sequential adsorption algorithm. The shift between centers…

Materials Science · Physics 2015-06-19 Michał Cieśla

We prove that square-tiled surfaces having fixed combinatorics of horizontal cylinder decomposition and tiled with smaller and smaller squares become asymptotically equidistributed in any ambient linear $GL(\mathbb R)$-invariant suborbifold…

Geometric Topology · Mathematics 2019-03-28 Vincent Delecroix , Elise Goujard , Peter Zograf , Anton Zorich

The scattering of massless fermions on a one-dimensional Q-ball is studied both analytically and numerically in the background field approximation. The wave functions of the fermionic scattering states are found in analytical form. General…

High Energy Physics - Theory · Physics 2023-01-24 A. Yu. Loginov

The discrete unitary (reversible) analogues of the continuous (irreversible) tent maps are numerically investigated, in particular, the lengths probability distribution of their periodic orbits. It is found that its density can be well…

Statistical Mechanics · Physics 2007-05-23 Yuriy E. Kuzovlev

We prove that a generic area-preserving diffeomorphism of a compact surface with non-empty boundary has an equidistributed set of periodic orbits. This implies that such a diffeomorphism has a dense set of periodic points, although we also…

Symplectic Geometry · Mathematics 2023-10-23 Abror Pirnapasov , Rohil Prasad

We study the Hausdorff distance between a random polytope, defined as the convex hull of i.i.d. random points, and the convex hull of the support of their distribution. As particular examples, we consider uniform distributions on convex…

Statistics Theory · Mathematics 2018-07-05 Victor-Emmanuel Brunel

For a finite planar graph, it associates with some metric spaces, called (regular) spherical polyhedral surfaces, by replacing faces with regular spherical polygons in the unit sphere and gluing them edge-to-edge. We consider the class of…

Metric Geometry · Mathematics 2018-05-01 Yohji Akama , Bobo Hua , Yanhui Su

We study the variance in the number of points contained within a window $\Omega$ of arbitrary size, and to further illuminate our understanding of {\it hyperuniform} systems, i.e., point patterns that do not possess long-wavelength…

Statistical Mechanics · Physics 2009-11-10 Salvatore Torquato , Frank H. Stillinger

Given a surface F, we are interested in Z/2 valued invariants of immersions of F into R^3, which are constant on each connected component of the complement of the quadruple point discriminant in Imm(F,R^3). Such invariants will be called…

Geometric Topology · Mathematics 2007-05-23 Tahl Nowik

Porous media are often modelled as systems of overlapping obstacles, which leads to the problem of two percolation thresholds in such systems, one for the porous matrix and the other one for the void space. Here we investigate these…

Statistical Mechanics · Physics 2016-06-28 Zbigniew Koza , Grzegorz Kondrat , Karol Suszczyński

Natural q analogues of classical statistics on the symmetric groups $S_n$ are introduced; parameters like: the q-length, the q-inversion number, the q-descent number and the q-major index. MacMahon's theorem about the equi-distribution of…

Combinatorics · Mathematics 2007-05-23 Amitai Regev , Yuval Roichman

We show that the set of atoms of the limiting empirical marginal distribution in the random $2$-SAT model is $\mathbb Q \cap (0,1)$, for all clause-to-variable densities up to the satisfiability threshold. While for densities up to $1/2$,…

Probability · Mathematics 2024-10-24 Noela Müller , Ralph Neininger , Haodong Zhu

Let $G=\mathrm{SL}(2,\mathbb{Z})\ltimes\mathbb{Z}^2$ and $H=\mathrm{SL}(2,\mathbb{Z})$. We prove that the action $G\curvearrowright\mathbb{R}^2$ is uniformly non-amenable and that the quasi-regular representation of $G$ on $\ell^2(G/H)$ has…

Group Theory · Mathematics 2019-04-05 Lam Pham

Recently, the second author studied an Eulerian statistic (called cover) in the context of convex polytopes, and proved an equal joint distribution of (cover,des) with (des,exc). In this paper, we present several direct bijective proofs…

Combinatorics · Mathematics 2012-08-16 Travis Hance , Nan Li

In this paper, we give a general formula to determine the quantization coefficients for uniform distributions defined on the boundaries of different regular $m$-sided polygons inscribed in a circle. The result shows that the quantization…

Dynamical Systems · Mathematics 2021-02-22 Joel Hansen , Itzamar Marquez , Mrinal K. Roychowdhury , Eduardo Torres