English
Related papers

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

200 papers

We establish a sharp lower bound on the spectral gap of the biased adjacent-transposition Markov chain on the symmetric group. As a consequence, we resolve a longstanding conjecture of Fill, proving that among all regular probability…

Probability · Mathematics 2026-04-08 Gary R. W. Greaves , Haoran Zhu

For a class of symmetric random matrices whose entries are martingale differences adapted to an increasing filtration, we prove that under a Lindeberg-like condition, the empirical spectral distribution behaves asymptotically similarly to a…

Probability · Mathematics 2014-02-27 Florence Merlevède , Costel Peligrad , Magda Peligrad

A set of matrices is said to have the finiteness property if the maximal rate of exponential growth of long products of matrices drawn from that set is realised by a periodic product. The extent to which the finiteness property is prevalent…

Rings and Algebras · Mathematics 2009-09-16 Ian D. Morris

We consider Markov chains that obey the following general non-linear state space model: $\Phi_{k+1} = F(\Phi_k, \alpha(\Phi_k, U_{k+1}))$ where the function $F$ is $C^1$ while $\alpha$ is typically discontinuous and $\{U_k: k \in…

Probability · Mathematics 2019-02-07 Alexandre Chotard , Anne Auger

The Perron-Frobenius theorem plays an important role in many areas of management science and operations research. This paper provides a probabilistic perspective on the theorem, by discussing a proof that exploits a probabilistic…

Probability · Mathematics 2018-08-16 Peter W. Glynn , Paritosh Y. Desai

By considering the general properties of approximate units in differentiable algebras, we are able to present a unified approach to characterising completeness of spectral metric spaces, existence of connections on modules, and the lifting…

Operator Algebras · Mathematics 2016-10-24 Bram Mesland , Adam Rennie

Despite the ubiquity of U-statistics in modern Probability and Statistics, their non-asymptotic analysis in a dependent framework may have been overlooked. In a recent work, a new concentration inequality for U-statistics of order two for…

Statistics Theory · Mathematics 2023-01-25 Quentin Duchemin , Yohann De Castro , Claire Lacour

We introduce deterministic concurrent systems as a subclass of concurrent systems. Deterministic concurrent system are "locally commutative" concurrent systems. We prove that irreducible and deterministic concurrent systems have a unique…

Combinatorics · Mathematics 2021-03-18 Samy Abbes

We study the rate of decay of correlations for equilibrium states associated to a robust class of non-uniformly expanding maps where no Markov assumption is required. We show that the Ruelle-Perron-Frobenius operator acting on the space of…

Dynamical Systems · Mathematics 2015-06-05 Armando Castro , Paulo Varandas

We review the proof of a conjecture concerning the reality of the spectra of certain PT-symmetric quantum mechanical systems, obtained via a connection between the theories of ordinary differential equations and integrable models. Spectral…

High Energy Physics - Theory · Physics 2009-11-10 Patrick Dorey , Clare Dunning , Roberto Tateo

We study a class of Markov chains that model the evolution of a quantum system subject to repeated measurements. Each Markov chain in this class is defined by a measure on the space of matrices. It is then given by a random product of…

Probability · Mathematics 2017-04-03 Tristan Benoist , Martin Fraas , Yan Pautrat , Clément Pellegrini

In this article, we close a gap in the literature by proving existence of invariant measures for reflected SPDEs with only one reflecting barrier. This is done by arguing that the sequence (u(t, .)) is tight in the space of probability…

Probability · Mathematics 2019-04-15 Jasdeep Kalsi

We discuss a family of time-reversible, scale-invariant diffusions with singular coefficients. In analogy with the standard Gaussian theory, a corresponding family of generalized characteristic functions provides a useful tool for proving…

Probability · Mathematics 2017-09-22 Jeremy T. Clark , Jeffrey H. Schenker

The first part of the paper is an introduction to the theory of probabilistic concurrent systems under a partial order semantics. Key definitions and results are given and illustrated on examples. The second part includes contributions. We…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Samy Abbes

Spectral singularities are certain points of the continuous spectrum of generic complex scattering potentials. We review the recent developments leading to the discovery of their physical meaning, consequences, and generalizations. In…

Quantum Physics · Physics 2015-04-07 Ali Mostafazadeh

In statistics, assuming samples are independent is reasonable. However, this property can fail to hold for the features, a distinction that has led to several lines of work aiming to remove the latter assumption of independence present in…

Probability · Mathematics 2026-02-03 Simona Diaconu

We derive a continuity equation to study transport properties in a $\mathcal{PT}$-symmetric tight-binding chain with gain and loss in symmetric configurations. This allows us to identify the density fluxes in the system, and to define a…

Quantum Physics · Physics 2021-03-02 Adrian Ortega , Thomas Stegmann , Luis Benet , Hernán Larralde

Compositionality and process equivalence are both standard concepts of process algebra. Compositionality means that the behaviour of a compound system relies only on the behaviour of its components, i.e. there is no emergent behaviour.…

Logic in Computer Science · Computer Science 2016-03-04 Paweł Sobociński

Recently, several research efforts showed that the analysis of joint spectral characteristics of sets of matrices is greatly eased when these matrices share an invariant cone. In this short note we prove two new results in this direction.…

Optimization and Control · Mathematics 2012-01-17 Raphael M. Jungers

We investigate ergodic properties of a one-dimensional intermittent map that has not only an indifferent fixed point but also a singular structure such that a uniform measure is invariant under mapping. The most striking aspect of our model…

Chaotic Dynamics · Physics 2014-01-27 Soya Shinkai , Yoji Aizawa