English
Related papers

Related papers: Formalized Confluence of Quasi-Decreasing, Strongl…

200 papers

We develop a formalism for relative Gromov-Witten invariants of Li that is analogous to the Symplectic Field Theory of Eliashberg, Givental, and Hofer. This formalism allows us to express natural degeneration formulae in terms of generating…

Algebraic Geometry · Mathematics 2010-06-22 Eric Katz

While a mature body of work supports the study of rewriting systems, abstract tools for Probabilistic Rewriting are still limited. In this paper we study the question of uniqueness of the result (unique limit distribution), and develop a…

Logic in Computer Science · Computer Science 2023-06-22 Claudia Faggian

We propose a string field Hamiltonian formalism that associates a class of spectral curves and provides their quantization through the Chekhov-Eynard-Orantin topological recursion. As illustrative examples, we present Hamiltonians for the…

Mathematical Physics · Physics 2025-12-25 Hiroyuki Fuji , Masahide Manabe , Yoshiyuki Watabiki

The two main theorems of this paper provide a characterization of hyperbolic affine iterated function systems defined on Rm. Atsushi Kameyama (Distances on Topological Self-Similar Sets, Proceedings of Symposia in Pure Mathematics, Volume…

Geometric Topology · Mathematics 2009-08-12 Ross Atkins , Michael F. Barnsley , Andrew Vince , David C. Wilson

This paper presents a novel technique for state space reduction of probabilistic specifications, based on a newly developed notion of confluence for probabilistic automata. We prove that this reduction preserves branching probabilistic…

Logic in Computer Science · Computer Science 2010-11-11 Mark Timmer , Mariëlle Stoelinga , Jaco van de Pol

Driven by the interest of reasoning about probabilistic programming languages, we set out to study a notion of unicity of normal forms for them. To provide a tractable proof method for it, we define a property of distribution confluence…

Logic in Computer Science · Computer Science 2018-11-06 Alejandro Díaz-Caro , Guido Martínez

In this paper we show that the convolution product of "almost characters" of a connected reductive group over a finite field is given by "structure constants" whose leading coefficients can be interpreted in K-theoretic terms and in…

Representation Theory · Mathematics 2007-05-23 G. Lusztig

We establish the following model-theoretic characterization: profinite $L$-structures, the cofiltered limits of finite $L$-structures,are retracts of ultraproducts of finite $L$-structures. As a consequence, any elementary class of…

Logic · Mathematics 2007-05-23 Hugo Luiz Mariano

This paper proposes a modal typing system that enables us to handle self-referential formulae, including ones with negative self-references, which on one hand, would introduce a logical contradiction, namely Russell's paradox, in the…

Logic in Computer Science · Computer Science 2017-03-30 Hiroshi Nakano

This article tackles categorical coherence within a two-dimensional generalization of Lawvere's functorial semantics. 2-theories, a syntactical way of describing categories with structure, are presented. From the perspective here afforded,…

Category Theory · Mathematics 2007-05-23 Noson S. Yanofsky

Squier introduced a homotopical method in order to describe all the relations amongst rewriting reductions of a confluent and terminating string rewriting system. From a string rewriting system he constructed a $2$-dimensional combinatorial…

Category Theory · Mathematics 2017-01-31 Clément Alleaume , Philippe Malbos

The main goal of these lectures is to introduce and review the Hamiltonian formalism for classical constrained systems and in particular gauge theories. Emphasis is put on the relation between local symmetries and constraints and on the…

High Energy Physics - Theory · Physics 2009-10-22 Andreas W. Wipf

A nearly linear recurrence sequence (nlrs) is a complex sequence $(a_n)$ with the property that there exist complex numbers $A_0$,$\ldots$, $A_{d-1}$ such that the sequence $\big(a_{n+d}+A_{d-1}a_{n+d-1}+\cdots +A_0a_n\big)_{n=0}^{\infty}$…

Number Theory · Mathematics 2016-08-02 Shigeki Akiyama , Jan-Hendrik Evertse , Attila Pethő

A connected reductive group G over a field k may be written as a quotient H/S, where the k-group H is an extension of a quasitrivial torus by a simply connected semisimple group, and S is a flasque k-torus, central in H (a flasque torus is…

Number Theory · Mathematics 2007-05-23 J. -L. Colliot-Th'el`ene

We present a simple and concise semantics for temporal planning. Our semantics are developed and formalised in the logic of the interactive theorem prover Isabelle/HOL. We derive from those semantics a validation algorithm for temporal…

Artificial Intelligence · Computer Science 2022-03-28 Mohammad Abdulaziz , Lukas Koller

We present a calculus providing a Curry-Howard correspondence to classical logic represented in the sequent calculus with explicit structural rules, namely weakening and contraction. These structural rules introduce explicit erasure and…

Logic in Computer Science · Computer Science 2012-03-23 Silvia Ghilezan , Pierre Lescanne , Dragisa Zunic

The concurrent refinement algebra has been developed to support rely/guarantee reasoning about concurrent programs. The algebra supports atomic commands and defines parallel composition as a synchronous operation, as in Milner's SCCS. In…

Logic in Computer Science · Computer Science 2024-05-10 Ian J. Hayes , Larissa A. Meinicke , Naso Evangelou-Oost

Recently a path integral formalism has been proposed by the author which gives the time evolution of moments of slow variables in a Hamiltonian statistical system. This closure relies on evaluating the informational discrepancy of a time…

Mathematical Physics · Physics 2015-10-23 Richard Kleeman

An internal coproduct is described, which is compatible with Hoffman's quasi-shuffle product. Hoffman's quasi-shuffle Hopf algebra, with deconcatenation coproduct, is a comodule-Hopf algebra over the bialgebra thus defined. The relation…

Combinatorics · Mathematics 2017-09-08 Kurusch Ebrahimi-Fard , Frédéric Fauvet , Dominique Manchon

In this paper, we develop a new approach to the deformation theory of restricted Lie-Rinehart algebras in positive characteristic, based on the deformation theory of restricted morphisms introduced in our earlier work. We provide a full…

Representation Theory · Mathematics 2025-07-10 Quentin Ehret