Related papers: Random Bulgarian solitaire
We analyse the computational complexity of finding Nash equilibria in stochastic multiplayer games with $\omega$-regular objectives. While the existence of an equilibrium whose payoff falls into a certain interval may be undecidable, we…
The statistics of energy levels of a rectangular billiard, that is perturbed by a strong localized potential, are studied analytically and numerically, when this perturbation is at the center or at a typical position. Different results are…
We study the Bose-Einstein condensate trapped in a three-dimensional spherically symmetrical potential. Exact solutions to the stationary Gross-Pitaevskii equation are obtained for properly modulated radial nonlinearity. The solutions…
Finding a counterfeit coin with the different weight from a set of visually identical coin using a balance, usually a two-armed balance, known as the balance question, is an intersting and inspiring question. Its variants involve…
We show that the separating systole of high genus triangulations is of logarithmic order (in the size of the triangulation). Our methods also allow us to show an enumerative result, i.e. the convergence of the "genus ratio" for high genus…
Robustness of linear systems with constant coefficients is considered. There exist methods and tools for analyzing the stability of systems with random or deterministic uncertainties. At the same time, there are no approaches for the…
Schmidt's game is a powerful tool for studying properties of certain sets which arise in Diophantine approximation theory, number theory, and dynamics. Recently, many new results have been proven using this game. In this paper we address…
A method for studying exact properties of a class of {\it inhomogeneous} stochastic many-body systems is developed and presented in the framework of a voter model perturbed by the presence of a ``zealot'', an individual allowed to favour an…
We describe conditions under which higher-dimensional billiard models in bounded, convex regions are fully chaotic, generalizing the Bunimovich stadium to dimensions above two. An example is a three-dimensional stadium bounded by a cylinder…
Recent models for discrete euclidean quantum gravity incorporate a sum over simplicial triangulations. We describe an algorithm for simulating such models in general dimensions. As illustration we show results from simulations in four…
We study the stability properties of orbits in dispersing billiards in a homogeneous magnetic field by using a modified formalism based on the Bunimovich-Sinai curvature (horocycle method). We identify simple periodic orbits that can be…
Two numerical algorithms for analyzing planar central and balanced configurations in the $(n+1)$-body problem with a small mass are presented. The first one relies on a direct solution method of the $(n+1)$-body problem by using a…
A particle system is a family of i.i.d. stochastic processes with values translated by Poisson points. We obtain conditions that ensure the stationarity in time of the particle system in R^d and in some cases provide a full characterisation…
A popular method for selecting the number of clusters is based on stability arguments: one chooses the number of clusters such that the corresponding clustering results are "most stable". In recent years, a series of papers has analyzed the…
A strong placement game $G$ played on a board $B$ is equivalent to a simplicial complex $\Delta_{G,B}$. We look at weight games, a subclass of strong placement games, and introduce upper bounds on the number of positions with $i$ pieces in…
In the present paper we prove that the probabilities of the P\'olya urn distribution (with negative replacement) satisfy a monotonicity property similar to that of the binomial distribution (P\'olya urn distribution with no replacement). As…
We investigate chaotic scattering on an attractive step potential with a quadrupolar deformation. The phase space features of the bound billiard are studied by using the notion of symmetry lines to find periodic orbits. We show that the…
We consider a random billiard map, the one in which the standard specular reflection rule is replaced by a random reflection given by a Markov operator. We exhibit an invariant measure for random billiards on general tables. In the special…
We construct a concise gauge invariant formulation for massless, partially massless, and massive bosonic AdS fields of arbitrary symmetry type at the level of equations of motion. Our formulation admits two equivalent descriptions: in terms…
A body moves in a medium composed of noninteracting point particles; interaction of particles with the body is absolutely elastic. It is required to find the body's shape minimizing or maximizing resistance of the medium to its motion. This…