English
Related papers

Related papers: A dual eigenvector condition for strong lumpabilit…

200 papers

In this article we prove a necessary and a sufficient condition for a finite subset of the special linear group to be dominated. These conditions are purely geometric in nature, as they only involve the trace and the eigenvectors of the…

Dynamical Systems · Mathematics 2026-05-11 Argyrios Christodoulou

Suitable reachability conditions can make two different fixed point semantics of a transition system coincide. For instance, the total and partial expected reward semantics on Markov chains (MCs) coincide whenever the MC at hand is almost…

Logic in Computer Science · Computer Science 2025-09-08 Mayuko Kori , Kazuki Watanabe , Jurriaan Rot

The characterization of genuine multiparticle entanglement is important for entanglement theory as well as experimental studies related to quantum information theory. Here, we completely characterize genuine multiparticle entanglement for…

Quantum Physics · Physics 2011-11-28 Otfried Gühne , Bastian Jungnitsch , Tobias Moroder , Yaakov S. Weinstein

This note studies monotone Markov chains, a subclass of Markov chains with extensive applications in operations research and economics. While the properties that ensure the global stability of these chains are well studied, their…

Probability · Mathematics 2024-09-20 Bar Light

We derive necessary and sufficient inseparability conditions imposed on the variance matrix of symmetric qubits. These constraints are identified by examining a structural parallelism between continuous variable states and two qubit states.…

Quantum Physics · Physics 2007-05-23 A. R. Usha Devi , M. S. Uma , R. Prabhu , A. K. Rajagopal

The necessary and sufficient condition of separability of a mixed state of any systems is presented, which is practical in judging the separability of a mixed state. This paper also presents a method of finding the disentangled…

Quantum Physics · Physics 2009-11-07 Ping-Xing Chen , Lin-Mei Liang , Cheng-Zu Li , Ming-Qiu Huang

We prove that the probability substitution matrices obtained from a continuous-time Markov chain form a multiplicatively closed set if and only if the rate matrices associated to the chain form a linear space spanning a Lie algebra. The key…

Group Theory · Mathematics 2017-09-04 Jeremy G Sumner

We continue the study of Markov systems started in \cite{Wer1}. In this paper, we prove a generalization of Breiman's strong low of large numbers \cite{Br} which implies a necessary condition for the uniqueness of the stationary state of a…

Probability · Mathematics 2007-05-23 Ivan Werner

We construct strong stationary dual chains for Ising model on a circle, non-symmetric random walk on square lattice and a random walk on hypercube. The strong stationary dual chains are all sharp and have the same state space as original…

Probability · Mathematics 2018-09-26 Pawel Lorek , Ryszard Szekli

We analyze bipartite quantum states that admit a symmetric extension. Any such state can be decomposed into a convex combination of states that allow a _pure_ symmetric extension. A necessary condition for a state to admit a pure symmetric…

Quantum Physics · Physics 2009-06-10 Geir Ove Myhr , Norbert Lütkenhaus

Sufficient conditions are provided under which the log-likelihood ratio test statistic fails to have a limiting chi-squared distribution under the null hypothesis when testing between one and two components under a general two-component…

Statistics Theory · Mathematics 2021-11-25 Matthew Fitzpatrick , Michael I. Stewart

We show that higher order inter-group covariances involving even number of qubits are necessarily positive semidefinite for N qubit separable states, which are completely symmetric under permutations of the qubits. This identification leads…

Quantum Physics · Physics 2009-11-13 A. R. Usha Devi , R. Prabhu , A. K. Rajagopal

We prove three new versions of Stone Duality. The main version is the following: the category of Kolmogorov locally small spaces and bounded continuous mappings is equivalent to the category of spectral spaces with decent lumps and with…

General Topology · Mathematics 2021-09-28 Artur Piękosz

We consider general Markov chains with discrete time in an arbitrary measurable (phase) space and homogeneous in time. Markov chains are defined by the classical transition function which within the framework of the operator treatment…

Probability · Mathematics 2020-06-17 Alexander I. Zhdanok

For Markov chains with a partially ordered finite state space we show strong stationary duality under the condition of M\"obius monotonicity of the chain. We show relations of M\"obius monotonicity to other definitions of monotone chains.…

Probability · Mathematics 2011-01-04 Pawel Lorek , Ryszard Szekli

We consider a continuous-time Markov chain (CTMC) whose state space is partitioned into aggregates, and each aggregate is assigned a probability measure. A sufficient condition for defining a CTMC over the aggregates is presented as a…

Discrete Mathematics · Computer Science 2013-03-21 Arnab Ganguly , Tatjana Petrov , Heinz Koeppl

Recent work has discussed the importance of multiplicative closure for the Markov models used in phylogenetics. For continuous-time Markov chains, a sufficient condition for multiplicative closure of a model class is ensured by demanding…

Populations and Evolution · Quantitative Biology 2012-04-24 Jeremy Sumner , Jesus Fernandez-Sanchez , Peter Jarvis

By the topological argument that the identity matrix is surrounded by a set of separable states follows the result that if a system is entangled at thermal equilibrium for some temperature, then it presents a phase transition (PT) where…

Quantum Physics · Physics 2013-08-27 Daniel Cavalcanti , Fernando G. S. L. Brandao , Marcelo O. Terra Cunha

Compound matrices have found applications in many fields of science including systems and control theory. In particular, a sufficient condition for $k$-contraction is that a logarithmic norm (also called matrix measure) of the $k$-additive…

Dynamical Systems · Mathematics 2022-09-05 Omri Dalin , Ron Ofir , Eyal Bar Shalom , Alexander Ovseevich , Francesco Bullo , Michael Margaliot

We establish several sufficient conditions for the strong ellipticity of any fourth-order elasticity tensor in this paper. The first presented sufficient condition is an extension of positive definite matrices, which states that the strong…

Numerical Analysis · Mathematics 2017-05-30 Weiyang Ding , Liqun Qi , Hong Yan