English
Related papers

Related papers: A spectral property for concurrent systems and som…

200 papers

A crucial question in analyzing a concurrent system is to determine its long-run behaviour, and in particular, whether there are irreversible choices in its evolution, leading into parts of the reachability space from which there is no…

Formal Languages and Automata Theory · Computer Science 2024-09-04 Giann Karlo Aguirre Samboni , Stefan Haar , Loic Paulevé , Stefan Schwoon , Nick Würdemann

We investigate joint spectral characteristics of a family of matrices $\mathcal F $, associated with products in the semigroup generated by $\mathcal F$. In the literature, extremal measures such as the well-known joint spectral radius and…

Dynamical Systems · Mathematics 2026-04-27 Francesco Paolo Maiale , Anastasiia Trofimova , Nicola Guglielmi

For nonautonomous linear difference equations, we introduce the notion of the so-called nonuniform dichotomy spectrum and prove a spectral theorem. Moreover, we introduce the notion of weak kinematical similarity and prove a reducibility…

Dynamical Systems · Mathematics 2014-02-10 Jifeng Chu , Hailong Zhu , Stefan Siegmund , Yonghui Xia

The mixed membership stochastic blockmodel is a statistical model for a graph, which extends the stochastic blockmodel by allowing every node to randomly choose a different community each time a decision of whether to form an edge is made.…

Methodology · Statistics 2017-05-15 Patrick Rubin-Delanchy , Carey E. Priebe , Minh Tang

We prove that the absolute spectral gap of any monotone Markov chain coincides with its optimal Ollivier-Ricci curvature, where the word `optimal' refers to the choice of the underlying metric. Moreover, we provide a new expression in terms…

Probability · Mathematics 2023-05-09 Justin Salez

We study a limit behavior of a sequence of Markov processes (or Markov chains) such that their distributions outside of any neighborhood of a "singular" point attract to some probability law. In any neighborhood of this point the behavior…

Probability · Mathematics 2015-09-14 Andrey Pilipenko , Yuriy Prykhodko

This paper studies the spectral behavior of large dimensional Chatterjee's rank correlation matrix when observations are independent draws from a high-dimensional random vector with independent continuous components. We show that the…

Statistics Theory · Mathematics 2025-10-09 Zhaorui Dong , Fang Han , Jianfeng Yao

The full spectrum of transfer matrices of the general eight-vertex model on a square lattice is obtained by numerical diagonalization. The eigenvalue spacing distribution and the spectral rigidity are analyzed. In non-integrable regimes we…

Condensed Matter · Physics 2009-10-28 Hendrik Meyer , Jean-Christian Anglès d'Auriac , Henrik Bruus

We initiate a systematic study of spectral theory for bounded-degree Borel pmp graphs. Specifically, we study spectral properties of the associated adjacency and Laplacian operators. We start with proving a spectral characterization of…

Logic · Mathematics 2026-02-06 Cecelia Higgins , Pieter Spaas , Alexander Tenenbaum

We prove that for recurrent, reversible graphs, the following conditions are equivalent: (a) existence and uniqueness of the potential kernel, (b) existence and uniqueness of harmonic measure from infinity, (c) a new anchored Harnack…

Probability · Mathematics 2021-10-12 Nathanaël Berestycki , Diederik van Engelenburg

Spectral singularities are among generic mathematical features of complex scattering potentials. Physically they correspond to scattering states that behave like zero-width resonances. For a simple optical system, we show that a spectral…

Optics · Physics 2011-10-18 Ali Mostafazadeh

Using the spectral theory of weakly convergent sequences of finite graphs, we prove the uniform existence of the integrated density of states for a large class of infinite graphs.

Spectral Theory · Mathematics 2007-09-11 Gabor Elek

Square matrices often arise in microeconomics, particularly in network models addressing applications from opinion dynamics to platform regulation. Spectral theory provides powerful tools for analyzing their properties. We present an…

Theoretical Economics · Economics 2025-02-19 Benjamin Golub

We discuss the discriminating power of separability criteria, which are based on the spectrum of a quantum state and its reductions. Common examples are entropic inequalities utilizing conditional Tsallis or Renyi entropies. We prove that…

Quantum Physics · Physics 2007-05-23 Karl G. H. Vollbrecht , Michael M. Wolf

We extend the spectral method for proving limit theorems to random non-uniformly expanding dynamical systems. This yields the CLT and moderate deviations principles (MDP). We show that as the amount of non-uniformity decreases the CLT rates…

Dynamical Systems · Mathematics 2024-08-14 Yeor Hafouta

Sharp comparison theorems are derived for all eigenvalues of the (weighted) Laplacian, for various classes of weighted-manifolds (i.e. Riemannian manifolds endowed with a smooth positive density). Examples include Euclidean space endowed…

Spectral Theory · Mathematics 2018-05-07 Emanuel Milman

We consider the symmetric binary perceptron model, a simple model of neural networks that has gathered significant attention in the statistical physics, information theory and probability theory communities, with recent connections made to…

Probability · Mathematics 2021-11-16 Emmanuel Abbe , Shuangping Li , Allan Sly

By utilizing the frequency anticorrelation of two-photon states produced via spontaneous parametric down conversion (SPDC), the working principle of a novel remote spectrometer is demonstrated. With the help of a local scanning…

Quantum Physics · Physics 2016-09-08 Giuliano Scarcelli , Alejandra Valencia , Samuel Gompers , Yanhua Shih

Spectral methods have proven to be a highly effective tool in understanding the intrinsic geometry of a high-dimensional data set $\left\{x_i \right\}_{i=1}^{n} \subset \mathbb{R}^d$. The key ingredient is the construction of a Markov chain…

Discrete Mathematics · Computer Science 2014-11-07 Stefan Steinerberger

We investigate and prove the mathematical properties of a general class of one-dimensional unimodal smooth maps perturbed with a heteroscedastic noise. Specifically, we investigate the stability of the associated Markov chain, show the weak…

Dynamical Systems · Mathematics 2023-05-24 F. Lillo , G. Livieri , S. Marmi , A. Solomko , S. Vaienti
‹ Prev 1 4 5 6 7 8 10 Next ›