English
Related papers

Related papers: Spectral analysis of the zigzag process

200 papers

The z-transform of a sequence is a classical tool used within signal processing, control theory, computer science, and electrical engineering. It allows for studying sequences from their generating functions, with many operations that can…

Machine Learning · Computer Science 2025-07-18 Francis Bach

We derive a message passing method for computing the spectra of locally tree-like networks and an approximation to it that allows us to compute closed-form expressions or fast numerical approximates for the spectral density of random graphs…

Physics and Society · Physics 2019-04-19 M. E. J. Newman , Xiao Zhang , Raj Rao Nadakuditi

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…

Dynamical Systems · Mathematics 2011-11-15 L. A. Bunimovich , B. Z. Webb

In this paper we present the Markov variation, a smoothness measure which offers a probabilistic interpretation of graph signal smoothness. This measure is then used to develop an optimization framework for graph signal interpolation. Our…

Signal Processing · Electrical Eng. & Systems 2020-01-29 Ayelet Heimowitz , Yonina C. Eldar

Wavelets provide the flexibility to analyse stochastic processes at different scales. Here, we apply them to multivariate point processes as a means of detecting and analysing unknown non-stationarity, both within and across data streams.…

Methodology · Statistics 2020-11-04 Edward A. K. Cohen , Alexander J. Gibberd

With the purpose to devise a novel lasing scheme, we consider a two level system with both a transversal and longitudinal coupling to the electromagnetic field. If the longitudinal coupling is sufficiently strong, multi-photon transitions…

Quantum Physics · Physics 2016-01-08 Michael Marthaler , Martin Koppenhöfer , Karolina Słowik , Carsten Rockstuhl

This paper investigates the stability of switched linear systems whose switching signal is modeled as a stochastic process called a regenerative process. We show that the mean stability of such a switched system is characterized by the…

Optimization and Control · Mathematics 2016-11-04 Masaki Ogura , Clyde F. Martin

The metabolic process in a cell is modeled with the use of the Fourier transformation. The histograms of the invariant measures of chaotic attractors are constructed. In particular, a scenario of adaptation of the metabolic process under a…

Chaotic Dynamics · Physics 2017-07-17 V. I Grytsay

The paper deals with a certain class of random evolutions. We develop a construction that yields an invariant measure for a continuous-time Markov process with random transitions. The approach is based on a particular way of constructing…

Probability · Mathematics 2015-10-20 Y. Belopolskaya , Y. Suhov

Many tools from the field of graph signal processing exploit knowledge of the underlying graph's structure (e.g., as encoded in the Laplacian matrix) to process signals on the graph. Therefore, in the case when no graph is available, graph…

Data Structures and Algorithms · Computer Science 2017-06-07 Bastien Pasdeloup , Vincent Gripon , Grégoire Mercier , Dominique Pastor , Michael G. Rabbat

The dynamics of network formation are generally very complex, making the study of distributions over the space of networks often intractable. Under a condition called conservativeness, I show that the stationary distribution of a network…

Theoretical Economics · Economics 2025-04-15 Jose M. Betancourt

The one-dimensional Hubbard model with different on-site interactions is investigated by renormalization group technique. In the case of a 1/4-filled band the dynamical nonequivalence of sites leads to the appearance of Umklapp processes in…

Strongly Correlated Electrons · Physics 2015-06-25 G. Jackeli , G. Japaridze

In numerous applications data are observed at random times and an estimated graph of the spectral density may be relevant for characterizing and explaining phenomena. By using a wavelet analysis, one derives a nonparametric estimator of the…

Statistics Theory · Mathematics 2009-11-27 Jean-Marc Bardet , Pierre Bertrand

This work presents a framework for studying temporal networks using zigzag persistence, a tool from the field of Topological Data Analysis (TDA). The resulting approach is general and applicable to a wide variety of time-varying graphs. For…

Computational Geometry · Computer Science 2023-08-15 Audun Myers , David Muñoz , Firas Khasawneh , Elizabeth Munch

Stationary graph process models are commonly used in the analysis and inference of data sets collected on irregular network topologies. While most of the existing methods represent graph signals with a single stationary process model that…

Machine Learning · Statistics 2024-02-28 Abdullah Canbolat , Elif Vural

We investigate the normal mode spectrum of a trapped ion chain at the symmetry-breaking linear to zigzag transition and at finite temperatures. For this purpose we modulate the amplitude of the Doppler cooling laser in order to excite and…

We study the persistence probability of a centered stationary Gaussian process on $\mathbb{Z}$ or $\mathbb{R}$, that is, its probability to remain positive for a long time. We describe the delicate interplay between this probability and the…

Probability · Mathematics 2020-08-05 Naomi Feldheim , Ohad Feldheim , Shahaf Nitzan

We define the spectral gap of a Markov chain on a finite state space as the second-smallest singular value of the generator of the chain, generalizing the usual definition of spectral gap for reversible chains. We then define the relaxation…

Probability · Mathematics 2025-01-07 Sourav Chatterjee

We study the dynamics of density fluctuations in the steady state of a non-equilibrium system, the Zero-Range Process on a ring lattice. Measuring the time series of the total number of particles in a \emph{segment} of the lattice, we find…

Statistical Mechanics · Physics 2009-11-13 A. G. Angel , R. K. P. Zia

While engineered quantum systems are a general route to the manipulation of multipartite quantum states, access in a physical system to a continuous quantum phase transition under sufficient control offers the possibility of an intrinsic…

Quantum Physics · Physics 2022-06-02 J. Zhang , B. T. Chow , S. Ejtemaee , P. C. Haljan