Related papers: Riffle shuffles with biased cuts
In this paper, we investigate the mixing time of the adjacent transposition shuffle for a deck of $N$ cards. We prove that around time $N^2\log N/(2\pi^2)$, the total variation distance to equilibrium of the deck distribution drops abruptly…
Consider a randomly shuffled deck of $2n$ cards with $n$ red cards and $n$ black cards. We study the average number of moves it takes to go from a randomly shuffled deck to a deck that alternates in color by performing the following move:…
We study certain nearby cycles sheaves on an affine flag manifold which arise naturally in the Beilinson-Gaitsgory deformation of the affine flag manifold to the affine Grassmannian. We study the multiplicity functions we introduced in an…
In many applications data are measured or defined on a spherical manifold; spherical harmonic transforms are then required to access the frequency content of the data. We derive algorithms to perform forward and inverse spin spherical…
The Saffman-Taylor viscous fingering instability occurs when a less viscous fluid displaces a more viscous one between narrowly spaced parallel plates in a Hele-Shaw cell. Experiments in radial flow geometry form fan-like patterns, in which…
We study the length of short cycles on uniformly random metric maps (also known as ribbon graphs) of large genus using a Teichm\"uller theory approach. We establish that, as the genus tends to infinity, the length spectrum converges to a…
The thesis consider the mixing of few (3-4) card shuffling as well as of large (52 card) deck. The thesis is showing the limit on the shuffling to homogeneity elaborated in short program; the thesis is in italian.
A permutation is said to be a square if it can be obtained by shuffling two order-isomorphic patterns. The definition is intended to be the natural counterpart to the ordinary shuffle of words and languages. In this paper, we tackle the…
Suppose that you add rigid bars between points in the plane, and suppose that a constant fraction $q$ of the points moves freely in the whole plane; the remaining fraction is constrained to move on fixed lines called sliders. When does a…
In nontwist systems, primary shearless curves act as barriers to chaotic transport. Surprisingly, the onset of secondary shearless curves has been reported in a few twist systems. Meanwhile, we found that, in twist systems, the onset of…
Consider n cards that are labeled 1 through n with n an even integer. The cards are put face down and their ordering starts with card labeled 1 on top through card labeled n at the bottom. The cards are top to random shuffled m times and…
We show the existence of Shilnikov-type dynamics and bifurcation behaviour in general discrete three-dimensional piecewise smooth maps and give analytical results for the occurence of such dynamical behaviour. Our main example in fact shows…
We consider transition to strong turbulence in an infinite fluid stirred by a gaussian random force. The transition is {\bf defined} as a first appearance of anomalous scaling of normalized moments of velocity derivatives (dissipation…
We study some fundamental properties, such as the transience, the recurrence, the first passage times and the zero-set of a certain type of sawtooth Markov processes, called extremal shot noise processes. The sets of zeros of the latter are…
We comment on old and new results related to the destruction of a random recursive tree (RRT), in which its edges are cut one after the other in a uniform random order. In particular, we study the number of steps needed to isolate or…
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…
Nonlinear coupling between eigenmodes of a system leads to spectral energy redistribution. For multi-wavespeed chaotic billiards the average coupling strength can exhibit sharp discontinuities as a function of frequency related to…
We consider billiards with a single cusp where the walls meeting at the vertex of the cusp have zero one-sided curvature, thus forming a flat point at the vertex. For H\"older continuous observables, we show that properly normalized Birkoff…
We consider an elliptic billiard whose shape slowly changes. During slow evolution of the billiard certain resonance conditions can be fulfilled. We study the phenomena of capture into a resonance and scattering on resonances which lead to…
In 1998, Ciucu published "No-feedback card guessing for dovetail shuffles", an article which gives the optimal guessing strategy for $n$ cards ($n$ even) after $k$ riffle shuffles whenever $k>2\log_{2}\left(n\right)$. We discuss in this…