-
Identifying Invariant Ergodic Subsets and Barriers to Mixing by Cutting and Shuffling: Study in a Bi-rotated Hemisphere
Authors:
Thomas F. Lynn,
Julio M. Ottino,
Paul B. Umbanhowar,
Richard M. Lueptow
Abstract:
Mixing by cutting-and-shuffling can be mathematically described by the dynamics of piecewise isometries (PWIs), higher dimensional analogs of one-dimensional interval exchange transformations. In a two-dimensional domain under a PWI, the exceptional set, $\bar{E}$, which is created by the accumulation of cutting lines (the union of all iterates of cutting lines and all points that pass arbitrarily…
▽ More
Mixing by cutting-and-shuffling can be mathematically described by the dynamics of piecewise isometries (PWIs), higher dimensional analogs of one-dimensional interval exchange transformations. In a two-dimensional domain under a PWI, the exceptional set, $\bar{E}$, which is created by the accumulation of cutting lines (the union of all iterates of cutting lines and all points that pass arbitrarily close to a cutting line), defines where mixing is possible but not guaranteed. There is structure within $\bar{E}$ that directly influences the mixing potential of the PWI. Here we provide new computational and analytical formalisms for examining this structure by way of measuring the density and connectivity of $\varepsilon$-fattened cutting lines that form an approximation of $\bar{E}$. For the example of a PWI on a hemispherical shell studied here, this approach reveals the subtle mixing behaviors and barriers to mixing formed by invariant ergodic subsets (confined orbits) within the fractal structure of the exceptional set. Some PWIs on the shell have provably non-ergodic exceptional sets, which prevent mixing, while others have potentially ergodic exceptional sets where mixing is possible since ergodic exceptional sets have uniform cutting line density. For these latter exceptional sets, we show the connectivity of orbits in the PWI map through direct examination of orbit position and shape and through a two-dimensional return plot to explain the necessity of orbit connectivity for mixing.
△ Less
Submitted 25 October, 2019; v1 submitted 6 June, 2019;
originally announced June 2019.
-
Cutting and shuffling a hemisphere: non-orthogonal axes
Authors:
Thomas F. Lynn,
Lachlan D. Smith,
Julio M. Ottino,
Paul B. Umbanhowar,
Richard M. Lueptow
Abstract:
We examine the dynamics of cutting-and-shuffling a hemispherical shell driven by alternate rotation about two horizontal axes using the framework of piecewise isometry (PWI) theory. Previous restrictions on how the domain is cut-and-shuffled are relaxed to allow for non-orthogonal rotation axes, adding a new degree of freedom to the PWI. A new computational method for efficiently executing the cut…
▽ More
We examine the dynamics of cutting-and-shuffling a hemispherical shell driven by alternate rotation about two horizontal axes using the framework of piecewise isometry (PWI) theory. Previous restrictions on how the domain is cut-and-shuffled are relaxed to allow for non-orthogonal rotation axes, adding a new degree of freedom to the PWI. A new computational method for efficiently executing the cutting-and-shuffling using parallel processing allows for extensive parameter sweeps and investigations of mixing protocols that produce a low degree of mixing. Non-orthogonal rotation axes break some of the symmetries that produce poor mixing with orthogonal axes and increase the overall degree of mixing on average. Arnold tongues arising from rational ratios of rotation angles and their intersections, as in the orthogonal axes case, are responsible for many protocols with low degrees of mixing in the non-orthogonal-axes parameter space. Arnold tongue intersections along a fundamental symmetry plane of the system reveal a new and unexpected class of protocols whose dynamics are periodic, with exceptional sets forming polygonal tilings of the hemispherical shell.
△ Less
Submitted 6 June, 2019; v1 submitted 11 October, 2018;
originally announced October 2018.
-
Optimized mixing by cutting-and-shuffling
Authors:
Lachlan D. Smith,
Paul B. Umbanhowar,
Julio M. Ottino,
Richard M. Lueptow
Abstract:
Mixing by cutting-and-shuffling can be understood and predicted using dynamical systems based tools and techniques. In existing studies, mixing is generated by maps that repeat the same cut-and-shuffle process at every iteration, in a "fixed" manner. However, mixing can be greatly improved by varying the cut-and-shuffle parameters at each step, using a "variable" approach. To demonstrate this appr…
▽ More
Mixing by cutting-and-shuffling can be understood and predicted using dynamical systems based tools and techniques. In existing studies, mixing is generated by maps that repeat the same cut-and-shuffle process at every iteration, in a "fixed" manner. However, mixing can be greatly improved by varying the cut-and-shuffle parameters at each step, using a "variable" approach. To demonstrate this approach, we show how to optimize mixing by cutting-and-shuffling on the one-dimensional line interval, known as an interval exchange transformation (IET). Mixing can be significantly improved by optimizing variable protocols, especially for initial conditions more complex than just a simple two-color line interval. While we show that optimal variable IETs can be found analytically for arbitrary numbers of iterations, for more complex cutting-and-shuffling systems, computationally expensive numerical optimization methods would be required. Furthermore, the number of control parameters grows linearly with the number of iterations in variable systems. Therefore, optimizing over large numbers of iterations is generally computationally prohibitive. We demonstrate an ad hoc approach to cutting-and-shuffling that is computationally inexpensive and guarantees the mixing metric is within a constant factor of the optimum. This ad hoc approach yields significantly better mixing than fixed IETs which are known to produce weak-mixing, because cut pieces never reconnect. The heuristic principles of this method can be applied to more general cutting-and-shuffling systems.
△ Less
Submitted 21 March, 2018;
originally announced March 2018.
-
A Parametric Study of Mixing in a Granular Flow a Bi-Axial Spherical Tumbler
Authors:
Ivan C. Christov,
Richard M. Lueptow,
Julio M. Ottino,
Rob Sturman
Abstract:
We report on a computational parameter space study of mixing protocols for a half-full bi-axial spherical granular tumbler. The quality of mixing is quantified via the intensity of segregation (concentration variance) and computed as a function of three system parameters: angles of rotation about each tumbler axis and the flowing layer depth. Only the symmetric case is considered in which the flow…
▽ More
We report on a computational parameter space study of mixing protocols for a half-full bi-axial spherical granular tumbler. The quality of mixing is quantified via the intensity of segregation (concentration variance) and computed as a function of three system parameters: angles of rotation about each tumbler axis and the flowing layer depth. Only the symmetric case is considered in which the flowing layer depth is the same for each rotation. We also consider the dependence on $\bar{R}$, which parametrizes the concentric spheroids ("shells") that comprise the volume of the tumbler. The intensity of segregation is computed over 100 periods of the mixing protocol for each choice of parameters. Each curve is classified via a time constant, $τ$, and an asymptotic mixing value, $bias$. We find that most choices of angles and most shells throughout the tumbler volume mix well, with mixing near the center of the tumbler being consistently faster (small $τ$) and more complete (small $bias$). We conclude with examples and discussion of the pathological mixing behaviors of the outliers in the so-called $τ$-$bias$ scatterplots.
△ Less
Submitted 6 October, 2015;
originally announced October 2015.
-
A Study in Three-Dimensional Chaotic Dynamics: Granular Flow and Transport in a Bi-Axial Spherical Tumbler
Authors:
Ivan C. Christov,
Richard M. Lueptow,
Julio M. Ottino,
Rob Sturman
Abstract:
We study 3D chaotic dynamics through an analysis of transport in a granular flow in a half-full spherical tumbler rotated sequentially about two orthogonal axes (a bi-axial "blinking" tumbler). The flow is essentially quasi-2D in any vertical slice of the sphere during rotation about a single axis, and we provide an explicit exact solution to the model in this case. Hence, the cross-sectional flow…
▽ More
We study 3D chaotic dynamics through an analysis of transport in a granular flow in a half-full spherical tumbler rotated sequentially about two orthogonal axes (a bi-axial "blinking" tumbler). The flow is essentially quasi-2D in any vertical slice of the sphere during rotation about a single axis, and we provide an explicit exact solution to the model in this case. Hence, the cross-sectional flow can be represented by a twist map, allowing us to express the 3D flow as a linked twist map (LTM). We prove that if the rates of rotation about each axis are equal, then (in the absence of stochasticity) particle trajectories are restricted to 2D surfaces consisting of a portion of a hemispherical shell closed by a "cap"; if the rotation rates are unequal, then particles can leave the surface they start on and traverse a volume of the tumbler. The period-one structures of the governing LTM are examined in detail: analytical expressions are provided for the location of period-one curves, their extent into the bulk of the granular material, and their dependence on the protocol parameters (rates and durations of rotations). Exploiting the restriction of trajectories to 2D surfaces in the case of equal rotation rates about the axes, a method is proposed for identifying and constructing 3D Kolmogorov-Arnold-Moser (KAM) tubes around the normally elliptic period-one curves. The invariant manifold structure arising from the normally hyperbolic period-one curves is also examined. When the motion is restricted to 2D surfaces, the structure of manifolds of the hyperbolic points in the bulk differs from that corresponding to hyperbolic points in the flowing layer. Each is reminiscent of a template provided by a non-integrable perturbation to a Hamiltonian system, though the governing LTM is not. This highlights the novel 3D chaotic behaviors observed in this model dynamical system.
△ Less
Submitted 17 April, 2014;
originally announced April 2014.
-
Cutting and Shuffling a Line Segment: Mixing by Interval Exchange Transformations
Authors:
Marissa K. Krotter,
Ivan C. Christov,
Julio M. Ottino,
Richard M. Lueptow
Abstract:
We present a computational study of finite-time mixing of a line segment by cutting and shuffling. A family of one-dimensional interval exchange transformations is constructed as a model system in which to study these types of mixing processes. Illustrative examples of the mixing behaviors, including pathological cases that violate the assumptions of the known governing theorems and lead to poor m…
▽ More
We present a computational study of finite-time mixing of a line segment by cutting and shuffling. A family of one-dimensional interval exchange transformations is constructed as a model system in which to study these types of mixing processes. Illustrative examples of the mixing behaviors, including pathological cases that violate the assumptions of the known governing theorems and lead to poor mixing, are shown. Since the mathematical theory applies as the number of iterations of the map goes to infinity, we introduce practical measures of mixing (the percent unmixed and the number of intermaterial interfaces) that can be computed over given (finite) numbers of iterations. We find that good mixing can be achieved after a finite number of iterations of a one-dimensional cutting and shuffling map, even though such a map cannot be considered chaotic in the usual sense and/or it may not fulfill the conditions of the ergodic theorems for interval exchange transformations. Specifically, good shuffling can occur with only six or seven intervals of roughly the same length, as long as the rearrangement order is an irreducible permutation. This study has implications for a number of mixing processes in which discontinuities arise either by construction or due to the underlying physics.
△ Less
Submitted 9 August, 2012;
originally announced August 2012.
