-
Antigenic Cooperation in Viral Populations: Redistribution of Loads Among Altruistic Viruses and Maximal Load per Altruist
Authors:
Leonid Bunimovich,
Athulya Ram
Abstract:
The paper continues the study of the phenomenon of local immunodeficiency (LI) in viral cross-immunoreactivity networks, with a focus on the roles and interactions between altruistic and persistent viral variants. As always, only the state of stable (i.e. observable) LI is analysed. First, we show that a single altruistic viral variant has an upper limit for the number of persistent viral variants…
▽ More
The paper continues the study of the phenomenon of local immunodeficiency (LI) in viral cross-immunoreactivity networks, with a focus on the roles and interactions between altruistic and persistent viral variants. As always, only the state of stable (i.e. observable) LI is analysed. First, we show that a single altruistic viral variant has an upper limit for the number of persistent viral variants that it can support. Our findings reveal that in viral cross-immunoreactivity networks, altruistic viruses act essentially autonomously from each other. Namely, connections between altruistic viruses do not change neither their qualitative roles, nor the quantitative values of the strengths of their connections in the CRNs. In other words, each altruistic virus does exactly the same actions and with the same strengths with or without presence of other altruistic viruses. However, having more altruistic viruses allows to keep sizes of populations of persistent viruses at the higher levels. Likewise, the strength of the immune response against any altruistic virus remains at the same constant level regardless of how many persistent viruses this altruistic virus supports, i.e. shields from the immune response of the host's immune system. It is also shown that viruses strongly compete with each other in order to become persistent in the state of stable LI. We also present an example for a CRN with stable LI that only consists of persistent viral variants.
△ Less
Submitted 28 May, 2024;
originally announced May 2024.
-
Estimates of constants in the limit theorems for chaotic dynamical systems
Authors:
Leonid A. Bunimovich,
Yaofeng Su
Abstract:
In a vast area of probabilistic limit theorems for dynamical systems with chaotic behaviors always only functional form (exponential, power, etc) of the asymptotic laws and of convergence rates were studied. However, for basically all applications, e.g., for computer simulations, development of algorithms to study chaotic dynamical systems numerically, as well as for design and analysis of real (e…
▽ More
In a vast area of probabilistic limit theorems for dynamical systems with chaotic behaviors always only functional form (exponential, power, etc) of the asymptotic laws and of convergence rates were studied. However, for basically all applications, e.g., for computer simulations, development of algorithms to study chaotic dynamical systems numerically, as well as for design and analysis of real (e.g., in physics) experiments, the exact values (or at least estimates) of constants (parameters) of the functions, which appear in the asymptotic laws and rates of convergence, are of primary interest. In this paper we provide such estimates of constants (parameters) in the central limit theorem, large deviations principle, law of large numbers and the rate of correlations decay for strongly chaotic dynamical systems.
△ Less
Submitted 26 June, 2023;
originally announced June 2023.
-
A challenger to elliptic billiards fails: String construction over convex polygons and the Birkhoff--Poritsky conjecture
Authors:
Leonid Bunimovich,
Roberta Shapiro
Abstract:
We prove that the billiard claimed to be a possible counterexample to the Birkhoff-Poritsky conjecture is actually not a counterexample. We also show that for a billiard in a table obtained by the string construction over any convex polygon, this polygon is a core of the billiard dynamics.
We prove that the billiard claimed to be a possible counterexample to the Birkhoff-Poritsky conjecture is actually not a counterexample. We also show that for a billiard in a table obtained by the string construction over any convex polygon, this polygon is a core of the billiard dynamics.
△ Less
Submitted 2 April, 2024; v1 submitted 4 May, 2023;
originally announced May 2023.
-
Maximal Large Deviations and Slow Recurrences in Weakly Chaotic Systems
Authors:
Leonid A. Bunimovich,
Yaofeng Su
Abstract:
We prove a maximal-type large deviation principle for dynamical systems with arbitrarily slow polynomial mixing rates. Also several applications, particularly to billiard systems, are presented.
We prove a maximal-type large deviation principle for dynamical systems with arbitrarily slow polynomial mixing rates. Also several applications, particularly to billiard systems, are presented.
△ Less
Submitted 6 August, 2022;
originally announced August 2022.
-
Antigenic cooperation in Viral Populations: Transformation of Functions of Intra-Host Viral Variants
Authors:
Leonid Bunimovich,
Athulya Ram,
Pavel Skums
Abstract:
In this paper we study intra-host viral adaptation by antigenic cooperation - a mechanism of immune escape that serves as an alternative to the standard mechanism of escape by continuous genomic diversification and allows to explain a number of experimental observations associated with the establishment of chronic infections by highly mutable viruses. Within this mechanism, the topology of a cross…
▽ More
In this paper we study intra-host viral adaptation by antigenic cooperation - a mechanism of immune escape that serves as an alternative to the standard mechanism of escape by continuous genomic diversification and allows to explain a number of experimental observations associated with the establishment of chronic infections by highly mutable viruses. Within this mechanism, the topology of a cross-immunoreactivity network forces intra-host viral variants to specialize for complementary roles and adapt to host's immune response as a quasi-social ecosystem. Here we study dynamical changes in immune adaptation caused by evolutionary and epidemiological events. First, we show that the emergence of a viral variant with altered antigenic features may result in a rapid re-arrangement of the viral ecosystem and a change in the roles played by existing viral variants. In particular, it may push the population under immune escape by genomic diversification towards the stable state of adaptation by antigenic cooperation. Next, we study the effect of a viral transmission between two chronically infected hosts, which results in merging of two intra-host viral populations in the state of stable immune-adapted equilibrium. In this case, we also describe how the newly formed viral population adapts to the host's environment by changing the functions of its members. The results are obtained analytically for minimal cross-immunoreactivity networks and numerically for larger populations.
△ Less
Submitted 5 April, 2023; v1 submitted 2 May, 2022;
originally announced May 2022.
-
Detecting intrinsic global geometry of an obstacle via layered scattering
Authors:
Leonid Bunimovich,
Gabriel Katz
Abstract:
Given a closed $k$-dimensional submanifold $K$, incapsulated in a compact domain $M \subset \mathbb E^n$, $k \leq n-2$, we consider the problem of determining the intrinsic geometry of the obstacle $K$ (like volume, integral curvature) from the scattering data, produced by the reflections of geodesic trajectories from the boundary of a tubular $ε$-neighborhood $\mathsf T(K, ε)$ of $K$ in $M$. The…
▽ More
Given a closed $k$-dimensional submanifold $K$, incapsulated in a compact domain $M \subset \mathbb E^n$, $k \leq n-2$, we consider the problem of determining the intrinsic geometry of the obstacle $K$ (like volume, integral curvature) from the scattering data, produced by the reflections of geodesic trajectories from the boundary of a tubular $ε$-neighborhood $\mathsf T(K, ε)$ of $K$ in $M$. The geodesics that participate in this scattering emanate from the boundary $\partial M$ and terminate there after a few reflections from the boundary $\partial \mathsf T(K, ε)$. However, the major problem in this setting is that a ray (a billiard trajectory) may get stuck in the vicinity of $K$ by entering some trap there so that this ray will have infinitely many reflections from $\partial \mathsf T(K, ε)$. To rule out such a possibility, we modify the geometry of a tube $\mathsf T(K, ε)$ by building it from spherical bubbles. We need to use $\lceil \dim(K)/2\rceil$ many bubbling tubes $\{\mathsf T(K, ε_j)\}_j$ for detecting certain global invariants of $K$, invariants which reflect its intrinsic geometry. Thus the words "layered scattering" in the title. These invariants were studied by Hermann Weyl in his classical theory of tubes $\mathsf T(K, ε)$ and their volumes.
△ Less
Submitted 12 June, 2022; v1 submitted 13 March, 2022;
originally announced March 2022.
-
Back to Boundaries in Billiards
Authors:
Leonid Bunimovich,
Yaofeng Su
Abstract:
We prove Poisson limit laws for open billiards where the holes are on the boundaries of billiard tables (rather than some abstract holes in the phase space of a billiard). Such holes are of the main interest for billiard systems, especially for applications. Sinai billiards with or without a finite horizon, diamond billiards, and semi-dispersing billiards, as well as focusing billiards with slow d…
▽ More
We prove Poisson limit laws for open billiards where the holes are on the boundaries of billiard tables (rather than some abstract holes in the phase space of a billiard). Such holes are of the main interest for billiard systems, especially for applications. Sinai billiards with or without a finite horizon, diamond billiards, and semi-dispersing billiards, as well as focusing billiards with slow decay of correlations, are considered.
△ Less
Submitted 31 March, 2024; v1 submitted 1 March, 2022;
originally announced March 2022.
-
Elliptic Flowers: simply connected billiard tables with chaotic or non-chaotic flows moving around chaotic or non-chaotic cores
Authors:
Leonid A. Bunimovich
Abstract:
We introduce a class of billiards with chaotic unidirectional flows (or non-chaotic unidirectional flows with "vortices") which go around a chaotic or non-chaotic "core", where orbits can change their orientation. Moreover, the corresponding billiard tables are simply connected in difference with many attempts to build billiards with interesting and/or exotic dynamics by putting inside billiard ta…
▽ More
We introduce a class of billiards with chaotic unidirectional flows (or non-chaotic unidirectional flows with "vortices") which go around a chaotic or non-chaotic "core", where orbits can change their orientation. Moreover, the corresponding billiard tables are simply connected in difference with many attempts to build billiards with interesting and/or exotic dynamics by putting inside billiard tables various "scatterers" with funny shapes. Therefore the billiards in this new class are amenable to experimental studies in physics labs as well as to the rigorous mathematical ones, which may shed a new light on understanding of classical and quantum dynamics of Hamiltonian systems.
△ Less
Submitted 13 May, 2021;
originally announced May 2021.
-
Poisson Approximations and Convergence Rates for Hyperbolic Dynamical Systems
Authors:
Leonid Bunimovich,
Yaofeng Su
Abstract:
We prove the asymptotic functional Poisson laws in the total variation norm and obtain estimates of the corresponding convergence rates for a large class of hyperbolic dynamical systems. These results generalize the ones obtained before in this area. Applications to intermittent solenoids, Axiom A systems, Hénon attractors and to billiards, are also considered.
We prove the asymptotic functional Poisson laws in the total variation norm and obtain estimates of the corresponding convergence rates for a large class of hyperbolic dynamical systems. These results generalize the ones obtained before in this area. Applications to intermittent solenoids, Axiom A systems, Hénon attractors and to billiards, are also considered.
△ Less
Submitted 5 July, 2021; v1 submitted 9 March, 2021;
originally announced March 2021.
-
Why Escape Is Faster Than Expected
Authors:
Hassan Attarchi,
Leonid A. Bunimovich
Abstract:
We consider chaotic (hyperbolic) dynamical systems which have a generating Markov partition. Then, open dynamical systems are built by making one element of a Markov partition a hole through which orbits escape. We compare various estimates of the escape rate which correspond to a physical picture of leaking in the entire phase space. Moreover, we uncover a reason why the escape rate is faster tha…
▽ More
We consider chaotic (hyperbolic) dynamical systems which have a generating Markov partition. Then, open dynamical systems are built by making one element of a Markov partition a hole through which orbits escape. We compare various estimates of the escape rate which correspond to a physical picture of leaking in the entire phase space. Moreover, we uncover a reason why the escape rate is faster than expected, which is the convexity of the function defining escape rate. Exact computations are present for the skewed tent map and Arnold's cat map.
△ Less
Submitted 12 August, 2020;
originally announced August 2020.
-
Collision of a Hard Ball with Singular Points of the Boundary
Authors:
Hassan Attarchi,
Leonid A. Bunimovich
Abstract:
Recently were introduced physical billiards where a moving particle is a hard sphere rather than a point as in standard mathematical billiards. It has been shown that in the same billiard tables the physical billiards may have totally different dynamics than mathematical billiards. This difference appears if the boundary of a billiard table has visible singularities (internal corners if the billia…
▽ More
Recently were introduced physical billiards where a moving particle is a hard sphere rather than a point as in standard mathematical billiards. It has been shown that in the same billiard tables the physical billiards may have totally different dynamics than mathematical billiards. This difference appears if the boundary of a billiard table has visible singularities (internal corners if the billiard table is two-dimensional), i.e. the particle may collide with these singular points. Here, we consider the collision of a hard ball with a visible singular point and demonstrate that the motion of the smooth ball after collision with a visible singular point is indeed the one that was used in the studies of physical billiards. So such collision is equivalent to the elastic reflection of hard ball's center off a sphere with the center at the singular point and the same radius as the radius of the moving particle.
△ Less
Submitted 12 August, 2020;
originally announced August 2020.
-
Bridge to Hyperbolic Polygonal Billiards
Authors:
Hassan Attarchi,
Leonid A. Bunimovich
Abstract:
It is well-known that billiards in polygons cannot be chaotic (hyperbolic). Particularly Kolmogorov-Sinai entropy of any polygonal billiard is zero. We consider physical polygonal billiards where a moving particle is a hard disc rather than a point (mathematical) particle and show that typical physical polygonal billiard is hyperbolic at least on a subset of positive measure and therefore has a po…
▽ More
It is well-known that billiards in polygons cannot be chaotic (hyperbolic). Particularly Kolmogorov-Sinai entropy of any polygonal billiard is zero. We consider physical polygonal billiards where a moving particle is a hard disc rather than a point (mathematical) particle and show that typical physical polygonal billiard is hyperbolic at least on a subset of positive measure and therefore has a positive Kolmogorov- Sinai entropy for any positive radius of the moving particle (provided that the particle is not so big that it cannot move within a polygon). This happens because a typical physical polygonal billiard is equivalent to a mathematical (point particle) semi-dispersing billiard. We also conjecture that in fact typical physical billiard in polygon is ergodic under the same conditions.
△ Less
Submitted 12 August, 2020;
originally announced August 2020.
-
Ehrenfest Wind-Tree Model is Dynamically Richer Than the Lorentz Gas
Authors:
Hassan Attarchi,
Mark Bolding,
Leonid A. Bunimovich
Abstract:
We consider a physical Ehrenfests' Wind-Tree model where a moving particle is a hard ball rather than (mathematical) point particle. We demonstrate that a physical periodic Wind-Tree model is dynamically richer than a physical or mathematical periodic Lorentz gas. Namely, the physical Wind-Tree model may have diffusive behavior as the Lorentz gas does, but it has more superdiffusive regimes than t…
▽ More
We consider a physical Ehrenfests' Wind-Tree model where a moving particle is a hard ball rather than (mathematical) point particle. We demonstrate that a physical periodic Wind-Tree model is dynamically richer than a physical or mathematical periodic Lorentz gas. Namely, the physical Wind-Tree model may have diffusive behavior as the Lorentz gas does, but it has more superdiffusive regimes than the Lorentz gas. The new superdiffusive regime where the diffusion coefficient D(t)~(ln t)^2 of dynamics seems to be never observed before in any model.
△ Less
Submitted 12 August, 2020;
originally announced August 2020.
-
Local Immunodeficiency: Role of Neutral Viruses
Authors:
Leonid Bunimovich,
Longmei Shu
Abstract:
This paper analyzes the role of neutral viruses in the phenomenon of local immunodeficiency. We show that, even in the absence of altruistic viruses, neutral viruses can support the existence of persistent viruses, and thus local immunodeficiency. However, in all such cases neutral viruses can maintain only bounded (relatively small) concentration of persistent viruses. Moreover, in all such cases…
▽ More
This paper analyzes the role of neutral viruses in the phenomenon of local immunodeficiency. We show that, even in the absence of altruistic viruses, neutral viruses can support the existence of persistent viruses, and thus local immunodeficiency. However, in all such cases neutral viruses can maintain only bounded (relatively small) concentration of persistent viruses. Moreover, in all such cases the state of local immunodeficiency could only be marginally stable, while it is known that altruistic viruses can maintain stable local immunodeficiency. We also present an absolutely minimal cross-immunoreactivity network where a stable and robust state of local immunodeficiency can be maintained. It is now a challenge to synthetic biology to build such small networks with stable local immunodeficiency. Another important challenge for biology is to understand which types of viruses can play a role of persistent, altrustic and neutral ones, and whether a role which a given virus plays depends on the structure (topology) of a given cross-immunoreactivity network.
△ Less
Submitted 16 August, 2020; v1 submitted 10 March, 2020;
originally announced March 2020.
-
Graph fractal dimension and structure of fractal networks: a combinatorial perspective
Authors:
Pavel Skums,
Leonid Bunimovich
Abstract:
In this paper we study self-similar and fractal networks from the combinatorial perspective. We establish analogues of topological (Lebesgue) and fractal (Hausdorff) dimensions for graphs and demonstrate that they are naturally related to known graph-theoretical characteristics: rank dimension and product (or Prague or Nešetřil-Rödl) dimension. Our approach reveals how self-similarity and fractali…
▽ More
In this paper we study self-similar and fractal networks from the combinatorial perspective. We establish analogues of topological (Lebesgue) and fractal (Hausdorff) dimensions for graphs and demonstrate that they are naturally related to known graph-theoretical characteristics: rank dimension and product (or Prague or Nešetřil-Rödl) dimension. Our approach reveals how self-similarity and fractality of a network are defined by a pattern of overlaps between densely connected network communities. It allows us to identify fractal graphs, explore the relations between graph fractality, graph colorings and graph Kolmogorov complexity, and analyze the fractality of several classes of graphs and network models, as well as of a number of real-life networks. We demonstrate the application of our framework to evolutionary studies by revealing the growth of self-organization of heterogeneous viral populations over the course of their intra-host evolution, thus suggesting mechanisms of their gradual adaptation to the host's environment. As far as the authors know, the proposed approach is the first theoretical framework for study of network fractality within the combinatorial paradigm. The obtained results lay a foundation for studying fractal properties of complex networks using combinatorial methods and algorithms.
△ Less
Submitted 23 December, 2019;
originally announced December 2019.
-
Spectral and Dynamic Consequences of Network Specialization
Authors:
Leonid Bunimovich,
DJ Passey,
Dallas Smith,
Benjamin Webb
Abstract:
One of the hallmarks of real networks is their ability to perform increasingly complex tasks as their topology evolves. To explain this, it has been observed that as a network grows certain subsets of the network begin to specialize the function(s) they perform. A recent model of network growth based on this notion of specialization has been able to reproduce some of the most well-known topologica…
▽ More
One of the hallmarks of real networks is their ability to perform increasingly complex tasks as their topology evolves. To explain this, it has been observed that as a network grows certain subsets of the network begin to specialize the function(s) they perform. A recent model of network growth based on this notion of specialization has been able to reproduce some of the most well-known topological features found in real-world networks including right-skewed degree distributions, the small world property, modular as well as hierarchical topology, etc. Here we describe how specialization under this model also effects the spectral properties of a network. This allows us to give conditions under which a network is able to maintain its dynamics as its topology evolves. Specifically, we show that if a network is intrinsically stable, which is a stronger version of the standard notion of global stability, then the network maintains this type of dynamics as the network evolves. This is one of the first steps toward unifying the rigorous study of the two types of dynamics exhibited by networks. These are the \emph{dynamics of} a network, which is the study of the topological evolution of the network's structure, modeled here by the process of network specialization, and the \emph{dynamics on} a network, which is the changing state of the network elements, where the type of dynamics we consider is global stability. The main examples we apply our results to are recurrent neural networks, which are the basis of certain types of machine learning algorithms.
△ Less
Submitted 12 August, 2019;
originally announced August 2019.
-
Physical Versus Mathematical Billiards: From Regular Dynamics to Chaos and Back
Authors:
L. A. Bunimovich
Abstract:
In standard (mathematical) billiards a point particle moves uniformly in a billiard table with elastic reflections off the boundary. We show that in transition from mathematical billiards to physical billiards, where a finite size hard sphere moves at the same billiard table, virtually anything may happen. Namely a non-chaotic billiard may become chaotic and vice versa. Moreover, both these transi…
▽ More
In standard (mathematical) billiards a point particle moves uniformly in a billiard table with elastic reflections off the boundary. We show that in transition from mathematical billiards to physical billiards, where a finite size hard sphere moves at the same billiard table, virtually anything may happen. Namely a non-chaotic billiard may become chaotic and vice versa. Moreover, both these transitions may occur softly, i.e. for any (arbitrarily small) positive value of the radius of a physical particle, as well, as by a "hard" transition when radius of the physical particle must exceed some critical strictly positive value. Such transitions may change a phase portrait of a mathematical billiard locally as well as completely (globally). These results are somewhat unexpected because for all standard examples of billiards their dynamics remains absolutely the same after transition from a point particle to a finite size ("physical") particle. Moreover we show that a character of dynamics may change several times when the size of particle is increasing.
△ Less
Submitted 27 March, 2019; v1 submitted 6 March, 2019;
originally announced March 2019.
-
Early-Time Exponential Instabilities in Non-Chaotic Quantum Systems
Authors:
Efim B. Rozenbaum,
Leonid A. Bunimovich,
Victor Galitski
Abstract:
The vast majority of dynamical systems in classical physics are chaotic and exhibit the butterfly effect: a minute change in initial conditions can soon have exponentially large effects elsewhere. But this phenomenon is difficult to reconcile with quantum mechanics. One of the main goals in the field of quantum chaos is to establish a correspondence between the dynamics of classical chaotic system…
▽ More
The vast majority of dynamical systems in classical physics are chaotic and exhibit the butterfly effect: a minute change in initial conditions can soon have exponentially large effects elsewhere. But this phenomenon is difficult to reconcile with quantum mechanics. One of the main goals in the field of quantum chaos is to establish a correspondence between the dynamics of classical chaotic systems and their quantum counterparts. In isolated systems in the absence of decoherence, there is such a correspondence in dynamics, but it usually persists only over a short time window, after which quantum interference washes out classical chaos. We demonstrate that quantum mechanics can also play the opposite role and generate exponential instabilities in classically non-chaotic systems within this early-time window. Our calculations employ the out-of-time-ordered correlator (OTOC) -- a diagnostic that reduces to the Lyapunov exponent in the classical limit, but is well defined for general quantum systems. Specifically, we show that a variety of classically non-chaotic models, such as polygonal billiards, whose classical Lyapunov exponents are always zero, demonstrate a Lyapunov-like exponential growth of the OTOC at early times with Planck's-constant-dependent rates. This behavior is sharply contrasted with the slow early-time growth of the analog of the OTOC in the systems' classical counterparts. These results suggest that classical-to-quantum correspondence in dynamics is violated in the OTOC even before quantum interference develops.
△ Less
Submitted 19 September, 2019; v1 submitted 14 February, 2019;
originally announced February 2019.
-
Local Immunodeficiency: Minimal Networks and Stability
Authors:
Leonid Bunimovich,
Longmei Shu
Abstract:
Some basic aspects of the recently discovered phenomenon of local immunodeficiency \cite{pnas} generated by antigenic cooperation in cross-immunoreactivity (CR) networks are investigated. We prove that local immunodeficiency (LI) that's stable under perturbations already occurs in very small networks and under general conditions on their parameters. Therefore our results are applicable not only to…
▽ More
Some basic aspects of the recently discovered phenomenon of local immunodeficiency \cite{pnas} generated by antigenic cooperation in cross-immunoreactivity (CR) networks are investigated. We prove that local immunodeficiency (LI) that's stable under perturbations already occurs in very small networks and under general conditions on their parameters. Therefore our results are applicable not only to Hepatitis C where CR networks are known to be large \cite{pnas}, but also to other diseases with CR. A major necessary feature of such networks is the non-homogeneity of their topology. It is also shown that one can construct larger CR networks with stable LI by using small networks with stable LI as their building blocks. Our results imply that stable LI occurs in networks with quite general topology. In particular, the scale-free property of a CR network, assumed in \cite{pnas}, is not required.
△ Less
Submitted 21 February, 2019; v1 submitted 10 August, 2018;
originally announced August 2018.
-
How smooth can convex chaotic billiard tables be?
Authors:
Leonid Bunimovich,
Alexander Grigo
Abstract:
We solve the longstanding problem of smoothing a stadium billiard. Besides our results demonstrate why there were no clear conjectures how much the stadium's boundary must be smoothened to destroy chaotic dynamics. To do that we needed to extend standard KAM theory to analyze stability of periodic orbits, because of the low smoothness of the system. In fact, the stadium has a $C^1$ boundary, and w…
▽ More
We solve the longstanding problem of smoothing a stadium billiard. Besides our results demonstrate why there were no clear conjectures how much the stadium's boundary must be smoothened to destroy chaotic dynamics. To do that we needed to extend standard KAM theory to analyze stability of periodic orbits, because of the low smoothness of the system. In fact, the stadium has a $C^1$ boundary, and we show that $C^2$ smoothing results in appearance of elliptic periodic orbits.
△ Less
Submitted 7 June, 2018;
originally announced June 2018.
-
On Attractors of Isospectral Compressions of Networks
Authors:
Leonid Bunimovich,
Longmei Shu
Abstract:
In the recently developed theory of isospectral transformations of networks isospectral compressions are performed with respect to some chosen characteristic (attribute) of nodes (or edges) of networks. Each isospectral compression (when a certain characteristic is fixed) defines a dynamical system on the space of all networks. It is shown that any orbit of such dynamical system which starts at an…
▽ More
In the recently developed theory of isospectral transformations of networks isospectral compressions are performed with respect to some chosen characteristic (attribute) of nodes (or edges) of networks. Each isospectral compression (when a certain characteristic is fixed) defines a dynamical system on the space of all networks. It is shown that any orbit of such dynamical system which starts at any finite network (as the initial point of this orbit) converges to an attractor. Such attractor is a smaller network where a chosen characteristic has the same value for all nodes (or edges). We demonstrate that isospectral contractions of one and the same network defined by different characteristics of nodes (or edges) may converge to the same as well as to different attractors. It is also shown that spectrally equivalent with respect to some characteristic networks could be non-spectrally equivalent for another characteristic of nodes (edges). These results suggest a new constructive approach to analysis of networks structures and to comparison of topologies of different networks.
△ Less
Submitted 30 March, 2018;
originally announced April 2018.
-
Few Islands Approximation of Hamiltonian System with divided Phase Space
Authors:
Leonid A. Bunimovich,
Giulio Casati,
Tomaz Prosen,
Gregor Vidmar
Abstract:
It is well known that typical Hamiltonian systems have divided phase space consisting of regions with regular dynamics on KAM tori and region(s) with chaotic dynamics called chaotic sea(s). This complex structure makes rigorous analysis of such systems virtually impossible and significantly complicates numerical exploration of their dynamical properties. In this paper we outline a new approach for…
▽ More
It is well known that typical Hamiltonian systems have divided phase space consisting of regions with regular dynamics on KAM tori and region(s) with chaotic dynamics called chaotic sea(s). This complex structure makes rigorous analysis of such systems virtually impossible and significantly complicates numerical exploration of their dynamical properties. In this paper we outline a new approach for the analysis of Hamiltonian systems with divided phase space. These systems are approximated by a sequence of Hamiltonian systems having an increasing (but finite) number of KAM islands. The islands in the approximating systems are sub-islands of the islands in the initial system with an infinite number of KAM-islands. We apply this approach to two-dimensional billiards and demonstrate that it works. In particular the statistical characteristics of the approximating systems tend to the ones for the whole system when the number of islands in the approximating systems grows. Therefore our approach opens up a new way for numerical and analytical studies of the dynamics of Hamiltonian systems with divided phase space.
△ Less
Submitted 10 April, 2019; v1 submitted 27 February, 2018;
originally announced February 2018.
-
Generalized Eigenvectors of Isospectral Transformations,Spectral Equivalence and Reconstruction of Original Networks
Authors:
Leonid Bunimovich,
Longmei Shu
Abstract:
Isospectral transformations (IT) of matrices and networks allow for compression of either object while kee** all the information about their eigenvalues and eigenvectors.We analyze here what happens to generalized eigenvectors under isospectral transformations and to what extent the initial network can be reconstructed from its compressed image under IT. We also generalize and essentially simpli…
▽ More
Isospectral transformations (IT) of matrices and networks allow for compression of either object while kee** all the information about their eigenvalues and eigenvectors.We analyze here what happens to generalized eigenvectors under isospectral transformations and to what extent the initial network can be reconstructed from its compressed image under IT. We also generalize and essentially simplify the proof that eigenvectors are invariant under isospectral transformations and generalize and clarify the notion of spectral equivalence of networks.
△ Less
Submitted 30 March, 2018; v1 submitted 9 February, 2018;
originally announced February 2018.
-
Uncovering Hierarchical Structure in Social Networks using Isospectral Reductions
Authors:
Chi-Jen Wang,
Seokjoo Chae,
Leonid A. Bunimovich,
Benjamin Z. Webb
Abstract:
We employ the recently developed theory of isospectral network reductions to analyze multi-mode social networks. This procedure allows us to uncover the hierarchical structure of the networks we consider as well as the hierarchical structure of each mode of the network. Additionally, by performing a dynamical analysis of these networks we are able to analyze the evolution of their structure allowi…
▽ More
We employ the recently developed theory of isospectral network reductions to analyze multi-mode social networks. This procedure allows us to uncover the hierarchical structure of the networks we consider as well as the hierarchical structure of each mode of the network. Additionally, by performing a dynamical analysis of these networks we are able to analyze the evolution of their structure allowing us to find a number of other network features. We apply both of these approaches to the Southern Women Data Set, one of the most studied social networks and demonstrate that these techniques provide new information, which complements previous findings.
△ Less
Submitted 5 December, 2017;
originally announced January 2018.
-
Specialization Models of Network Growth
Authors:
L. A. Bunimovich,
D. C. Smith,
B. Z. Webb
Abstract:
One of the most important features observed in real networks is that, as a network's topology evolves so does the network's ability to perform various complex tasks. To explain this, it has also been observed that as a network grows certain subnetworks begin to specialize the function(s) they perform. Here, we introduce a class of models of network growth based on this notion of specialization and…
▽ More
One of the most important features observed in real networks is that, as a network's topology evolves so does the network's ability to perform various complex tasks. To explain this, it has also been observed that as a network grows certain subnetworks begin to specialize the function(s) they perform. Here, we introduce a class of models of network growth based on this notion of specialization and show that as a network is specialized using this method its topology becomes increasingly sparse, modular, and hierarchical, each of which are important properties observed in real networks. This procedure is also highly flexible in that a network can be specialized over any subset of its elements. This flexibility allows those studying specific networks the ability to search for mechanisms that describe the growth of these particular networks. As an example, we find that by randomly selecting these elements a network's topology acquires some of the most well-known properties of real networks including the small-world property, disassortativity, power-law like degree distributions, and power-law like clustering coefficients. As far as the authors know, this is the first such class of models that creates an increasingly modular and hierarchical network topology with these properties.
△ Less
Submitted 5 December, 2017;
originally announced December 2017.
-
Where and When Orbits of Strongly Chaotic Systems Prefer to Go
Authors:
Mark Bolding,
Leonid Bunimovich
Abstract:
We prove that transport in the phase space of the "most strongly chaotic" dynamical systems has three different stages. Consider a finite Markov partition (coarse graining) $ξ$ of the phase space of such a system. In the first short times interval there is a hierarchy with respect to the values of the first passage probabilities for the elements of $ξ$ and therefore finite time predictions can be…
▽ More
We prove that transport in the phase space of the "most strongly chaotic" dynamical systems has three different stages. Consider a finite Markov partition (coarse graining) $ξ$ of the phase space of such a system. In the first short times interval there is a hierarchy with respect to the values of the first passage probabilities for the elements of $ξ$ and therefore finite time predictions can be made about which element of the Markov partition trajectories will be most likely to hit first at a given moment. In the third long times interval, which goes to infinity, there is an opposite hierarchy of the first passage probabilities for the elements of $ξ$ and therefore again finite time predictions can be made. In the second intermediate times interval there is no hierarchy in the set of all elements of the Markov partition. We also obtain estimates on the length of the short times interval and show that its length is growing with refinement of the Markov partition which shows that practically only this interval should be taken into account in many cases. These results demonstrate that finite time predictions for the evolution of strongly chaotic dynamical systems are possible. In particular, one can predict that an orbit is more likely to first enter one subset of phase space than another at a given moment in time. Moreover, these results suggest an algorithm which accelerates the process of escape through "holes" in the phase space of dynamical systems with strongly chaotic behavior.
△ Less
Submitted 10 December, 2018; v1 submitted 13 July, 2017;
originally announced July 2017.
-
Mechanisms for Network Growth that Preserve Spectral and Local Structure
Authors:
Leonid Bunimovich,
Benjamin Webb
Abstract:
We introduce a method that can be used to evolve the topology of a network in a way that preserves both the network's spectral as well as local structure. This method is quite versatile in the sense that it can be used to evolve a network's topology over any collection of the network's elements. This evolution preserves both the eigenvector centrality of these elements as well as the eigenvalues o…
▽ More
We introduce a method that can be used to evolve the topology of a network in a way that preserves both the network's spectral as well as local structure. This method is quite versatile in the sense that it can be used to evolve a network's topology over any collection of the network's elements. This evolution preserves both the eigenvector centrality of these elements as well as the eigenvalues of the original network. Although this method is introduced as a tool to model network growth, we show it can also be used to compare the topology of different networks where two networks are considered similar if their evolved topologies are the same. Because this method preserves the spectral structure of a network, which is related to the network's dynamics, it can also be used to study the interplay of network growth and function. We show that if a network's dynamics is intrinsically stable, which is a stronger version of the standard notion of stability, then the network remains intrinsically stable as the network's topology evolves. This is of interest since the growth of a network can have a destabilizing effect on the network's dynamics, in general. In this sense the methods developed here can be used as a tool for designing mechanisms of network growth that ensure a network remains stabile as it grows.
△ Less
Submitted 22 August, 2016;
originally announced August 2016.
-
Graph Hausdorff dimension, Kolmogorov complexity and construction of fractal graphs
Authors:
Leonid Bunimovich,
Pavel Skums
Abstract:
In this paper we introduce and study discrete analogues of Lebesgue and Hausdorff dimensions for graphs. It turned out that they are closely related to well-known graph characteristics such as rank dimension and Prague (or Nešetřil-Rödl) dimension. It allows us to formally define fractal graphs and establish fractality of some graph classes. We show, how Hausdorff dimension of graphs is related to…
▽ More
In this paper we introduce and study discrete analogues of Lebesgue and Hausdorff dimensions for graphs. It turned out that they are closely related to well-known graph characteristics such as rank dimension and Prague (or Nešetřil-Rödl) dimension. It allows us to formally define fractal graphs and establish fractality of some graph classes. We show, how Hausdorff dimension of graphs is related to their Kolmogorov complexity. We also demonstrate fruitfulness of this interdisciplinary approach by discovering a novel property of general compact metric spaces using ideas from hypergraphs theory and by proving an estimation for Prague dimension of almost all graphs using methods from algorithmic information theory.
△ Less
Submitted 20 March, 2019; v1 submitted 15 July, 2016;
originally announced July 2016.
-
On another edge of defocusing: hyperbolicity of asymmetric lemon billiards
Authors:
Leonid Bunimovich,
Hong-Kun Zhang,
Pengfei Zhang
Abstract:
Defocusing mechanism provides a way to construct chaotic (hyperbolic) billiards with focusing components by separating all regular components of the boundary of a billiard table sufficiently far away from each focusing component. If all focusing components of the boundary of the billiard table are circular arcs, then the above separation requirement reduces to that all circles obtained by completi…
▽ More
Defocusing mechanism provides a way to construct chaotic (hyperbolic) billiards with focusing components by separating all regular components of the boundary of a billiard table sufficiently far away from each focusing component. If all focusing components of the boundary of the billiard table are circular arcs, then the above separation requirement reduces to that all circles obtained by completion of focusing components are contained in the billiard table. In the present paper we demonstrate that a class of convex tables--asymmetric lemons, whose boundary consists of two circular arcs, generate hyperbolic billiards. This result is quite surprising because the focusing components of the asymmetric lemon table are extremely close to each other, and because these tables are perturbations of the first convex ergodic billiard constructed more than forty years ago.
△ Less
Submitted 4 November, 2015; v1 submitted 29 November, 2014;
originally announced December 2014.
-
Improved Estimates of Survival Probabilities via Isospectral Transformations
Authors:
Leonid Bunimovich,
Benjamin Webb
Abstract:
We consider open systems generated from one-dimensional maps that admit a finite Markov partition and use the recently developed theory of isospectral graph transformations to estimate a system's survival probabilities. We show that these estimates are better than those obtained through a more direct approach.
We consider open systems generated from one-dimensional maps that admit a finite Markov partition and use the recently developed theory of isospectral graph transformations to estimate a system's survival probabilities. We show that these estimates are better than those obtained through a more direct approach.
△ Less
Submitted 19 November, 2012;
originally announced November 2012.
-
Restrictions and Stability of Time-Delayed Dynamical Networks
Authors:
Lenonid Bunimovich,
Benjamin Webb
Abstract:
This paper deals with the global stability of time-delayed dynamical networks. We show that for a time-delayed dynamical network with non-distributed delays the network and the corresponding non-delayed network are both either globally stable or unstable. We demonstrate that this may not be the case if the network's delays are distributed. The main tool in our analysis is a new procedure of dynami…
▽ More
This paper deals with the global stability of time-delayed dynamical networks. We show that for a time-delayed dynamical network with non-distributed delays the network and the corresponding non-delayed network are both either globally stable or unstable. We demonstrate that this may not be the case if the network's delays are distributed. The main tool in our analysis is a new procedure of dynamical network restrictions. This procedure is useful in that it allows for improved estimates of a dynamical network's global stability. Moreover, it is a computationally simpler and much more effective means of analyzing the stability of dynamical networks than the procedure of isospectral network expansions introduced in [Isospectral graph transformations, spectral equivalence, and global stability of dynamical networks. Nonlinearity, 25 (2012) 211-254]. The effectiveness of our approach is illustrated by applications to various classes of Cohen-Grossberg neural networks.
△ Less
Submitted 24 July, 2012;
originally announced July 2012.
-
Isospectral Compression and Other Useful Isospectral Transformations of Dynamical Networks
Authors:
Leonid Bunimovich,
Benjamin Webb
Abstract:
It is common knowledge that a key dynamical characteristic of a network is its spectrum (the collection of all eigenvalues of the network's weighted adjacency matrix). In \cite{BW10} we demonstrated that it is possible to reduce a network, considered as a graph, to a smaller network with fewer vertices and edges while preserving the spectrum (or spectral information) of the original network. This…
▽ More
It is common knowledge that a key dynamical characteristic of a network is its spectrum (the collection of all eigenvalues of the network's weighted adjacency matrix). In \cite{BW10} we demonstrated that it is possible to reduce a network, considered as a graph, to a smaller network with fewer vertices and edges while preserving the spectrum (or spectral information) of the original network. This procedure allows for the introduction of new equivalence relations between networks, where two networks are spectrally equivalent if they can be reduced to the same network. Additionally, using this theory it is possible to establish whether a network, modeled as a dynamical system, has a globally attracting fixed point (is strongly synchronizing). In this paper we further develop this theory of isospectral network transformations and demonstrate that our procedures are applicable to families of parameterized networks and networks of arbitrary size.
△ Less
Submitted 24 July, 2012;
originally announced July 2012.
-
Fly out-smarts man
Authors:
Ruedi Stoop,
Patrick Nüesch,
Ralph Lukas Stoop,
Leonid Bunimovich
Abstract:
Precopulatory courtship is a high-cost, non-well understood animal world mystery. Drosophila's (=D.'s) precopulatory courtship not only shows marked structural similarities with mammalian courtship, but also with human spoken language. This suggests the study of purpose, modalities and in particular of the power of this language and to compare it to human language. Following a mathematical symboli…
▽ More
Precopulatory courtship is a high-cost, non-well understood animal world mystery. Drosophila's (=D.'s) precopulatory courtship not only shows marked structural similarities with mammalian courtship, but also with human spoken language. This suggests the study of purpose, modalities and in particular of the power of this language and to compare it to human language. Following a mathematical symbolic dynamics approach, we translate courtship videos of D.'s body language into a formal language. This approach made it possible to show that D. may use its body language to express individual information - information that may be important for evolutionary optimization, on top of the sexual group membership. Here, we use Chomsky's hierarchical language classification to characterize the power of D.'s body language, and then compare it with the power of languages spoken by humans. We find that from a formal language point of view, D.'s body language is at least as powerful as the languages spoken by humans. From this we conclude that human intellect cannot be the direct consequence of the formal grammar complexity of human language.
△ Less
Submitted 27 February, 2012;
originally announced February 2012.
-
Covering relations for coupled map networks
Authors:
Leonid Bunimovich,
Ming-Chia Li,
Ming-Jiea Lyu
Abstract:
Following [6,12], we study coupled map networks over arbitrary finite graphs. An estimate from below for a topological entropy of a perturbed coupled map network via a topological entropy of an unperturbed network by making use of the covering relations for coupled map networks is obtained. The result is quite general, particularly no assumptions on hyperbolicity of a local dynamics or linearity o…
▽ More
Following [6,12], we study coupled map networks over arbitrary finite graphs. An estimate from below for a topological entropy of a perturbed coupled map network via a topological entropy of an unperturbed network by making use of the covering relations for coupled map networks is obtained. The result is quite general, particularly no assumptions on hyperbolicity of a local dynamics or linearity of coupling are made.
△ Less
Submitted 9 September, 2011;
originally announced September 2011.
-
Isospectral Reductions of Dynamical Networks
Authors:
L. A. Bunimovich,
B. Z. Webb
Abstract:
We present a general and flexible procedure which allows for the reduction (or expansion) of any dynamical network while preserving the spectrum of the network's adjacency matrix. Computationally, this process is simple and easily implemented for the analysis of any network. Moreover, it is possible to isospectrally reduce a network with respect to any network characteristic including centrality,…
▽ More
We present a general and flexible procedure which allows for the reduction (or expansion) of any dynamical network while preserving the spectrum of the network's adjacency matrix. Computationally, this process is simple and easily implemented for the analysis of any network. Moreover, it is possible to isospectrally reduce a network with respect to any network characteristic including centrality, betweenness, etc. This procedure also establishes new equivalence relations which partition all dynamical networks into spectrally equivalent classes. Here, we present general facts regarding isospectral network transformations which we then demonstrate in simple examples. Overall, our procedure introduces new possibilities for the analysis of networks in ways that are easily visualized.
△ Less
Submitted 20 October, 2010;
originally announced October 2010.
-
Isospectral Graph Transformations, Spectral Equivalence, and Global Stability of Dynamical Networks
Authors:
L. A. Bunimovich,
B. Z. Webb
Abstract:
In this paper we present a general procedure that allows for the reduction or expansion of any network (considered as a weighted graph). This procedure maintains the spectrum of the network's adjacency matrix up to a set of eigenvalues known beforehand from its graph structure. This procedure can be used to establish new equivalence relations on the class of all weighted graphs (networks) where tw…
▽ More
In this paper we present a general procedure that allows for the reduction or expansion of any network (considered as a weighted graph). This procedure maintains the spectrum of the network's adjacency matrix up to a set of eigenvalues known beforehand from its graph structure. This procedure can be used to establish new equivalence relations on the class of all weighted graphs (networks) where two graphs are equivalent if they can be reduced to the same graph. Additionally, dynamical networks (or any finite dimensional, discrete time dynamical system) can be analyzed using isospectral transformations. By so doing we obtain stronger results regarding the global stability (strong synchronization) of dynamical networks when compared to other standard methods.
△ Less
Submitted 14 November, 2011; v1 submitted 15 October, 2010;
originally announced October 2010.
-
The optimal sink and the best source in a Markov chain
Authors:
Yuri Bakhtin,
Leonid Bunimovich
Abstract:
It is well known that the distributions of hitting times in Markov chains are quite irregular, unless the limit as time tends to infinity is considered. We show that nevertheless for a typical finite irreducible Markov chain and for nondegenerate initial distributions the tails of the distributions of the hitting times for the states of a Markov chain can be ordered, i.e., they do not overlap afte…
▽ More
It is well known that the distributions of hitting times in Markov chains are quite irregular, unless the limit as time tends to infinity is considered. We show that nevertheless for a typical finite irreducible Markov chain and for nondegenerate initial distributions the tails of the distributions of the hitting times for the states of a Markov chain can be ordered, i.e., they do not overlap after a certain finite moment of time.
If one considers instead each state of a Markov chain as a source rather than a sink then again the states can generically be ordered according to their efficiency. The mechanisms underlying these two orderings are essentially different though.
△ Less
Submitted 10 January, 2012; v1 submitted 13 July, 2010;
originally announced July 2010.
-
Isospectral Graph Reductions and Improved Estimates of Matrices' Spectra
Authors:
L. A. Bunimovich,
B. Z. Webb
Abstract:
Via the process of isospectral graph reduction the adjacency matrix of a graph can be reduced to a smaller matrix while its spectrum is preserved up to some known set. It is then possible to estimate the spectrum of the original matrix by considering Gershgorin-type estimates associated with the reduced matrix. The main result of this paper is that eigenvalue estimates associated with Gershgorin,…
▽ More
Via the process of isospectral graph reduction the adjacency matrix of a graph can be reduced to a smaller matrix while its spectrum is preserved up to some known set. It is then possible to estimate the spectrum of the original matrix by considering Gershgorin-type estimates associated with the reduced matrix. The main result of this paper is that eigenvalue estimates associated with Gershgorin, Brauer, Brualdi, and Varga improve as the matrix size is reduced. Moreover, given that such estimates improve with each successive reduction, it is also possible to estimate the eigenvalues of a matrix with increasing accuracy by repeated use of this process.
△ Less
Submitted 16 November, 2011; v1 submitted 12 November, 2009;
originally announced November 2009.
-
Isospectral Graph Reductions
Authors:
Leonid Bunimovich,
Benjamin Webb
Abstract:
Let G be an arbitrary finite weighted digraph with weights in the set of complex rational functions. A general procedure is proposed which allows for the reduction of G to a smaller graph with a less complicated structure having the same spectrum as of G (up to some set known in advance). The proposed procedure has a lot of flexibility and could be used e.g. for design of networks with prescribe…
▽ More
Let G be an arbitrary finite weighted digraph with weights in the set of complex rational functions. A general procedure is proposed which allows for the reduction of G to a smaller graph with a less complicated structure having the same spectrum as of G (up to some set known in advance). The proposed procedure has a lot of flexibility and could be used e.g. for design of networks with prescribed spectral and dynamical properties.
△ Less
Submitted 12 November, 2009; v1 submitted 1 September, 2009;
originally announced September 2009.
-
Where to place a hole to achieve a maximal escape rate
Authors:
Leonid Bunimovich,
Alex Yurchenko
Abstract:
A natural question of how the survival probability depends upon a position of a hole was seemingly never addressed in the theory of open dynamical systems. We found that this dependency could be very essential. The main results are related to the holes with equal sizes (measure) in the phase space of strongly chaotic maps. Take in each hole a periodic point of minimal period. Then the faster esc…
▽ More
A natural question of how the survival probability depends upon a position of a hole was seemingly never addressed in the theory of open dynamical systems. We found that this dependency could be very essential. The main results are related to the holes with equal sizes (measure) in the phase space of strongly chaotic maps. Take in each hole a periodic point of minimal period. Then the faster escape occurs through the hole where this minimal period assumes its maximal value. The results are valid for all finite times (starting with the minimal period) which is unusual in dynamical systems theory where typically statements are asymptotic when time tends to infinity. It seems obvious that the bigger the hole is the bigger is the escape through that hole. Our results demonstrate that generally it is not true, and that specific features of the dynamics may play a role comparable to the size of the hole.
△ Less
Submitted 26 November, 2008;
originally announced November 2008.
-
Track billiards
Authors:
Leonid A. Bunimovich,
Gianluigi Del Magno
Abstract:
We study a class of planar billiards having the remarkable property that their phase space consists up to a set of zero measure of two invariant sets formed by orbits moving in opposite directions. The tables of these billiards are tubular neighborhoods of differentiable Jordan curves that are unions of finitely many segments and arcs of circles. We prove that under proper conditions on the segm…
▽ More
We study a class of planar billiards having the remarkable property that their phase space consists up to a set of zero measure of two invariant sets formed by orbits moving in opposite directions. The tables of these billiards are tubular neighborhoods of differentiable Jordan curves that are unions of finitely many segments and arcs of circles. We prove that under proper conditions on the segments and the arcs, the billiards considered have non-zero Lyapunov exponents almost everywhere. These results are then extended to a similar class of of 3-dimensional billiards. Finally, we find that for some subclasses of track billiards, the mechanism generating hyperbolicity is not the defocusing one that requires every infinitesimal beam of parallel rays to defocus after every reflection off of the focusing boundary.
△ Less
Submitted 4 June, 2008;
originally announced June 2008.
-
On ergodic and mixing properties of the triangle map
Authors:
Martin Horvat,
Mirko Degli Esposti,
Stefano Isola,
Tomaz Prosen,
Leonid Bunimovich
Abstract:
In this paper we study in detail, both analytically and numerically, the dynamical properties of the triangle map, a piecewise parabolic automorphism of the two-dimensional torus, for different values of the two independent parameters defining the map. The dynamics is studied numerically by means of two different symbolic encoding schemes, both relying on the fact that it maps polygons to polygo…
▽ More
In this paper we study in detail, both analytically and numerically, the dynamical properties of the triangle map, a piecewise parabolic automorphism of the two-dimensional torus, for different values of the two independent parameters defining the map. The dynamics is studied numerically by means of two different symbolic encoding schemes, both relying on the fact that it maps polygons to polygons: in the first scheme we consider dynamically generated partitions made out of suitable sets of disjoint polygons, in the second we consider the standard binary partition of the torus induced by the discontinuity set. These encoding schemes are studied in detail and shown to be compatible, although not equivalent. The ergodic properties of the triangle map are then investigated in terms of the Markov transition matrices associated to the above schemes and furthermore compared to the spectral properties of the Koopman operator in L2(T2). Finally, a stochastic version of the triangle map is introduced and studied. A simple heuristic analysis of the latter yields the correct statistical and scaling behaviours of the correlation functions of the original map.
△ Less
Submitted 22 December, 2008; v1 submitted 28 February, 2008;
originally announced February 2008.
-
Pee** at chaos: Nondestructive monitoring of chaotic systems by measuring long-time escape rates
Authors:
L. A. Bunimovich,
C. P. Dettmann
Abstract:
One or more small holes provide non-destructive windows to observe corresponding closed systems, for example by measuring long time escape rates of particles as a function of hole sizes and positions. To leading order the escape rate of chaotic systems is proportional to the hole size and independent of position. Here we give exact formulas for the subsequent terms, as sums of correlation functi…
▽ More
One or more small holes provide non-destructive windows to observe corresponding closed systems, for example by measuring long time escape rates of particles as a function of hole sizes and positions. To leading order the escape rate of chaotic systems is proportional to the hole size and independent of position. Here we give exact formulas for the subsequent terms, as sums of correlation functions; these depend on hole size and position, hence yield information on the closed system dynamics. Conversely, the theory can be readily applied to experimental design, for example to control escape rates.
△ Less
Submitted 17 September, 2007; v1 submitted 6 October, 2006;
originally announced October 2006.
-
Escape from a circle and Riemann hypotheses
Authors:
Leonid A. Bunimovich,
Carl P. Dettmann
Abstract:
We consider open circular billiards with one and with two holes. The exact formulas for escape are obtained which involve the Riemann zeta function and Dirichlet L-functions. It is shown that the problem of finding the exact asymptotics in the small hole limit for escape in some of these billiards is equivalent to the Riemann hypothesis.
We consider open circular billiards with one and with two holes. The exact formulas for escape are obtained which involve the Riemann zeta function and Dirichlet L-functions. It is shown that the problem of finding the exact asymptotics in the small hole limit for escape in some of these billiards is equivalent to the Riemann hypothesis.
△ Less
Submitted 15 March, 2006;
originally announced March 2006.
-
One-Particle and Few-Particle Billiards
Authors:
Steven Lansel,
Mason A. Porter,
Leonid A. Bunimovich
Abstract:
We study the dynamics of one-particle and few-particle billiard systems in containers of various shapes. In few-particle systems, the particles collide elastically both against the boundary and against each other. In the one-particle case, we investigate the formation and destruction of resonance islands in (generalized) mushroom billiards, which are a recently discovered class of Hamiltonian sy…
▽ More
We study the dynamics of one-particle and few-particle billiard systems in containers of various shapes. In few-particle systems, the particles collide elastically both against the boundary and against each other. In the one-particle case, we investigate the formation and destruction of resonance islands in (generalized) mushroom billiards, which are a recently discovered class of Hamiltonian systems with mixed regular-chaotic dynamics. In the few-particle case, we compare the dynamics in container geometries whose counterpart one-particle billiards are integrable, chaotic, and mixed. One of our findings is that two-, three-, and four-particle billiards confined to containers with integrable one-particle counterparts inherit some integrals of motion and exhibit a regular partition of phase space into ergodic components of positive measure. Therefore, the shape of a container matters not only for noninteracting particles but also for interacting particles.
△ Less
Submitted 11 October, 2005; v1 submitted 30 August, 2005;
originally announced August 2005.
-
Long range action in networks of chaotic elements
Authors:
Michael Blank,
Leonid Bunimovich
Abstract:
We show that under certain simple assumptions on the topology (structure) of networks of strongly interacting chaotic elements a phenomenon of long range action takes place, namely that the asymptotic (as time goes to infinity) dynamics of an arbitrary large network is completely determined by its boundary conditions. This phenomenon takes place under very mild and robust assumptions on local dy…
▽ More
We show that under certain simple assumptions on the topology (structure) of networks of strongly interacting chaotic elements a phenomenon of long range action takes place, namely that the asymptotic (as time goes to infinity) dynamics of an arbitrary large network is completely determined by its boundary conditions. This phenomenon takes place under very mild and robust assumptions on local dynamics with short range interactions. However, we show that it is unstable with respect to arbitrarily weak local random perturbations.
△ Less
Submitted 27 May, 2005;
originally announced May 2005.
-
Open circular billiards and the Riemann hypothesis
Authors:
L. A. Bunimovich,
C. P. Dettmann
Abstract:
A comparison of escape rates from one and from two holes in an experimental container (e.g. a laser trap) can be used to obtain information about the dynamics inside the container. If this dynamics is simple enough one can hope to obtain exact formulas. Here we obtain exact formulas for escape from a circular billiard with one and with two holes. The corresponding quantities are expressed as sum…
▽ More
A comparison of escape rates from one and from two holes in an experimental container (e.g. a laser trap) can be used to obtain information about the dynamics inside the container. If this dynamics is simple enough one can hope to obtain exact formulas. Here we obtain exact formulas for escape from a circular billiard with one and with two holes. The corresponding quantities are expressed as sums over zeroes of the Riemann zeta function. Thus we demonstrate a direct connection between recent experiments and a major unsolved problem in mathematics, the Riemann hypothesis.
△ Less
Submitted 16 February, 2005; v1 submitted 4 August, 2004;
originally announced August 2004.
-
Switched flow systems: pseudo billiard dynamics
Authors:
Michael Blank,
Leonid Bunimovich
Abstract:
We study a class of dynamical systems which generalizes and unifies some models arising in the analysis of switched flow systems in manufacturing. General properties of these dynamical systems, called pseudo billiards, as well as some their perturbations are discussed.
We study a class of dynamical systems which generalizes and unifies some models arising in the analysis of switched flow systems in manufacturing. General properties of these dynamical systems, called pseudo billiards, as well as some their perturbations are discussed.
△ Less
Submitted 18 August, 2004;
originally announced August 2004.
-
Multicomponent dynamical systems: SRB measures and phase transitions
Authors:
Michael Blank,
Leonid Bunimovich
Abstract:
We discuss a notion of phase transitions in multicomponent systems and clarify relations between deterministic chaotic and stochastic models of this type of systems. Connections between various definitions of SRB measures are considered as well.
We discuss a notion of phase transitions in multicomponent systems and clarify relations between deterministic chaotic and stochastic models of this type of systems. Connections between various definitions of SRB measures are considered as well.
△ Less
Submitted 20 February, 2002;
originally announced February 2002.
-
Propagation and organization in lattice random media
Authors:
Patrick Grosfils,
Jean Pierre Boon,
E. G. D. Cohen,
L. A. Bunimovich
Abstract:
We show that a signal can propagate in a particular direction through a model random medium regardless of the precise state of the medium. As a prototype, we consider a point particle moving on a one-dimensional lattice whose sites are occupied by scatterers with the following properties: (i) the state of each site is defined by its spin (up or down); (ii) the particle arriving at a site is scat…
▽ More
We show that a signal can propagate in a particular direction through a model random medium regardless of the precise state of the medium. As a prototype, we consider a point particle moving on a one-dimensional lattice whose sites are occupied by scatterers with the following properties: (i) the state of each site is defined by its spin (up or down); (ii) the particle arriving at a site is scattered forward (backward) if the spin is up (down); (iii) the state of the site is modified by the passage of the particle, i.e. the spin of the site where a scattering has taken place, flips ($\uparrow \Leftrightarrow \downarrow $). We consider one dimensional and triangular lattices, for which we give a microscopic description of the dynamics, prove the propagation of a particle through the scatterers, and compute analytically its statistical properties. In particular we prove that, in one dimension, the average propagation velocity is $<c(q)> = 1/(3-2q)$, with $q$ the probability that a site has a spin $\uparrow$, and, in the triangular lattice, the average propagation velocity is independent of the scatterers distribution: $<c> = 1/8$. In both cases, the origin of the propagation is a blocking mechanism, restricting the motion of the particle in the direction opposite to the ultimate propagation direction, and there is a specific re-organization of the spins after the passage of the particle. A detailed mathematical analysis of this phenomenon is, to the best of our knowledge, presented here for the first time.
△ Less
Submitted 12 May, 1999;
originally announced May 1999.