English
Related papers

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

200 papers

We complexify a 1-d potential which exhibits bound, reflecting and free states to study various properties of a non-Hermitian system. This potential turns out a PT-symmetric non-Hermitian potential when one of the parameters becomes…

Quantum Physics · Physics 2015-06-17 Ananya Ghatak , Raka Dona Ray Mandal , Bhabani Prasad Mandal

Probabilistic concurrent systems are foundational models for modern mobile computing. In this paper, a unifying approach to probabilistic testing equivalences is proposed. With the help of a new distribution-based semantics for…

Logic in Computer Science · Computer Science 2026-04-08 Weijun Chen , Yuxi Fu , Huan Long , Hao Wu

To study the convergence to equilibrium in random maps we developed the spectral theory of the corresponding transfer (Perron-Frobenius) operators acting in a certain Banach space of generalized functions. The random maps under study in a…

Chaotic Dynamics · Physics 2007-05-23 Michael Blank

The theory of quasirandomness has greatly expanded from its inaugural graph theoretical setting to several different combinatorial objects such as hypergraphs, tournaments, permutations, etc. However, these quasirandomness variants have…

Combinatorics · Mathematics 2020-12-23 Leonardo N. Coregliano , Alexander A. Razborov

The integrability (solvability via an associated single-valued linear problem) of a differential equation is closely related to the singularity structure of its solutions. In particular, there is strong evidence that all integrable…

solv-int · Physics 2009-10-30 Martin D. Kruskal , Nalini Joshi , Rod Halburd

Correctness of concurrent objects is defined in terms of safety properties such as linearizability, sequential consistency, and quiescent consistency, and progress properties such as wait-, lock-, and obstruction-freedom. These properties,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-07 Brijesh Dongol , Lindsay Groves

The recently established spectral Favard theorem for bounded banded matrices admitting a positive bidiagonal factorization is applied to a broader class of Markov chains with bounded banded transition matrices, extending beyond the…

Probability · Mathematics 2026-01-27 Amílcar Branquinho , Ana Foulquié-Moreno , Manuel Mañas

Using spectral embedding based on the signless Laplacian, we obtain bounds on the spectrum of transition matrices on graphs. As a consequence, we bound return probabilities and the uniform mixing time of simple random walk on graphs. In…

Probability · Mathematics 2023-01-03 Zhi-Feng Wei

The aim of this note is to present an elementary proof of a variation of Harris' ergodic theorem of Markov chains. This theorem, dating back to the fifties essentially states that a Markov chain is uniquely ergodic if it admits a ``small''…

Probability · Mathematics 2008-10-16 Martin Hairer , Jonathan C. Mattingly

In this note we prove a spectral gap for various Markov chains on various functional spaces. While proving that a spectral gap exists is relatively common, explicit estimates seems somewhat rare.These estimates are then used to apply the…

Dynamical Systems · Mathematics 2021-02-19 Benoît Kloeckner

The problem of neutral fermions subject to an inversely linear potential is revisited. It is shown that an infinite set of bound-state solutions can be found on the condition that the fermion is embedded in an additional uniform background…

Quantum Physics · Physics 2009-11-11 Antonio S. de Castro

We study convergence properties of pseudo-marginal Markov chain Monte Carlo algorithms (Andrieu and Roberts [Ann. Statist. 37 (2009) 697-725]). We find that the asymptotic variance of the pseudo-marginal algorithm is always at least as…

Probability · Mathematics 2015-03-31 Christophe Andrieu , Matti Vihola

We prove uniqueness problems for meromorphic inner functions on the upper half-plane. In these problems we consider spectral data depending partially or fully on the spectrum, derivative values at the spectrum, Clark measure or the spectrum…

Complex Variables · Mathematics 2025-02-19 Burak Hatinoğlu

Distribution testing is a fundamental statistical task with many applications, but we are interested in a variety of problems where systematic mislabelings of the sample prevent us from applying the existing theory. To apply distribution…

Data Structures and Algorithms · Computer Science 2023-04-05 Renato Ferreira Pinto , Nathaniel Harms

We prove an a priori lower bound for the pressure, or $p$-norm joint spectral radius, of a measure on the set of $d \times d$ real matrices which parallels a result of J. Bochi for the joint spectral radius. We apply this lower bound to…

Dynamical Systems · Mathematics 2016-07-29 Ian D. Morris

We consider a non-relativistic quantum particle interacting with a singular potential supported by two parallel straight lines in the plane. We locate the essential spectrum under the hypothesis that the interaction asymptotically…

Spectral Theory · Mathematics 2014-06-12 Sylwia Kondej , David Krejcirik

We investigate spectral properties of a quantum particle confined to an infinite straight planar strip by imposing Robin boundary conditions with variable coupling. Assuming that the coupling function tends to a constant at infinity, we…

Mathematical Physics · Physics 2008-04-25 Martin Jilek

This paper analyzes independence concepts for sets of probability measures associated with directed acyclic graphs. The paper shows that epistemic independence and the standard Markov condition violate desirable separation properties. The…

Artificial Intelligence · Computer Science 2013-01-18 Fabio Gagliardi Cozman

The paper is concerned with random $S$-adic systems arising from an i.i.d. sequence of unimodular substitutions. Using equidistribution results of Benoist and Quint, we show in Theorem 3.3 that, under some natural assumptions, if the…

Dynamical Systems · Mathematics 2025-08-21 Boris Solomyak

We present a condition that guarantees spatially uniformity in the solution trajectories of a diffusively-coupled compartmental ODE model, where each compartment represents a spatial domain of components interconnected through diffusion…

Dynamical Systems · Mathematics 2012-08-22 S. Yusef Shafi