English
Related papers

Related papers: Limit distributions for Euclidean random permutati…

200 papers

The curse of dimensionality is a common phenomenon which affects analysis of datasets characterized by large numbers of variables associated with each point. Problematic scenarios of this type frequently arise in classification algorithms…

Probability · Mathematics 2015-08-11 Benjamin Thirey , Randal Hickman

We consider the cycle structure of a random permutation $\sigma$ chosen uniformly from the symmetric group, subject to the constraint that $\sigma$ does not contain cycles of length exceeding $r.$ We prove that under suitable conditions the…

Probability · Mathematics 2019-05-14 David Judkovich

Under the assumption of two fluid kinematics of a nonrelativistic Bose liquid in the presence of a local velocity field $v(x)$, local Galilei transformations are used to derive formulas for the spatial distribution of superfluidity. The…

Quantum Physics · Physics 2018-08-01 T. J. Volkoff , Yongkyung Kwon

We prove a number of results, new and old, about the cycle type of a random permutation on S_n. Underlying our analysis is the idea that the number of cycles of size k is roughly Poisson distributed with parameter 1/k. In particular, we…

Combinatorics · Mathematics 2022-09-08 Kevin Ford

We consider a finite sequence of random points in a finite domain of a finite-dimensional Euclidean space. The points are sequentially allocated in the domain according to a model of cooperative sequential adsorption. The main peculiarity…

Probability · Mathematics 2009-11-11 V. Shcherbakov

Computer simulations are used to test whether a recently introduced generalization of Rosenfeld's excess-entropy scaling method for estimating transport coefficients in systems obeying molecular dynamics can be extended to predict long-time…

Soft Condensed Matter · Physics 2011-10-13 Mark J. Pond , Jeffrey R. Errington , Thomas M. Truskett

Within the framework of hierarchical clustering we show that a simple Press-Schechter-like approximation, based on spherical dynamics, provides a good estimate of the evolution of the density field in the quasi-linear regime up to $\Sigma…

Astrophysics · Physics 2007-05-23 P. Valageas

Understanding the macroscopic characteristics of biological complexes demands precision and specificity in statistical ensemble modeling. One of the primary challenges in this domain lies in sampling from particular subsets of the…

Machine Learning · Computer Science 2023-07-11 Justin Diamond , Markus Lill

The percolation threshold for flow or conduction through voids surrounding randomly placed spheres is rigorously calculated. With large scale Monte Carlo simulations, we give a rigorous continuum treatment to the geometry of the…

Disordered Systems and Neural Networks · Physics 2012-08-02 D. J. Priour

Explosive percolation (EP) has received significant research attention due to its rich and anomalous phenomena near criticality. In our recent study [Phys. Rev. Lett. 130, 147101 (2023)], we demonstrated that the correct critical behaviors…

Statistical Mechanics · Physics 2024-09-20 Ming Li , Junfeng Wang , Youjin Deng

We provide a quantitative assessment of the probability distribution function of the concentration parameter of galaxy clusters. We do so by using the probability distribution function of halo formation times, calculated by means of the…

Astrophysics · Physics 2009-11-13 S. Sadeh , Y. Rephaeli

We study the asymptotic behavior of the long cycles of a random permutation of $n$ objects with respect to multiplicative measures with polynomial growing cycle weights. We show that the longest cycle and the length differences between the…

Probability · Mathematics 2020-02-04 Dirk Zeindler

We prove some general results about the asymptotics of the distribution of the number of cycles of given length of a random permutation whose distribution is invariant under conjugation. These results were first established to be applied in…

Probability · Mathematics 2009-01-16 Florent Benaych-Georges

We consider random permutations derived by sampling from stick-breaking partitions of the unit interval. The cycle structure of such a permutation can be associated with the path of a decreasing Markov chain on $n$ integers. Under certain…

Probability · Mathematics 2012-05-04 Alexander Gnedin , Alexander Iksanov , Alexander Marynych

This work is devoted to examining qualitative properties of dynamic systems, in particular, limit cycles of stochastic differential equations with both rapid switching and small diffusion. The systems are featured by multi-scale…

Dynamical Systems · Mathematics 2017-07-20 Dang H. Nguyen , Nguyen H. Du , George Yin

To establish a unified framework for studying both discrete and continuous coupling distributions, we introduce the {\it binomial} spin glass, a class of models where the couplings are sums of $m$ identically distributed Bernoulli random…

Disordered Systems and Neural Networks · Physics 2018-08-29 Mohammad-Sadegh Vaezi , Gerardo Ortiz , Martin Weigel , Zohar Nussinov

We study the spectrum of a random matrix, whose elements depend on the Euclidean distance between points randomly distributed in space. This problem is widely studied in the context of the Instantaneous Normal Modes of fluids and is…

Disordered Systems and Neural Networks · Physics 2009-10-31 M. Mezard , G. Parisi , A. Zee

The design of a metric between probability distributions is a longstanding problem motivated by numerous applications in Machine Learning. Focusing on continuous probability distributions on the Euclidean space $\mathbb{R}^d$, we introduce…

Anomalous coarsening in far-from equilibrium one-dimensional systems is investigated by simulation and analytic techniques. The minimal hard core particle (exclusion) models contain mechanisms of aggregated particle diffusion, with rates…

Statistical Mechanics · Physics 2009-11-10 Fabio D. A. Aarao Reis , Robin B. Stinchcombe

Power-law distributions are typical macroscopic features occurring in almost all complex systems observable in nature. As a result, researchers in quantitative analyses must often generate random synthetic variates obeying power-law…

Physics and Society · Physics 2014-11-11 Filippo Radicchi