Researcher profile

L. A. Bunimovich

L. A. Bunimovich contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 17 - Baseline
4works
0followers
7topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

4 published item(s)

preprint2011arXiv

Isospectral Graph Reductions and Improved Estimates of Matrices' Spectra

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.

preprint2011arXiv

Isospectral Graph Transformations, Spectral Equivalence, and Global Stability of Dynamical Networks

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.

preprint2010arXiv

Isospectral Reductions of Dynamical Networks

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.

preprint1999arXiv

Propagation and organization in lattice random media

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.