Related papers: Riffle shuffles with biased cuts
The edge flipping is a non-reversible Markov chain on a given connected graph, which is defined by Chung and Graham in [CG12]. In the same paper, its eigenvalues and stationary distributions for some classes of graphs are identified. We…
Mode-locking regions (resonance tongues) formed by border-collision bifurcations of piecewise-smooth, continuous maps commonly exhibit a distinctive sausage-like geometry with pinch points called "shrinking points". In this paper we extend…
We explore aspects of the correspondence between Seifert 3-manifolds and 3d $\mathcal{N}=2$ supersymmetric theories with a distinguished abelian flavour symmetry. We give a prescription for computing the squashed three-sphere partition…
Partial fraction methods play an important role in the study of multiple zeta values. One class of such fractions is related to the integral representations of MZVs. We show that this class of fractions has a natural structure of shuffle…
We describe some dynamical properties of one parameter families of billiards on convex curves (ovals) which are deformed by the curvature (curve-shortening) flow. We obtain the bifurcations of the period two orbits and some special…
The semiclassical description of billiard spectra is extended to include the diffractive contributions from orbits which are nearly tangent to a concave part of the boundary. The leading correction for an unstable isolated orbit is of the…
The aim of this paper is to extend the approximate quasi-interpolation on a uniform grid by dilated shifts of a smooth and rapidly decaying function on a uniform grid to scattered data quasi-interpolation. It is shown that high order…
We study numerically quantum transport through a billiard with a classically mixed phase space. In particular, we calculate the conductance and Wigner delay time by employing a recursive Green's function method. We find sharp, isolated…
Asymptotic properties of random regular graphs are object of extensive study in mathematics. In this note we argue, based on theory of spin glasses, that in random regular graphs the maximum cut size asymptotically equals the number of…
Friedel oscillations of electron densities near step edges have an analog in microwave billiards. A random plane wave model, normally only appropriate for the eigenfunctions of a purely chaotic system, can be applied and is tested for…
We show that for every cubic graph G with sufficiently large girth there exists a probability distribution on edge-cuts of G such that each edge is in a randomly chosen cut with probability at least 0.88672. This implies that G contains an…
The fractional Hilbert transform was introduced by Zayed [30, Zayed, 1998] and has been widely used in signal processing. In view of is connection with the fractional Fourier transform, Chen, the first, second and fourth authors of this…
In billiard systems with a flux line semiclassical approximations for the density of states contain contributions from periodic orbits as well as from diffractive orbits that are scattered on the flux line. We derive a semiclassical…
We present some foundational results about the outer length billiard system, including its generating function and the invariant area form. We describe the limiting behavior of the orbits far away from the billiard table: the orbits of the…
A finite ergodic Markov chain exhibits cutoff if its distance to equilibrium remains close to its initial value over a certain number of iterations and then abruptly drops to near 0 on a much shorter time scale. Originally discovered in the…
We develop a framework for dealing with smooth approximations to billiards with corners in the two-dimensional setting. Let a polygonal trajectory in a billiard start and end up at the same billiard's corner point. We prove that smooth…
Coarse-grained simulations are used to demonstrate that knotted filaments in shear flow at zero Reynolds number exhibit remarkably rich dynamic behaviour. For stiff filaments that are weakly deformed by the shear forces, the knotted…
The randomized Gauss--Seidel method and its extension have attracted much attention recently and their convergence rates have been considered extensively. However, the convergence rates are usually determined by upper bounds, which cannot…
A finite ergodic Markov chain is said to exhibit cutoff if its distance to stationarity remains close to 1 over a certain number of iterations and then abruptly drops to near 0 on a much shorter time scale. Discovered in the context of card…
In this article we present a statistical version of the Candes-Tao restricted isometry property (SRIP for short) which holds in general for any incoherent dictionary which is a disjoint union of orthonormal bases. In addition, we show that,…