English
Related papers

Related papers: Complete $\omega$-Regular Supermartingale Certific…

200 papers

We study some notions of cohomology for asymptotically additive sequences and prove a Liv\v{s}ic-type result for almost additive sequences of potentials. As a consequence, we are able to characterize almost additive sequences based on their…

Dynamical Systems · Mathematics 2023-07-24 Carllos Eduardo Holanda , Eduardo Santana

We prove that every GNS-symmetric quantum Markov semigroup on a finite dimensional matrix algebra satisfies a modified log-Sobolev inequality. In the discrete time setting, we prove that every finite dimensional GNS-symmetric quantum…

Quantum Physics · Physics 2022-06-01 Li Gao , Cambyse Rouzé

We begin with an effective string theory for long distance QCD, and evaluate the semiclassical expansion of this theory about a classical rotating string solution, taking into account the the dynamics of the boundary of the string. We show…

High Energy Physics - Theory · Physics 2009-11-07 M. Baker , R. Steinke

We exhibit a uniform method for obtaining (wellfounded and non-wellfounded) cut-free sequent-style proof systems that are sound and complete for various classes of action algebras, i.e., Kleene algebras enriched with meets and residuals.…

Logic in Computer Science · Computer Science 2025-01-31 Wesley Fussner , Simon Santschi , Borja Sierra Miranda

There are several inequalities in physics which limit how well we can process physical systems to achieve some intended goal, including the second law of thermodynamics, entropy bounds in quantum information theory, and the uncertainty…

Quantum Physics · Physics 2016-07-19 Francesco Buscemi , Siddhartha Das , Mark M. Wilde

We identify the linear space spanned by the real-valued excessive functions of a Markov process with the set of those functions which are quasimartingales when we compose them with the process. Applications to semi-Dirichlet forms are…

Probability · Mathematics 2017-09-07 Iulian Cîmpean , Lucian Beznea

Learning properties of quantum states and channels is known to benefit from resources such as entangled operations, auxiliary qubits, and adaptivity, whereas the resource structure of measurement learning, namely, learning properties of…

Quantum Physics · Physics 2026-02-26 Zhenhuan Liu , Qi Ye , Zhenyu Cai , Jens Eisert

We axiomatize and generalize Markov's approach to the continuity problem for Type 1 computable functions, i.e. the problem of finding sufficient conditions on a computable topological space to obtain a theorem of the form "computable…

Logic · Mathematics 2024-12-12 Emmanuel Rauzy

We develop a general framework for extracting highly uniform bounds on local stability for stochastic processes in terms of information on fluctuations or crossings. This includes a large class of martingales: As a corollary of our main…

Probability · Mathematics 2024-08-05 Morenikeji Neri , Thomas Powell

We consider the almost semi-continuous processes defined on a finite Markov chain. The representation of the moment generating functions for the absolute maximum after achievement positive level and for the recovery time are obtained.…

Probability · Mathematics 2011-07-12 Ievgen Karnaukh

Statistical solutions are time-parameterized probability measures on spaces of integrable functions, that have been proposed recently as a framework for global solutions and uncertainty quantification for multi-dimensional hyperbolic system…

Numerical Analysis · Mathematics 2024-09-23 Ulrik Skre Fjordholm , Kjetil Lye , Siddhartha Mishra , Franziska Weber

This paper introduces the notion of control closure certificates to synthesize controllers for discrete-time control systems against $\omega$-regular specifications. Typical functional approaches to synthesize controllers against…

Logic in Computer Science · Computer Science 2025-08-07 Vishnu Murali , Mohammed Adib Oumer , Majid Zamani

This paper develops a comprehensive Markov-based framework for modelling reservoir behaviour and assessing key performance measures such as reliability and resilience. We first formulate a stochastic model for a finite-capacity dam,…

Methodology · Statistics 2026-03-05 M. L. Gámiz , N. Limnios , D. Montoro-Cazorla , M. C. Segovia-García

Since the topic emerged several years ago, work on regular model checking has mostly been devoted to the verification of state reachability and safety properties. Though it was known that linear temporal properties could also be checked…

Logic in Computer Science · Computer Science 2009-01-27 Ahmed Bouajjani , Axel Legay , Pierre Wolper

Let $P$ be a Markov kernel on a measurable space $\X$ and let $V:\X\r[1,+\infty)$. We provide various assumptions, based on drift conditions, under which $P$ is quasi-compact on the weighted-supremum Banach space $(\cB_V,\|\cdot\|_V)$ of…

Probability · Mathematics 2012-06-13 Denis Guibourg , Loïc Hervé , James Ledoux

Most of the massive states in superstring theory are expected to undergo mass renormalization at one loop order. Typically these corrections should contain imaginary parts, indicating that the states are unstable against decay into lighter…

High Energy Physics - Theory · Physics 2016-07-25 Ashoke Sen

This paper explores the interactions of absolute continuity of the (quasi)norm with the concepts that are fundamental in the theory of rearrangement-invariant (quasi-)Banach function spaces, such as the Luxemburg representation or the…

Functional Analysis · Mathematics 2025-10-15 Dalimil Peša

In this paper, we describe a novel approach for checking safety specifications of a dynamical system with exogenous inputs over infinite time horizon that is guaranteed to terminate in finite time with a conclusive answer. We introduce the…

Optimization and Control · Mathematics 2008-01-04 Amit Bhatia , Emilio Frazzoli

The complex absorbing potential (CAP) formalism has been successfully employed in various wavefunction-based methods to study electronic resonance states. In contrast, Green's function-based methods are widely used to compute ionization…

Chemical Physics · Physics 2026-05-20 Loris Burth , Fábris Kossoski , Pierre-François Loos

This article investigates the phenomenon of maximal rigidity in spatial processes, where perfect interpolation of the process is possible from partial information, specifically, from its restriction to a strict subdomain, often resulting in…

Probability · Mathematics 2025-12-12 Raphaël Lachièze-Rey