中文
相关论文

相关论文: Distributive Laws and Decidable Properties of SOS …

200 篇论文

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…

量子物理 · 物理学 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…

计算机科学中的逻辑 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

范畴论 · 数学 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…

最优化与控制 · 数学 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…

组合数学 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

最优化与控制 · 数学 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…

动力系统 · 数学 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…

斑图形成与孤子 · 物理学 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…

量子物理 · 物理学 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…

最优化与控制 · 数学 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…

数学物理 · 物理学 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…

系统与控制 · 计算机科学 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…

统计力学 · 物理学 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…

统计力学 · 物理学 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…

数据库 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 2024-01-15 Sergey Goncharov , Alessio Santamaria , Lutz Schröder , Stelios Tsampas , Henning Urbat