Related papers: Exact edge landing probability for the bouncing co…
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…
We study analytically the dynamics of a ball bouncing inelastically on a randomly vibrating platform, as a simple toy model of inelastic collapse. Of principal interest are the distributions of the number of flights n_f till the collapse…
We present a methodology to simulate the mechanics of knots in elastic rods using geometrically nonlinear, full three-dimensional (3D) finite element analysis. We focus on the mechanical behavior of knots in tight configurations, for which…
We analyze the computational complexity of several new variants of edge-matching puzzles. First we analyze inequality (instead of equality) constraints between adjacent tiles, proving the problem NP-complete for strict inequalities but…
While discounted payoff games and classic games that reduce to them, like parity and mean-payoff games, are symmetric, their solutions are not. We have taken a fresh view on the properties that optimal solutions need to have, and devised a…
The topological analysis of chaos based on a knot-theoretic characterization of unstable periodic orbits has proved a powerful method, however knot theory can only be applied to three-dimensional systems. Still, the core principles upon…
In this paper, an important discovery has been found for nonconforming immersed finite element (IFE) methods using the integral values on edges as degrees of freedom for solving elliptic interface problems. We show that those IFE methods…
We consider an overdamped run-and-tumble particle in two dimensions, with self propulsion in an orientation that stochastically rotates by 90 degrees at a constant rate, clockwise or counter-clockwise with equal probabilities. In addition,…
This paper considers the stability of liquid metal drops subject to a high-frequency AC magnetic field. An energy variation principle is derived in terms of the surface integral of the scalar magnetic potential. This principle is applied to…
The two-dimensional Ising model is studied at the boundary of a half-infinite cylinder. The three regular lattices (square, triangular and hexagonal) and the three regimes (sub-, super- and critical) are discussed. The probability of having…
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$…
In quantum mechanics, it is often thought that the spin of an object points in a fixed direction at any point in time. For example, after selecting the z-direction as the axis of quantization, a spin-1/2 object (such as an electron) may…
Aaronson and Drucker (2011) asked whether there exists a quantum finite automaton that can distinguish fair coin tosses from biased ones by spending significantly more time in accepting states, on average, given an infinite sequence of…
We present an exact derivation of the survival probability of a randomly accelerated particle subject to partial absorption at the origin. We determine the persistence exponent and the amplitude associated to the decay of the survival…
The three-body problem is famously chaotic, with no closed-form analytical solutions. However, hierarchical systems of three or more bodies can be stable over indefinite timescales. A system is considered hierarchical if the bodies can be…
We show that the rare events present in dissipated work that enters Jarzynski equality, when mapped appropriately to the phenomenon of large deviations found in a biased coin toss, are enough to yield a quantitative work probability…
The paper is split in two parts: in the first part, we construct the exact likelihood for a discretely observed rough differential equation, driven by a piecewise linear path. In the second part, we use this likelihood in order to construct…
We investigate a real-life air cargo loading problem which is a variant of the three-dimensional Variable Size Bin Packing Problem with special bin forms of cuboid and non-cuboid unit load devices (ULDs). Packing is constrained by…
We introduce relativistic multi-party biased die rolling protocols, generalizing coin flipping to $M \geq 2$ parties and to $N \geq 2$ outcomes for any chosen outcome biases, and show them unconditionally secure. Our results prove that the…
There had been well known claims of ``provably unbreakable'' quantum protocols for bit commitment and coin tossing. However, we, and independently Mayers, showed that all proposed quantum bit commitment (and therefore coin tossing) schemes…