Source author record

Leonid Bunimovich

Leonid Bunimovich appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

9works
9topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

9 published item(s)

preprint2022arXiv

Detecting intrinsic global geometry of an obstacle via layered scattering

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.

preprint2020arXiv

Local Immunodeficiency: Role of Neutral Viruses

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.

preprint2019arXiv

Spectral and Dynamic Consequences of Network Specialization

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.

preprint2016arXiv

Mechanisms for Network Growth that Preserve Spectral and Local Structure

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.

preprint2012arXiv

Fly out-smarts man

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.

preprint2012arXiv

Isospectral Compression and Other Useful Isospectral Transformations of Dynamical Networks

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.

preprint2012arXiv

The optimal sink and the best source in a Markov chain

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.

preprint2011arXiv

Covering relations for coupled map networks

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.