English
Related papers

Related papers: Random Bulgarian solitaire

200 papers

A $d$-dimensional binary Markov random field on a lattice torus is considered. As the size $n$ of the lattice tends to infinity, potentials $a=a(n)$ and $b=b(n)$ depend on $n$. Precise bounds for the probability for local configurations to…

Probability · Mathematics 2010-10-13 David Coupier

The localization measures $A$ (based on the information entropy) of localized chaotic eigenstates in the Poincar\'e-Husimi representation have a distribution on a compact interval $[0,A_0]$, which is well approximated by the {\em beta…

Quantum Physics · Physics 2021-04-22 Benjamin Batistić , Črt Lozej , Marko Robnik

We produce the first example of bounding total variation distance to stationarity and estimating mixing times via orthogonal polynomials diagonalization of discrete reversible Markov chains, the Karlin-McGregor approach.

Probability · Mathematics 2009-10-16 Yevgeniy Kovchegov

How entangled is a randomly chosen bipartite stabilizer state? We show that if the number of qubits each party holds is large the state will be close to maximally entangled with probability exponentially close to one. We provide a similar…

Quantum Physics · Physics 2007-05-23 Graeme Smith , Debbie Leung

This paper considers a time-varying game with $N$ players. Every time slot, players observe their own random events and then take a control action. The events and control actions affect the individual utilities earned by each player. The…

Computer Science and Game Theory · Computer Science 2014-02-04 Michael J. Neely

We consider singularities of static spherically symmetric objects in minimal dilatonic gravity. They are only partially studied and purely understood even in the simplest models of extended gravity. We introduce the proper form of the…

General Relativity and Quantum Cosmology · Physics 2015-12-15 Plamen Petkov Fiziev

The pseudo-Euclidean Toda-like system of cosmological origin is considered. When certain restrictions on the parameters of the model are imposed, the dynamics of the model near the ``singularity'' is reduced to a billiard on the…

Mathematical Physics · Physics 2008-11-05 V. D. Ivashchuk , V. N. Melnikov

We study random composite structures considered up to symmetry that are sampled according to weights on the inner and outer structures. This model may be viewed as an unlabelled version of Gibbs partitions and encompasses multisets of…

Combinatorics · Mathematics 2020-04-01 Benedikt Stufler

In this paper, we consider a game beginning with a multiset of elements from a group. On a move, two elements are replaced by their sum. This is a no strategy game, and can be modeled as a graded poset with the rank of a node equal to the…

Combinatorics · Mathematics 2018-07-02 Caleb Ji

It has been suggested that the modified Steiner action functional has desirable properties for a random surface action. In this paper we investigate the scaling of the string tension and massgap in a variant of this action on dynamically…

High Energy Physics - Lattice · Physics 2009-10-22 C. F. Baillie , A. Irback , W. Janke , D. A. Johnston

The dynamics of three soft interacting particles on a ring is shown to correspond to the motion of one particle inside a soft triangular billiard. The dynamics inside the soft billiard depends only on the {\it masses ratio} between…

Chaotic Dynamics · Physics 2015-06-03 H. A. Oliveira , G. A. Emidio , M. W. Beims

We introduce a new notion of stability for periodic orbits in polygonal billiards. We say that a periodic orbit of a polygonal billiard is $\lambda$-stable if there is a periodic orbit for the corresponding pinball billiard which converges…

Dynamical Systems · Mathematics 2016-11-23 José Pedro Gaivão , Serge Troubetzkoy

We study the main astrophysical properties of differentially rotating neutron stars described as stationary and axisymmetric configurations of a moderately stiff $\Gamma=2$ polytropic fluid. The high level of accuracy and of stability of…

High Energy Astrophysical Phenomena · Physics 2017-03-08 Dorota Gondek-Rosinska , Izabela Kowalska , Loic Villain , Marcus Ansorg , Marcin Kucaba

Lanchester's model of combat has certain deficiencies in its standard form arising from the neglect of the influence of random fluctuations. Several approaches to rectify this have been proposed and various results are scattered throughout…

Physics and Society · Physics 2019-05-09 Michael J. Kearney , Richard J. Martin

We introduce a variation of strong stationary times for random walks on the symmetric group. Rather than proceed in the usual fashion of accumulating larger and larger blocks of cards which may be in any order, we wait for pairs of cards to…

Probability · Mathematics 2019-10-08 Graham White

Billiards tables - a minimal model for particles moving in a confined region - are known to present classical (and quantum) different features according to their shape, ranging from strongly chaotic to integrable dynamics. Here we consider…

Chaotic Dynamics · Physics 2026-05-13 Roberto Artuso , Matteo Burlo

For a stochastically monotone Markov chain taking values in a Polish space, we present a number of conditions for existence and for uniqueness of its stationary regime, as well as for closeness of its transient trajectories. In particular,…

Probability · Mathematics 2026-04-02 Sergey Foss , Michael Scheutzow

In this paper a randomized version of the Beverton-Holt type discrete model is proposed. Its solution stochastic process and the random steady state are determined. Its first probability density function and second probability density…

General Mathematics · Mathematics 2019-01-23 J. -C. Cortés , A. Navarro-Quiles , J. -V. Romero , M. -D. Roselló

We prove some partial results on the periodicity of billiard systems on graphs. The results specialize to the case of $n$ billiards with equal mass on the unit interval or circle traveling at the same speed.

Dynamical Systems · Mathematics 2013-12-11 Stephen Michael Miller , Thomas Silverman

An ensemble of random unistochastic (orthostochastic) matrices is defined by taking squared moduli of elements of random unitary (orthogonal) matrices distributed according to the Haar measure on U(N) (or O(N), respectively). An ensemble of…

Chaotic Dynamics · Physics 2009-11-07 K. Zyczkowski , W. Slomczynski , M. Kus , H. -J. Sommers