English
Related papers

Related papers: Oscillations for order statistics of some discrete…

200 papers

The probability distributions of the masses of the clusters spanning from top to bottom of a percolating lattice at the percolation threshold are obtained in all dimensions from two to five. The first two cumulants and the exponents for the…

Statistical Mechanics · Physics 2015-06-25 Parongama Sen

Fix $\alpha >0$, and sample $N$ integers uniformly at random from $\{1,2,\ldots ,\lfloor e^{\alpha N}\rfloor \}$. Given $\eta >0$, the probability that the maximum of the pairwise GCDs lies between $N^{2-\eta }$ and $N^{2+\eta}$ converges…

Number Theory · Mathematics 2011-02-19 R. W. R. Darling , E. E. Pyle

The use of continuous probability distributions has been widespread in problems with purely discrete nature. In general, such distributions are not appropriate in this scenario. In this paper, we introduce a class of discrete and asymmetric…

Methodology · Statistics 2020-05-21 Helton Saulo , Roberto Vila , Leonardo Paiva , Narayanaswamy Balakrishnan

In the classical balls-and-bins paradigm, where $n$ balls are placed independently and uniformly in $n$ bins, typically the number of bins with at least two balls in them is $\Theta(n)$ and the maximum number of balls in a bin is…

Combinatorics · Mathematics 2010-10-22 Noga Alon , Ori Gurel-Gurevich , Eyal Lubetzky

The orbits of the reversible differential system $\dot{x}=-y$, $\dot{y}=x$, $\dot{z}=0$, with $x,y \in R$ and $z\in R^d$, are periodic with the exception of the equilibrium points $(0,0, z)$. We compute the maximum number of limit cycles…

Dynamical Systems · Mathematics 2015-01-19 J. Llibre , M. A. Teixeira , I. O. Zeli

This article studies exponential families $\mathcal{E}$ on finite sets such that the information divergence $D(P\|\mathcal{E})$ of an arbitrary probability distribution from $\mathcal{E}$ is bounded by some constant $D>0$. A particular…

Statistics Theory · Mathematics 2014-06-18 Johannes Rauh

We consider the distribution of free path lengths, or the distance between consecutive bounces of random particles, in an n-dimensional rectangular box. If each particle travels a distance R, then, as R tends to infinity the free path…

Dynamical Systems · Mathematics 2018-11-14 Samuel Holmin , Pär Kurlberg , Daniel Månsson

We consider a system of independent one-dimensional random walks in a common random environment under the condition that the random walks are transient with positive speed $v_P$. We give upper bounds on the quenched probability that at…

Probability · Mathematics 2016-06-14 Jonathon Peterson

This paper investigates a general version of the multiple choice model called the $(k,d)$-choice process in which $n$ balls are assigned to $n$ bins. In the process, $k<d$ balls are placed into $k$ least loaded out of $d$ bins chosen…

Discrete Mathematics · Computer Science 2016-07-12 Gahyun Park

Given a set of independent Poisson random variables with common mean, we study the distribution of their maximum and obtain an accurate asymptotic formula to locate the most probable value of the maximum. We verify our analytic results with…

Probability · Mathematics 2009-03-26 K. M. Briggs , L. Song , T. Prellberg

Exponential averages that appear in integral fluctuation theorems can be recast as a sum over moments of thermodynamic observables. We use two examples to show that such moment series can exhibit non-uniform convergence in certain singular…

Statistical Mechanics · Physics 2022-05-31 Hila Katznelson , Saar Rahav

Consider the Euclidean traveling salesman problem with $n$ random points on the plane. Suppose that one of the points is shifted to a new random location. This gives us a new optimal path. Consider such shifts for each of the $n$ points. Do…

Probability · Mathematics 2024-10-30 Sourav Chatterjee , Souvik Ray

We elaborate on the intimate connection between the largest volume of an empty axis-parallel box in a set of $n$ points from $[0,1]^d$ and cover-free families from the extremal set theory. This connection was discovered in a recent paper of…

Combinatorics · Mathematics 2025-09-09 Matěj Trödler , Jan Volec , Jan Vybíral

Spin, $s$ in quantum theory can assume only half odd integer or integer values. For a given $s$, there exist $n=2s+1$ states $|s,m\rangle$, $m=s,s-1,........,-s$. A statistical assembly of particles (like a beam or target employed in…

Nuclear Theory · Physics 2019-09-10 G. Ramachandran

We consider the allocation of $m$ balls (jobs) into $n$ bins (servers). In the standard Two-Choice process, at each step $t=1,2,\ldots,m$ we first sample two bins uniformly at random and place a ball in the least loaded bin. It is…

Discrete Mathematics · Computer Science 2023-01-25 Dimitrios Los , Thomas Sauerwald , John Sylvester

We obtain higher order necessary conditions for a minimum of a Mayer optimal control problem connected with a nonlinear, control-affine system, where the controls range on an m-dimensional Euclidean space. Since the allowed velocities are…

Optimization and Control · Mathematics 2019-03-15 M. Soledad Aronna , Monica Motta , Franco Rampazzo

Consider throwing $n$ balls at random into $m$ urns, each ball landing in urn $i$ with probability $p_i$. Let $S$ be the resulting number of singletons, i.e., urns containing just one ball. We give an error bound for the Kolmogorov distance…

Probability · Mathematics 2009-01-23 Mathew D. Penrose

Let $\{X_i(t),t\ge0\}, 1\le i\le n$ be independent copies of a stationary process $\{X(t), t\ge0\}$. For given positive constants $u,T$, define the set of $r$th conjunctions $ C_{r,T,u}:= \{t\in [0,T]: X_{r:n}(t) > u\}$ with $X_{r:n}(t)$…

Probability · Mathematics 2014-08-07 Krzysztof Debicki , Enkelejd Hashorva , Lanpeng Ji , Chengxiu Ling

Some probabilistic aspects of the number variance statistic are investigated. Infinite systems of independent Brownian motions and symmetric alpha-stable processes are used to construct new examples of processes which exhibit both divergent…

Probability · Mathematics 2007-05-23 Ben Hambly , Liza Jones

This paper studies the number of limit cycles that may bifurcate from an equilibrium of an autonomous system of differential equations. The system in question is assumed to be of dimension $n$, have a zero-Hopf equilibrium at the origin,…

Dynamical Systems · Mathematics 2023-05-02 Bo Huang , Dongming Wang