English
Related papers

Related papers: Distributive Laws and Decidable Properties of SOS …

200 papers

We characterize the class of all physical operations that transform Gaussian states to Gaussian states. We show that this class coincides with that of all operations which can be performed on Gaussian states using linear optical elements…

Quantum Physics · Physics 2009-11-07 Géza Giedke , J. Ignacio Cirac

Directed containers make explicit the additional structure of those containers whose set functor interpretation carries a comonad structure. The data and laws of a directed container resemble those of a monoid, while the data and laws of a…

Logic in Computer Science · Computer Science 2016-05-06 Danel Ahman , Tarmo Uustalu

We give a domain-theoretic semantics to a statistical programming language, using the plain old category of dcpos, in contrast to some more sophisticated recent proposals. Remarkably, our monad of minimal valuations is commutative, which…

Logic in Computer Science · Computer Science 2021-09-14 Jean Goubault-Larrecq , Xiaodong Jia , Clément Théron

Monads play an important role in both the syntax and semantics of modern functional programming languages. The problem of combining them has been of profound interest at least since the 90s, and different approaches have been employed to…

Category Theory · Mathematics 2025-09-29 Lorenzo Perticone

Local superlinear convergence of the semismooth Newton method usually necessitates assumptions on the uniform invertibility of the utilized, generalized Jacobian matrices, such as, e.g., BD- or CD-regularity. For certain composite-type…

Optimization and Control · Mathematics 2025-12-02 Wenqing Ouyang , Andre Milzarek

Two years ago, Conlon and Gowers, and Schacht proved general theorems that allow one to transfer a large class of extremal combinatorial results from the deterministic to the probabilistic setting. Even though the two papers solve the same…

Combinatorics · Mathematics 2012-03-06 Wojciech Samotij

In this paper, we introduce an extension of the GSOS rule format with predicates such as termination, convergence and divergence. For this format we generalize the technique proposed by Aceto, Bloom and Vaandrager for the automatic…

Logic in Computer Science · Computer Science 2011-08-17 Luca Aceto , Georgiana Caltais , Eugen-Ioan Goriac , Anna Ingolfsdottir

In this paper, a link between monotonicity of deterministic dynamical systems and propagation of order by Markov processes is established. The order propagation has received considerable attention in the literature, however, this notion is…

Optimization and Control · Mathematics 2015-03-10 Aivar Sootla

Time-translation symmetry strongly constrains physical dynamics, yet systematic characterization for continuous-variable systems lags behind its discrete-variable counterpart. We close this gap by providing a rigorous classification of…

We discuss some classical and recent results and open problems on the statistical behavior of ergodic sums above toral translations, and their applications to Diophantine approximations and to ergodic properties of systems related to…

Dynamical Systems · Mathematics 2020-06-23 Dmitry Dolgopyat , Bassam Fayad

This paper presents a new approach to distributed nonlinear control for formation acquisition and maintenance, inspired by recent results on cyclic topologies and based on tools from contraction theory. First, simple nonlinear control laws…

Pattern Formation and Solitons · Physics 2010-11-30 Jaime Ramirez-Riberos , Jean-Jacques Slotine

A generalized quantum distribution function is introduced. The corresponding ordering rule for non-commuting operators is given in terms of a single parameter. The origin of this parameter is in the extended canonical transformations that…

Quantum Physics · Physics 2007-05-23 S. Nasiri , S. Khademi , S. Bahrami , F. Taati

We derive a monotonicity property for general, transient flows of a commodity transferred throughout a network, where the flow is characterized by density and mass flux dynamics on the edges with density continuity and mass balance…

Optimization and Control · Mathematics 2016-03-31 Anatoly Zlotnik , Sidhant Misra , Marc Vuffray , Michael Chertkov

This paper describes the notion of \sigma -symmetry, which extends the one of \lambda-symmetry, and its application to reduction procedures of systems of ordinary differential equations and of dynamical systems as well. We also consider…

Mathematical Physics · Physics 2015-06-16 Giampaolo Cicogna

This paper explores the fundamental properties of distributed minimization of a sum of functions with each function only known to one node, and a pre-specified level of node knowledge and computational capacity. We define the optimization…

Systems and Control · Computer Science 2012-10-26 Guodong Shi , Alexandre Proutiere , Karl Henrik Johansson

It is proposed that self-organisation (SO) in non-equilibrium systems is governed by a general principle: it emerges when a minute subset of system configurations are exceptionally stable and long-lived to survive the noise generated by the…

Statistical Mechanics · Physics 2026-04-20 Raphael Blumenfeld

The classical thermodynamic laws fail to capture the behavior of systems with energy Hamiltonian which is an explicit function of the temperature. Such Hamiltonian arises, for example, in modeling information processing systems, like…

Statistical Mechanics · Physics 2009-11-13 Ori Shental , Ido Kanter

This paper introduces a declarative framework to specify and reason about distributions of data over computing nodes in a distributed setting. More specifically, it proposes distribution constraints which are tuple and equality generating…

Databases · Computer Science 2020-03-03 Gaetano Geck , Frank Neven , Thomas Schwentick

We give a lightweight alternative construction of Jacobs's distributive law for multisets and distributions that does not involve any combinatorics. We first give a distributive law for lists and distributions, then apply a general theorem…

Logic in Computer Science · Computer Science 2024-03-05 Dexter Kozen , Alexandra Silva

We present a systematic approach to logical predicates based on universal coalgebra and higher-order abstract GSOS, thus making a first step towards a unifying theory of logical relations. We first observe that logical predicates are…

Logic in Computer Science · Computer Science 2024-01-15 Sergey Goncharov , Alessio Santamaria , Lutz Schröder , Stelios Tsampas , Henning Urbat