English
Related papers

Related papers: On nested infinite occupancy scheme in random envi…

200 papers

A distributional symmetry is invariance of a distribution under a group of transformations. Exchangeability and stationarity are examples. We explain that a result of ergodic theory provides a law of large numbers: If the group satisfies…

Statistics Theory · Mathematics 2021-11-30 Morgane Austern , Peter Orbanz

Multivariate distributions are explored using the joint distributions of marginal sample quantiles. Limit theory for the mean of a function of order statistics is presented. The results include a multivariate central limit theorem and a…

Statistics Theory · Mathematics 2011-04-25 G. Jogesh Babu , Zhidong Bai , Kwok Pui Choi , Vasudevan Mangalam

We consider the allocation of $m$ balls (jobs) into $n$ bins (servers). In the Two-Choice process, for each of $m$ sequentially arriving balls, two randomly chosen bins are sampled and the ball is placed in the least loaded bin. It is…

Discrete Mathematics · Computer Science 2023-03-15 Dimitrios Los , Thomas Sauerwald

The paper introduces the concept of a cluster structure to define a joint distribution of the sample size and its exchangeable random partitions. The cluster structure allows the probability distribution of the random partitions of a subset…

Methodology · Statistics 2013-10-08 Mingyuan Zhou

A memory efficient approach to ensembling neural networks is to share most weights among the ensembled models by means of a single reference network. We refer to this strategy as Embedded Ensembling (EE); its particular examples are…

Machine Learning · Statistics 2022-02-25 Maksim Velikanov , Roman Kail , Ivan Anokhin , Roman Vashurin , Maxim Panov , Alexey Zaytsev , Dmitry Yarotsky

The work [8] established memory loss in the time-dependent (non-random) case of uniformly expanding maps of the interval. Here we find conditions under which we have convergence to the normal distribution of the appropriately scaled…

Dynamical Systems · Mathematics 2016-03-25 Peter Nandori , Domokos Szasz , Tamas Varju

It is shown that the potential perturbation that shifts a chosen standing wave in space is a block of potential barrier and well for every wave bump between neighbouring knots. The algorithms shifting the range of the primary localization…

Quantum Physics · Physics 2015-06-26 V. M. Chabanov , B. N. Zakhariev

Consider the random polytope, that is given by the convex hull of a Poisson point process on a smooth convex body in $\mathbb{R}^d$. We prove central limit theorems for continuous motion invariant valuations including the Will's functional…

Probability · Mathematics 2019-04-02 Jens Grygierek

We study a resource allocation setting where $m$ discrete items are to be divided among $n$ agents with additive utilities, and the agents' utilities for individual items are drawn at random from a probability distribution. Since common…

Computer Science and Game Theory · Computer Science 2023-03-20 Pasin Manurangsi , Warut Suksompong

We analyze a pair of diffusion equations which are derived in the infinite system--size limit from a microscopic, individual--based, stochastic model. Deviations from the conventional Fickian picture are found which ultimately relate to the…

Statistical Mechanics · Physics 2015-05-18 Duccio Fanelli , Alan J. McKane

We obtain the analogue of the classical result by Erd\"os and Kac on the limiting distribution of the maximum of partial sums for exchangeable random variables with zero mean and variance one. We show that, if the conditions of the central…

Probability · Mathematics 2016-09-20 Patricia Alonso Ruiz , Alexander S. Rakitko

Let $\{B(\xi_n,r_n)\}_{n\ge1}$ be a sequence of random balls whose centers $\{\xi_n\}_{n\ge1}$ is a stationary process, and $\{r_n\}_{n\ge1}$ is a sequence of positive numbers decreasing to 0. Our object is the random covering set…

Probability · Mathematics 2020-09-10 Zhang-nan Hu , Bing Li

Given a vector space of microscopic quantum observables, density functional theory is formulated on its dual space. A generalized Hohenberg-Kohn theorem and the existence of the universal energy functional in the dual space are proven. In…

Nuclear Theory · Physics 2009-09-25 G. Rosensteel , Ts. Dankova

The occupation time of an age-dependent branching particle system in $\Rd$ is considered, where the initial population is a Poisson random field and the particles are subject to symmetric $\alpha$-stable migration, critical binary branching…

Probability · Mathematics 2009-03-12 José Alfredo López-Mimbela , Antonio Murillo Salas

In this paper, extending the recent work of authors with Calles Loperena and Dimitrijevi\'c Blagojevi\'c, we give a general and complete treatment of a problem of partition of mass assignments with prescribed arrangements of hyperplanes on…

Algebraic Topology · Mathematics 2024-07-31 Pavle V. M. Blagojevic , Michael C. Crabb

We introduce a new type of partitions that consists of partitions whose different parts alternate in parity (e.g., $3+2+2+1+1$). Various properties of this partition function are studied. In particular, we obtain its asymptotic behavior by…

Combinatorics · Mathematics 2018-03-06 Shane Chern

In his book A Practical Theory of Programming, Eric Hehner proposes and applies a remarkably radical reformulation of set theory, in which the collection and packaging of elements are seen as separate activities. This provides for…

Logic in Computer Science · Computer Science 2022-04-26 Bill Stoddart , Frank Zeyda , Steve Dunne

Transfinite set theory including the axiom of choice supplies the following basic theorems: (1) Mappings between infinite sets can always be completed, such that at least one of the sets is exhausted. (2) The real numbers can be well…

General Mathematics · Mathematics 2007-05-23 W. Mueckenheim

We prove limit theorems for sums of randomly chosen random variables conditioned on the summands. We consider several versions of the corner growth setting, including specific cases of dependence amongst the summands and summands with heavy…

Probability · Mathematics 2022-07-01 David Grzybowski

We establish a conditional limit theorem for occupation times of infinite ergodic transformations under a tied-down condition, that is, the condition that the orbit returns to a reference set with finite measure at the final observation…

Dynamical Systems · Mathematics 2023-08-21 Jon. Aaronson , Toru Sera