English
Related papers

Related papers: Path-complete positivity of switching systems

200 papers

A theorem of Hunter ensures that the complete homogeneous symmetric polynomials of even degree are positive definite functions. A probabilistic interpretation of Hunter's theorem suggests a broad generalization: the construction of…

Functional Analysis · Mathematics 2024-03-18 Ludovick Bouthat , Ángel Chávez , Stephan Ramon Garcia

The aim of this article is to provide a simple sampling procedure to reconstruct any monotone path from its signature. For every N, we sample a lattice path of N steps with weights given by the coefficient of the corresponding word in the…

Probability · Mathematics 2016-12-15 Jiawei Chang , Nick Duffield , Hao Ni , Weijun Xu

Dynamical systems whose linearizations along trajectories are positive in the sense that they infinitesimally contract a smooth cone field are called differentially positive. The property can be thought of as a generalization of…

Dynamical Systems · Mathematics 2018-04-18 Cyrus Mostajeran , Rodolphe Sepulchre

We analyze the validity of reflection positivity in the classification of invertible phases of quantum spin systems. We provide a mathematical model in which every 2d invertible state admits a reflection-positive representative. We prove…

Mathematical Physics · Physics 2025-12-01 Nikita Sopenko

Take a centered random walk S_n and consider the sequence of its partial sums A_n = S_1 + ... + S_n. Suppose S_1 is in the domain of normal attraction of an \alpha-stable law with 1 < \alpha <= 2. Assuming that S_1 is either…

Probability · Mathematics 2012-03-19 Vladislav Vysotsky

Complete positivity is a ubiquitous assumption in the study of quantum systems interacting with the environment, despite repeated efforts to point out that the assumption is not empirically justified. It will be shown that Hamiltonian…

Quantum Physics · Physics 2013-09-12 James M. McCracken

Positive linear systems on arbitrary time scales are studied. The theory developed in the paper unifies and extends concepts and results known for continuous-time and discrete-time systems. A necessary and sufficient condition for a linear…

Optimization and Control · Mathematics 2012-04-17 Zbigniew Bartosiewicz

This paper investigates the algorithmic safety verification problem of infinite-state parameterized concurrent programs over a rich set of communication topologies. The goal is to automatically produce a proof of correctness in the form of…

Logic in Computer Science · Computer Science 2026-05-15 Ruotong Cheng , Azadeh Farzan

Closed-loop positivity of feedback interconnections of positive monotone nonlinear systems is investigated. It is shown that an instantaneous gain condition on the open-loop systems which implies feedback well-posedness also guarantees…

Optimization and Control · Mathematics 2015-08-27 Sei Zhen Khong , Corentin Briat , Anders Rantzer

We propose a numerical method, based on the shift-and-invert power iteration, that answers whether a symmetric matrix is positive definite ("yes") or not ("no"). Our method uses randomization. But, it returns the correct answer with high…

Numerical Analysis · Mathematics 2018-06-27 Martin Neuenhofen

We cast new light on the existing models of one-way deterministic topological automata by introducing a fresh but general, convenient model, in which, as each input symbol is read, an interior system of an automaton, known as a…

Formal Languages and Automata Theory · Computer Science 2021-04-19 Tomoyuki Yamakami

An alternative, geometrical proof of a known theorem concerning the decomposition of positive maps of the matrix algebra $M_{2}(\mathbb{C})$ has been presented. The premise of the proof is the identification of positive maps with operators…

Mathematical Physics · Physics 2015-06-04 Marek Miller , Robert Olkiewicz

The density matrix positivity is a natural counterpart of unitarity. The resulting constraints for various parton distribution and correlations are considered. Their compatibility with leading order QCD evolution is guaranteed by the…

High Energy Physics - Phenomenology · Physics 2007-05-23 O. V. Teryaev

Given a linear recurrence sequence (LRS) over the integers, the Positivity Problem} asks whether all terms of the sequence are positive. We show that, for simple LRS (those whose characteristic polynomial has no repeated roots) of order 9…

Discrete Mathematics · Computer Science 2014-04-29 Joel Ouaknine , James Worrell

We study the problem of estimating the value function of discrete-time switched systems under arbitrary switching. Unlike the switched LQR problem, where both inputs and mode sequences are optimized, we consider the case where switching is…

Optimization and Control · Mathematics 2026-02-05 Léa Ninite , Adrien Banse , Guillaume O. Berger , Raphaël M. Jungers

We specify the structure of completely positive operators and quantum Markov semigroup generators that are symmetric with respect to a family of inner products, also providing new information on the order strucure an extreme points in some…

Functional Analysis · Mathematics 2020-09-15 Érik Amorim , Eric A. Carlen

We construct the law of L\'{e}vy processes conditioned to stay positive under general hypotheses. We obtain a Williams type path decomposition at the minimum of these processes. This result is then applied to prove the weak convergence of…

Probability · Mathematics 2016-08-16 Loïc Chaumont , Ron A. Doney

We present the notions of positively complete theory and general forms of amalgamation in the framework of positive logic. We explore the fundamental properties of positively complete theories and study the behaviour of companion theories…

Logic · Mathematics 2019-11-15 Mohammed Belkasmi

We investigate path integral formalism for continuum theory. It is shown that the path integral for the soft modes can be represented in the form of a lattice theory. Kinetic term of this lattice theory has a standard form and potential…

High Energy Physics - Lattice · Physics 2007-05-23 V. M. Belyaev

We prove an invariance principle for the bridge of a random walk conditioned to stay positive, when the random walk is in the domain of attraction of a stable law, both in the discrete and in the absolutely continuous setting. This includes…

Probability · Mathematics 2012-10-10 Francesco Caravenna , Loïc Chaumont