English
Related papers

Related papers: The Pebble-Relation Comonad in Finite Model Theory

200 papers

In this paper, we investigate the many-valued version of coalgebraic modal logic through predicate lifting approach. Coalgebras, understood as generic transition systems, can serve as semantic structures for various kinds of modal logics. A…

Logic in Computer Science · Computer Science 2022-06-16 Chun-Yu Lin , Churn-Jung Liau

A new (in)finite dimensional algebra which is a fundamental dynamical symmetry of a large class of (continuum or lattice) quantum integrable models is introduced and studied in details. Finite dimensional representations are constructed and…

Mathematical Physics · Physics 2014-11-18 P. Baseilhac , K. Koizumi

In this paper we introduce an equivariant extension of the Chern-Simons form, associated to a path of connections on a bundle over a manifold M, to the free loop space LM, and show it determines an equivalence relation on the set of…

Algebraic Topology · Mathematics 2015-01-14 Thomas Tradler , Scott O. Wilson , Mahmoud Zeinalian

Reynolds' theory of relational parametricity formalizes parametric polymorphism for System F, thus capturing the idea that polymorphically typed System F programs always map related inputs to related results. This paper shows that Reynolds'…

Logic in Computer Science · Computer Science 2017-01-24 Patricia Johann , Kristina Sojakova

For the Kirillov-Poisson structure on the vector space $\g^*$, where $\g$ is a finite-dimensional Lie algebra, it is known at least two canonical deformations quantization of this structure: they are the M. Kontsevich universal formula [K],…

Quantum Algebra · Mathematics 2007-05-23 Boris Shoikhet

It is proved that the assembly map in algebraic K- and L-theory with respect to the family of finite subgroups is injective for groups $\Gamma$ with finite quotient finite decomposition complexity (a strengthening of finite decomposition…

K-Theory and Homology · Mathematics 2015-07-28 Daniel Kasprowski

The k-cosymplectic Lagrangian and Hamiltonian formalisms of first-order field theories are reviewed and completed. In particular, they are stated for singular and almost-regular systems. Subsequently, several alternative formulations for…

Mathematical Physics · Physics 2015-12-15 Angel M. Rey , Narciso Roman-Roy , Modesto Salgado , Silvia Vilarino

We establish the splitting principle for differential K-theory, a refinement of topological K-theory that incorporates geometric data via differential forms. Using this principle, we prove that the differential $K^0$-ring associated to…

K-Theory and Homology · Mathematics 2026-02-04 Bo Liu , Xiaonan Ma

Graph pebbling considers the problem of transforming configurations of discrete pebbles to certain target configurations on the vertices of a graph, using the so-called pebbling move. This paper provides counterexamples to a monotonicity…

Combinatorics · Mathematics 2011-07-26 Johan Björklund , Cecilia Holmgren

We study the skew-symmetric prolongation of a Lie subalgebra $\g \subseteq \mathfrak{so}(n)$, in other words the intersection $\Lambda^3 \cap (\Lambda^1 \otimes \g)$.We compute this space in full generality. Applications include uniqueness…

Differential Geometry · Mathematics 2012-08-08 Paul-Andi Nagy

Optimizing data movements during program executions is essential for achieving high performance in modern computing systems. This has been classically modeled with the Red-Blue Pebble Game and its variants. In existing models, it is…

Data Structures and Algorithms · Computer Science 2026-03-10 Aleksandros Sobczyk

We use category-theoretic techniques to provide two proofs showing that for a higher-rank graph $\Lambda$, its cubical (co-)homology and categorical (co-)homology groups are isomorphic in all degrees, thus answering a question of Kumjian,…

Operator Algebras · Mathematics 2019-02-12 Elizabeth Gillaspy , Jianchao Wu

In this paper we introduce a model theoretic construction for the theories of uniform layered domains and semifields introduced in the paper of Izhakian, Knebusch and Rowen. We prove that, for a given layering semiring L, the theory of…

Algebraic Geometry · Mathematics 2013-05-21 Tal Perri

After recalling the definition of a bicoalgebroid, we define comodules and modules over a bicoalgebroid. We construct the monoidal category of comodules, and define Yetter--Drinfel'd modules over a bicoalgebroid. It is proved that the…

Quantum Algebra · Mathematics 2007-07-09 Imre Balint

Any action of a group $\Gamma$ on $\mathbb H^3$ by isometries yields a class in degree three bounded cohomology by pulling back the volume cocycle to $\Gamma$. We prove that the bounded cohomology of finitely generated Kleinian groups…

Geometric Topology · Mathematics 2018-11-21 James Farre

The representations of a $k$-graph $C^*$-algebra $C^*(\Lambda)$ which arise from $\Lambda$-semibranching function systems are closely linked to the dynamics of the $k$-graph $\Lambda$. In this paper, we undertake a systematic analysis of…

Operator Algebras · Mathematics 2021-02-09 Carla Farsi , Elizabeth Gillaspy , Daniel Gonçalves

The dimension algebra of graded groups is introduced. With the help of known geometric results of extension theory that algebra induces all known results of the cohomological dimension theory. Elements of the algebra are equivalence classes…

Algebraic Topology · Mathematics 2008-02-27 Jerzy Dydak

Bojanczyk and Pilipczuk showed in their celebrated article "Definability equals recognizability for graphs of bounded treewidth" (LICS 2016) that monadic second-order logic can define tree-decompositions in graphs of bounded treewidth. This…

Logic in Computer Science · Computer Science 2021-06-09 Julien Grange

Aim of this paper is to define a new type of cohomology for multiplicative Hom-Leibniz algebras which controls deformations of Hom-Leibniz algebra structure. The cohomology and the associated deformation theory for Hom-Leibniz algebras as…

Rings and Algebras · Mathematics 2020-11-23 Goutam Mukherjee , Ripan Saha

This is the second in a sequence of papers in which we construct Chekanov-Eliashberg algebras for Legendrians in circle-fibered contact manifolds and study the associated augmentation varieties. In this part, we first define the…

Symplectic Geometry · Mathematics 2026-01-27 Kenneth Blakey , Soham Chanda , Yuhan Sun , Chris T. Woodward