English
Related papers

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

200 papers

The joint spectral radius of a bounded set of d times d real or complex matrices is defined to be the maximum exponential rate of growth of products of matrices drawn from that set. Under quite mild conditions such a set of matrices admits…

Spectral Theory · Mathematics 2011-09-23 Ian D. Morris

A peculiar property of complex scattering potentials is the appearance of spectral singularities. These are energy eigenvalues for certain scattering states that similarly to resonance states have infinite reflection and transmission…

Quantum Physics · Physics 2010-11-02 Ali Mostafazadeh

A random phase property establishing a link between quasi-one-dimensional random Schroedinger operators and full random matrix theory is advocated. Briefly summarized it states that the random transfer matrices placed into a normal system…

Mathematical Physics · Physics 2010-06-04 Rudolf A Roemer , Hermann Schulz-Baldes

We consider a large class of piecewise expanding maps T of [0,1] with a neutral fixed point, and their associated Markov chain Y_i whose transition kernel is the Perron-Frobenius operator of T with respect to the absolutely continuous…

Dynamical Systems · Mathematics 2009-07-10 Jerome Dedecker , Sebastien Gouezel , Florence Merlevede

In the study of random structures we often face a trade-off between realism and tractability, the latter typically enabled by assuming some form of independence. In this work we initiate an effort to bridge this gap by developing tools that…

Discrete Mathematics · Computer Science 2015-03-02 Dimitris Achlioptas , Paris Siminelakis

A complex unit gain graph is a simple graph in which each orientation of an edge is given a complex number with modulus 1 and its inverse is assigned to the opposite orientation of the edge. In this article, first we establish bounds for…

Combinatorics · Mathematics 2019-10-04 Ranjit Mehatari , M. Rajesh Kannan , Aniruddha Samanta

We show that some spectral properties of the almost Mathieu operator with frequency well approximated by rationals can be as poor as at all possible in the class of all one-dimensional discrete Schroedinger operators. For the class of…

Mathematical Physics · Physics 2023-03-31 Artur Avila , Yoram Last , Mira Shamis , Qi Zhou

Two microring resonators, one with gain and one with loss, coupled to each other and to a bus waveguide, create an effective non-Hermitian potential for light propagating in the waveguide. Due to geometry, coupling for each microring…

Optics · Physics 2019-04-10 Vladimir V. Konotop , Barry C. Sanders , Dmitry A. Zezyulin

We establish a simple variance inequality for U-statistics whose underlying sequence of random variables is an ergodic Markov Chain. The constants in this inequality are explicit and depend on computable bounds on the mixing rate of the…

Statistics Theory · Mathematics 2013-03-05 Gersende Fort , Eric Moulines , Pierre Priouret , Pierre Vandekerkhove

The first aim of this paper is to introduce a class of Markov chains on $\mathbb{Z}_+$ which are discrete self-similar in the sense that their semigroups satisfy an invariance property expressed in terms of a discrete random dilation…

Probability · Mathematics 2022-03-08 Laurent Miclo , Pierre Patie , Rohan Sarkar

In this paper we investigate the existence of $L^{2}(\pi)$-spectral gaps for $\pi$-irreducible, positive recurrent Markov chains on general state space. We obtain necessary and sufficient conditions for the existence of…

Probability · Mathematics 2009-08-07 Achim Wuebker

While the standard approach to quantum systems studies length preserving linear transformations of wave functions, the Markov picture focuses on trace preserving operators on the space of Hermitian (self-adjoint) matrices. The Markov…

Information Theory · Computer Science 2012-06-08 Ulrich Faigle , Alexander Schönhuth

In the uniformity testing task, an algorithm is provided with samples from an unknown probability distribution over a (known) finite domain, and must decide whether it is the uniform distribution, or, alternatively, if its total variation…

Data Structures and Algorithms · Computer Science 2025-08-05 Guy Blanc , Clément L. Canonne , Erik Waingarten

We consider the generalization of the P\'olya urn scheme with possibly infinite many colors as introduced in \cite{Th-Thesis, BaTH2014, BaTh2016, BaTh2017}. For countable many colors, we prove almost sure convergence of the urn…

Probability · Mathematics 2021-06-08 Antar Bandyopadhyay , Svante Janson , Debleena Thacker

Quantum optics bridges esoteric notions of entanglement and superposition with practical applications like metrology and communication. Throughout, there is an interplay between information theoretic concepts such as entropy and physical…

Quantum Physics · Physics 2025-01-07 Anaelle Hertz , Noah Lupu-Gladstein , Khabat Heshami , Aaron Z. Goldberg

We analyse the $\ell^2(\pi)$-convergence rate of irreducible and aperiodic Markov chains with $N$-band transition probability matrix $P$ and with invariant distribution $\pi$. This analysis is heavily based on: first the study of the…

Probability · Mathematics 2016-01-15 Loïc Hervé , James Ledoux

In this paper, we introduce and study the spectral property $(E_A)$. This property means that the difference between the approximate point spectrum and the upper semi-Fredholm spectrum coincides with the difference between the approximate…

Functional Analysis · Mathematics 2024-02-16 Elvis Aponte , Lourival Lima , José Sanabria

We prove the almost sure invariance principle for stationary R^d--valued processes (with dimension-independent very precise error terms), solely under a strong assumption on the characteristic functions of these processes. This assumption…

Dynamical Systems · Mathematics 2011-02-10 Sébastien Gouëzel

Persistent homology is constrained to purely topological persistence while multiscale graphs account only for geometric information. This work introduces persistent spectral theory to create a unified low-dimensional multiscale paradigm for…

Combinatorics · Mathematics 2019-12-13 Rui Wang , Duc Duy Nguyen , Guo-Wei Wei

We study the limiting spectral measure of large symmetric random matrices of linear algebraic structure. For Hankel and Toeplitz matrices generated by i.i.d. random variables $\{X_k\}$ of unit variance, and for symmetric Markov matrices…

Probability · Mathematics 2007-06-13 Włodzimierz Bryc , Amir Dembo , Tiefeng Jiang