Related papers: Random Bulgarian solitaire
We study the problem of sampling weighted partial triangulations of a convex polygon. We consider the distribution where each partial triangulation $\sigma$ is chosen with probability proportional to $\lambda^{|\sigma|}$, where $\lambda>0$…
Leveraging tools from the study of linear fractional transformations and algebraic Riccati equations, a local characterization of consistent conjectural variations equilibrium is given for two player games on continuous action spaces with…
Random shapes arise naturally in many contexts. The topological and geometric structure of such objects is interesting for its own sake, and also for applications. In physics, for example, such objects arise naturally in quantum gravity, in…
It is proven that the relativistic charged ball with its charge less than its mass (in natural units) cannot have a non-singular static configuration while its radius approaches its external horizon size. This conclusion does not depend on…
A general stochastic approach to the description of coagulating aerosol system is developed. As the object of description one can consider arbitrary mesoscopic values (number of aerosol clusters, their size etc). The birth-and-death…
In this paper we report our systematic calculations of angular momentum $I$ ground state probabilities ($P(I)$) of boson systems with spin $l$ in the presence of random two-body interactions. It is found that the P(0) dominance is usually…
This article discusses the search procedure for the Poincar\'e recurrences to classify solutions on an attractor of a fourth-order nonlinear dynamical system using a previously developed high-precision numerical method. For the resulting…
Symmetry properties of stochastic dynamical systems described by stochastic differential equation of Stratonovich type and related conserved quantities are discussed, extending previous results by Misawa. New conserved quantities are given…
A right triangular billiard system is equivalent to the system of two colliding particles confined in a one-dimensional box. In spite of their seeming simplicity, no definite conclusion has been drawn so far concerning their ergodic…
We explore the possibility that a charged particle moving in the gravitational field generated by a scalar star could radiate energy via a recently proposed gravitational \v{C}erenkov mechanism. We numerically prove that this is not…
Two losing gambling games, when alternated in a periodic or random fashion, can produce a winning game. This paradox has been inspired by certain physical systems capable of rectifying fluctuations: the so-called Brownian ratchets. In this…
We study a model inspired by the pinball machine involving chaotic scattering of particles on hard disks with inelasticity. This system exhibits sensitivity not only on the initial conditions of the scattering point particle but also on the…
This paper is concerned with the stability analysis of continuous-time switched systems with a random switching signal. The switching signal manifests its characteristics with that the dwell time in each subsystem consists of a fixed part…
Given $n$ colored balls, we want to detect if more than $\lfloor n/2\rfloor$ of them have the same color, and if so find one ball with such majority color. We are only allowed to choose two balls and compare their colors, and the goal is to…
Dynamical properties of the elliptical stadium billiard, which is a generalization of the stadium billiard and a special case of the recently introduced mushroom billiards, are investigated analytically and numerically. In dependence on two…
We study stochastic resonance in an over-damped approximation of the stochastic Duffing oscillator from a random dynamical systems point of view. We analyse this problem in the general framework of random dynamical systems with a…
Stochastic games are a natural model for the synthesis of controllers confronted to adversarial and/or random actions. In particular, $\omega$-regular games of infinite length can represent reactive systems which are not expected to reach a…
We consider the effect of stochastic fluctuations of the gravitational coupling G on the evolution of binary systems. We work at an elementary level, in the Newtonian limit, and focusing mainly on laser ranging. We show that, due to…
The paper examines questions of local asymptotic stability of random dynamical systems. Results concerning stochastic dynamics in general metric spaces, as well as in Banach spaces, are obtained. The results pertaining to Banach spaces are…
For Markov chains and Markov processes exhibiting a form of stochastic monotonicity (larger states shift up transition probabilities in terms of stochastic dominance), stability and ergodicity results can be obtained using order-theoretic…