Related papers: Cutting and Shuffling a Line Segment: Mixing by In…
The interval graph for a set of intervals on a line consists of one vertex for each interval, and an edge for each intersecting pair of intervals. A probe interval graph is a variant that is motivated by an application to genomics, where…
Systems with nonreciprocal interactions generically display time-dependent states. These are routinely observed in finite systems, from neuroscience to active matter, in which globally ordered oscillations exist. However, the stability of…
Accurate representation of interfaces and flux exchange is vital for coupled multiphysics simulations across a broad range of applications. Currently, coupling approaches are limited by the underlying discretization or to specific physical…
We show how to combine Fourier analysis with coupling arguments to bound the mixing times of a variety of Markov chains. The mixing time is the number of steps a Markov chain takes to approach its equilibrium distribution. One application…
Mixing-via-shearing is a powerful and versatile method for establishing mixing properties of smooth parabolic flows. In its quantitative form, it provides upper bounds on the decay of correlations for sufficiently smooth observables.…
We introduce discrete time Markov chains that preserve uniform measures on boxed plane partitions. Elementary Markov steps change the size of the box from (a x b x c) to ((a-1) x (b+1) x c) or ((a+1) x (b-1) x c). Algorithmic realization of…
We propose a novel strategy for designing chaotic micromixers using curved channels confined between two flat planes. The location of the separatrix between the Dean vortices, induced by centrifugal force, is dependent on the location of…
Transport and mixing properties of passive particles advected by an array of vortices are investigated. Starting from the integrable case, it is shown that a special class of perturbations allows one to preserve separatrices which act as…
We study real space condensation in aggregation-fragmentation models where the total mass is not conserved, as in phenomena like cloud formation and intracellular trafficking. We study the scaling properties of the system with influx and…
We study how we can accelerate the spreading of information in temporal graphs via shifting operations; a problem that captures real-world applications varying from information flows to distribution schedules. In a temporal graph there is a…
For an interval exchange map, the number of discontinuities of its iterates either exhibits linear growth or is bounded. This dichotomy is used to prove that the group of interval exchanges does not contain distortion elements, giving…
This paper presents a general and systematic discussion of various symbolic representations of iterated maps through subshifts. We give a unified model for all continuous maps on a metric space, by representing a map through a general…
A set of segments in the plane may form a Euclidean TSP tour or a matching, among others. Optimal TSP tours as well as minimum weight perfect matchings have no crossing segments, but several heuristics and approximation algorithms may…
We analyse the mixing profile of a random walk on a dynamic random permutation, focusing on the regime where the walk evolves much faster than the permutation. Two types of dynamics generated by random transpositions are considered: one…
We study the space requirements of a sorting algorithm where only items that at the end will be adjacent are kept together. This is equivalent to the following combinatorial problem: Consider a string of fixed length n that starts as a…
We introduce a variational manifold of simple tensor network states for the study of a family of constrained models that describe spin-1/2 systems as realized by Rydberg atom arrays. Our manifold permits analytical calculation via…
The possible paralelism existing between phase transitions and fracture in disordered materials, is discussed using the well-known Fiber Bundle Models and a probabilistic approach suited to smooth fluctuations near the critical point. Two…
Our general subject is the emergence of phases, and phase transitions, in large networks subjected to a few variable constraints. Our main result is the analysis, in the model using edge and triangle subdensities for constraints, of a sharp…
We develop a theory describing how a convectively unstable active field in an open flow is transformed into absolutely unstable by local mixing. Presenting the mixing region as one with a locally enhanced effective diffusion allows us to…
Time-optimal control for high-order chain-of-integrator systems with full state constraints remains an open and challenging problem within the discipline of optimal control. The behavior of optimal control in high-order problems lacks…