English
Related papers

Related papers: Clubbed Binomial Approximation for the Lightbulb P…

200 papers

We consider time-dependent dynamical systems arising as sequential compositions of self-maps of a probability space. We establish conditions under which the Birkhoff sums for multivariate observations, given a centering and a general…

Dynamical Systems · Mathematics 2020-10-28 Juho Leppänen , Mikko Stenlund

We consider the generalized game Lights Out played on a graph and investigate the following question: for a given positive integer $n$, what is the probability that a graph chosen uniformly at random from the set of graphs with $n$ vertices…

Combinatorics · Mathematics 2022-08-10 Bradley Forrest , Nicole Manno

In this work we show that the latest LHC data on multiplicity moments $C_2-C_5$ are well described by a two-step model in the form of a convolution of the Poisson distribution with energy-dependent source function. For the source function…

High Energy Physics - Phenomenology · Physics 2011-10-18 Michal Praszalowicz

I adapt Berlekamp's light bulb switching game to finite projective plans and finite affine planes, then find the worst arrangement of lit bulbs for planes of even and odd orders. The results are then extended from the planes to spaces of…

Combinatorics · Mathematics 2012-08-16 James Martin

We find the total variation mixing time of the interchange process on the dumbbell graph (two complete graphs, $K_n$ and $K_m$, connected by a single edge), and show that this sequence of chains exhibits the cutoff phenomenon precisely when…

Probability · Mathematics 2019-08-27 Richárd Patkó , Gábor Pete

In the standard ball-in-bins experiment, a well-known scheme is to sample $d$ bins independently and uniformly at random and put the ball into the least loaded bin. It can be shown that this scheme yields a maximum load of $\log\log n/\log…

Probability · Mathematics 2018-10-12 Dengwang Tang , Vijay G. Subramanian

We present a new representation of light curves, which is quite different from the binning method. Instead of choosing uniform bins, the reciprocal of interval between two successive photons is adopted to represent the counting rate. A…

High Energy Astrophysical Phenomena · Physics 2014-01-14 Jun Tian , Yuan-Chuan Zou

Stein proposed the following conjecture: if the edge set of $K_{n,n}$ is partitioned into $n$ sets, each of size $n$, then there is a partial rainbow matching of size $n-1$. He proved that there is a partial rainbow matching of size…

Combinatorics · Mathematics 2016-05-09 Ron Aharoni , Eli Berger , Dani Kotlar , Ran Ziv

The forward prediction problem for a binary time series $\{X_n\}_{n=0}^{\infty}$ is to estimate the probability that $X_{n+1}=1$ based on the observations $X_i$, $0\le i\le n$ without prior knowledge of the distribution of the process…

Probability · Mathematics 2008-06-19 Gusztav Morvai

Let an $n\times n$ array $\left( a_{ij}\right) $ of lights be given, each either on (when $a_{ij}=1$) or off (when $a_{ij}=-1$). For each row and each column there is a switch so that if the switch is pulled ($x_{i}=-1$ for row $i$ and…

Combinatorics · Mathematics 2018-01-30 Gustavo Araujo , Daniel Marinho Pellegrino

We study the random variable B(c,n), which counts the number of balls that must be thrown into n equally-sized bins in order to obtain c collisions. The asymptotic expected value of B(1,n) is the well-known $\sqrt{n\pi/2}$ appearing in the…

Probability · Mathematics 2016-04-13 R. Arratia , S. Garibaldi , J. Kilian

In this paper, two parametric probability distributions capable to describe the statistics of X-ray photon detection by a CCD are presented. They are formulated from simple models that account for the pile-up phenomenon, in which two or…

Instrumentation and Methods for Astrophysics · Physics 2013-10-30 Diego J. R. Sevilla

We propose a scheme for attaining slow and fast light via coherent control of the hyperfine ground and excited states of an ultracold atomic system. The proposed scheme is theoretically analyzed for the $D_1$ transition of ultracold $^{23}$…

Quantum Physics · Physics 2021-07-20 Abdelsalam H. M. Abdelaziz , Amarendra K. Sarma

Recently the supercooled Wahnstrom binary Lennard-Jones mixture was partially crystallized into ${\rm MgZn_2}$ phase crystals in lengthy Molecular Dynamics simulations. We present Molecular Dynamics simulations of a modified Kob-Andersen…

Soft Condensed Matter · Physics 2012-10-01 Søren Toxvaerd , Ulf R. Pedersen , Thomas B. Schrøder , Jeppe C. Dyre

Assume that $2n$ balls are thrown independently and uniformly at random into $n$ bins. We consider the unlikely event $E$ that every bin receives at least one ball, showing that $\Pr[E] = \Theta(b^n)$ where $b \approx 0.836$. Note that, due…

Probability · Mathematics 2024-03-04 Stefan Walzer

The Gale-Berlekamp switching game is played on the following device: $G_n=\{1,2,\ldots,n\} \times \{1,2,\ldots,n\}$ is an $n \times n$ array of lights is controlled by $2n$ switches, one for each row or column. Given an (arbitrary) initial…

Combinatorics · Mathematics 2024-12-24 Adrian Dumitrescu

We study the following synchronous process that we call "repeated balls-into-bins". The process is started by assigning $n$ balls to $n$ bins in an arbitrary way. In every subsequent round, from each non-empty bin one ball is chosen…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-25 Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Gustavo Posta

We study the classical dynamics of a binary stars when there is an interchange of mass between them. Assuming that one of the star is more massive than the other, the dynamics of the lighter one is analyzed as a function of its time…

Classical Physics · Physics 2016-10-18 Gustavo V. López , Elkin L. López

Wait-time distributions for the $n$th photo-detection at a detector illuminated by a stationary light beam are studied. Both unconditional measurements, initiated at an arbitrary instant, and conditional measurements, initiated upon a…

Quantum Physics · Physics 2023-12-18 Luis Felipe Morales Bultron , Reeta Vyas , Surendra Singh

We give error bounds which demonstrate optimal rates of convergence in the CLT for the total covered volume and the number of isolated shapes, for germ-grain models with fixed grain radius over a binomial point process of $n$ points in a…

Probability · Mathematics 2010-09-30 Larry Goldstein , Mathew D. Penrose