English
Related papers

Related papers: Graded Monad Coalgebras for Continuous-Time Transi…

200 papers

It has been shown that Linear Indexed Grammars can be processed in polynomial time by exploiting constraints which make possible the extensive use of structure-sharing. This paper describes a formalism that is more powerful than Linear…

cmp-lg · Computer Science 2008-02-03 Bill Keller , David Weir

This thesis develops the translation between category theory and computational linguistics as a foundation for natural language processing. The three chapters deal with syntax, semantics and pragmatics. First, string diagrams provide a…

Computation and Language · Computer Science 2022-12-14 Giovanni de Felice

Turi and Plotkin's bialgebraic semantics is an abstract approach to specifying the operational semantics of a system, by means of a distributive law between its syntax (encoded as a monad) and its dynamics (an endofunctor). This setup is…

Logic in Computer Science · Computer Science 2019-07-03 Filippo Bonchi , Robin Piedeleu , Pawel Sobocinski , Fabio Zanasi

The coalgebraic modelling of alternating automata and of probabilistic automata has long been obstructed by the absence of distributive laws of the powerset monad over itself, respectively of the powerset monad over the finite distribution…

Logic in Computer Science · Computer Science 2020-10-05 Alexandre Goy , Daniela Petrisan

Many applications of denotational semantics, such as higher-order model checking or the complexity of normalization, rely on finite semantics for monomorphic type systems. We exhibit such a finite semantics for a polymorphic purely linear…

Logic in Computer Science · Computer Science 2019-05-14 Lê Thành Dũng Nguyên

Maintaining semantic consistency over extended text sequences remains a fundamental challenge in long-form text generation, where conventional training methodologies often struggle to prevent contextual drift and coherence degradation. A…

Computation and Language · Computer Science 2025-03-26 Nirola Kobanov , Edmund Weatherstone , Zachary Vanderpoel , Orlando Wetherby

Coarse-grained models are widely used to explain the effective behavior of partially observable physical systems with hidden degrees of freedom. Reduction procedures in state space typically disrupt Markovianity and a fluctuation relation…

Statistical Mechanics · Physics 2024-09-24 Alberto Garilli , Pedro E. Harunari , Matteo Polettini

We consider a fractional generalization of gradient systems. We use differential forms and exterior derivatives of fractional orders. Examples of fractional gradient systems are considered. We describe the stationary states of these…

Chaotic Dynamics · Physics 2015-06-26 Vasily E. Tarasov

We extend the close interplay between continued fractions, orthogonal polynomials, and Gaussian quadrature rules to several variables in a special but natural setting which we characterize in terms of moment sequences. The crucial condition…

Classical Analysis and ODEs · Mathematics 2023-03-29 Tomas Sauer , Yuan Xu

This paper constructs model structures on the categories of coalgebras and pointed irreducible coalgebras over an operad. The underlying chain-complex is assumed to be unbounded and the results for bounded coalgebras over an operad are…

Category Theory · Mathematics 2014-01-21 Justin R. Smith

We develop a new framework for the study of complex continuous time dynamical systems based on viewing them as collections of interacting control modules. This framework is inspired by and builds upon the groupoid formalism of Golubitsky,…

Dynamical Systems · Mathematics 2011-04-07 R. E. Lee DeVille , Eugene Lerman

The method of graded contractions, based on the preservation of the automorphisms of finite order, is applied to the affine Kac-Moody algebras and their representations, to yield a new class of infinite dimensional Lie algebras and…

q-alg · Mathematics 2009-10-28 Marc de Montigny

We study different fractional extensions of the Poisson process and generalized counting processes by introducing time-change represented by the inverse to the sums of stable and tempered stable subordinators. We state the governing…

Probability · Mathematics 2026-04-02 Lyudmyla Sakhno , Artem Storozhuk

We introduce the notion of a "graded topological space": a topological space endowed with a sheaf of abelian groups which we think of as a sheaf of gradings. Any object living on a graded topological space will be graded by this sheaf of…

Algebraic Geometry · Mathematics 2020-07-20 Clemens Koppensteiner

Recent advances in programming languages study and design have established a standard way of grounding computational systems representation in category theory. These formal results led to a better understanding of issues of control and…

Artificial Intelligence · Computer Science 2007-05-23 Jean-Marie Chauvet

The idea of "summing over all intermediate states" that is central for implementing locality in quantum systems can be realized by coend constructions. In the concrete case of systems of conformal blocks for a certain class of conformal…

Quantum Algebra · Mathematics 2016-04-12 Jürgen Fuchs , Christoph Schweigert

Differential graded (DG) algebras are powerful tools from rational homotopy theory. We survey some recent applications of these in the realm of homological commutative algebra.

Commutative Algebra · Mathematics 2020-11-05 Saeed Nasseh , Sean K. Sather-Wagstaff

Tangent category theory is a well-established categorical context for differential geometry. In a previous paper, a formal approach was adopted to provide a genuine Grothendieck construction in the context of tangent categories by…

Category Theory · Mathematics 2025-09-19 Marcello Lanfranchi

Timed transition systems are behavioural models that include an explicit treatment of time flow and are used to formalise the semantics of several foundational process calculi and automata. Despite their relevance, a general mathematical…

Logic in Computer Science · Computer Science 2023-06-22 Tomasz Brengos , Marco Peressotti

The categorical compositional distributional model of natural language provides a conceptually motivated procedure to compute the meaning of sentences, given grammatical structure and the meanings of its words. This approach has…

Computation and Language · Computer Science 2016-01-26 Desislava Bankova , Bob Coecke , Martha Lewis , Daniel Marsden