English
Related papers

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

200 papers

Fekete, Jord\'an and Kaszanitzky [4] characterised the graphs which can be realised as 2-dimensional, infinitesimally rigid, bar-joint frameworks in which two given vertices are coincident. We formulate a conjecture which would extend their…

Combinatorics · Mathematics 2022-12-09 Hakan Guler , Bill Jackson

We consider the deformations of ``monomial solutions'' to Generalized Kontsevich Model \cite{KMMMZ91a,KMMMZ91b} and establish the relation between the flows generated by these deformations with those of $N=2$ Landau-Ginzburg topological…

High Energy Physics - Theory · Physics 2011-04-20 S. Kharchev , A. Marshakov , A. Mironov , A. Morozov

Using an approach to the Jacobian Conjecture by L.M. Dru\.zkowski and K. Rusek 12], G. Gorni and G. Zampieri [19], and A.V. Yagzhev[27], we describe a correspondence between finite dimensional symmetric algebras and homogeneous tuples of…

Algebraic Geometry · Mathematics 2020-01-03 Ualbai Umirbaev

We introduce the notion of relational symplectic groupoid as a way to integrate Poisson manifolds in general, following the construction through the Poisson sigma model (PSM) given by Cattaneo and Felder. We extend such construction to the…

Symplectic Geometry · Mathematics 2013-06-18 Ivan Contreras

This is a survey paper of our current research on the theory of partial differential equations in conformal geometry. Our intention is to describe some of our current works in a rather brief and expository fashion. We are not giving a…

Differential Geometry · Mathematics 2008-04-25 Sun-Yung A. Chang , Jie Qing , Paul Yang

We show that the set of augmentations of the Chekanov-Eliashberg algebra of a Legendrian link underlies the structure of a unital A-infinity category. This differs from the non-unital category constructed in [BC], but is related to it in…

Symplectic Geometry · Mathematics 2021-01-01 Lenhard Ng , Dan Rutherford , Vivek Shende , Steven Sivek , Eric Zaslow

A foundation is laid for a theory of combinatorial groupoids, allowing us to use concepts like ``holonomy'', ``parallel transport'', ``bundles'', ``combinatorial curvature'' etc. in the context of simplicial (polyhedral) complexes, posets,…

Combinatorics · Mathematics 2007-05-23 Rade T. Zivaljevic

We provide a Sandwich Theorem (K\"onig (1972)) for positively homogeneous functionals that satisfy additivity only on a restricted domain. Our relaxation of additivity is based on a binary relation called convex-conic symmetric preorder,…

Functional Analysis · Mathematics 2023-04-07 Mario Ghossoub , Giulio Principi , Lorenzo Stanca

The Pappas-Rapoport coherence conjecture, proved by Zhu, states that the dimensions of spaces of sections of certain line bundles coincide. The two sides of the equality correspond to the line bundles on spherical Schubert varieties in the…

Representation Theory · Mathematics 2026-04-06 Evgeny Feigin , an appendix in collaboration with Andrey Karenskih

We prove strong completeness of a range of substructural logics with respect to a natural poset-based relational semantics using a coalgebraic version of completeness-via-canonicity. By formalizing the problem in the language of coalgebraic…

Logic in Computer Science · Computer Science 2016-02-03 Fredrik Dahlqvist , David Pym

We explain some interesting relations in the degree three bounded cohomology of surface groups. Specifically, we show that if two faithful Kleinian surface group representations are quasi-isometric, then their bounded fundamental classes…

Geometric Topology · Mathematics 2020-05-13 James Farre

Invertible map equivalences are approximations of graph isomorphism that refine the well-known Weisfeiler-Leman method. They are parametrised by a number k and a set Q of primes. The intuition is that two graphs G and H which are equivalent…

Logic in Computer Science · Computer Science 2019-08-28 Anuj Dawar , Erich Grädel , Wied Pakusa

This survey is an extended version of lectures given at the Cornell Probability Summer School 2013. The fundamental facts about the Abelian sandpile model on a finite graph and its connections to related models are presented. We discuss…

Probability · Mathematics 2018-09-13 Antal A. Járai

Quasi-Boolean algebras were introduced as the generalization of Boolean algebras in the setting of quantum computation logic. In this paper, we investigate the completeness and congruences of quasi-Boolean algebras. First, we discuss the…

Logic · Mathematics 2025-10-28 Xiaohao Liu , Heyan Wang , Wenjuan Chen

We investigate several interrelated foundational questions pertaining to the study of motivic dga's of Dan-Cohen--Schlank [8] and Iwanari [13]. In particular, we note that morphisms of motivic dga's can reasonably be thought of as a…

Algebraic Geometry · Mathematics 2019-11-27 Ishai Dan-Cohen , Tomer Schlank

In this paper, we investigate arithmetical completeness with respect to finite Kripke models of quantified modal logic. We adapt the finite-model embedding techniques of Artemov and Japaridze to two settings involving finite Kripke models.…

Logic · Mathematics 2026-04-29 Haruka Kogure , Taishi Kurahashi

We extend the bar-cobar adjunction to operads and properads, not necessarily augmented. Due to the default of augmentation, the objects of the dual category are endowed with a curvature. We handle the lack of augmentation by extending the…

K-Theory and Homology · Mathematics 2011-11-10 Joseph Hirsh , Joan Millès

Goedel's completeness theorem is concerned with provability, while Girard's theorem in ludics (as well as full completeness theorems in game semantics) are concerned with proofs. Our purpose is to look for a connection between these two…

Logic in Computer Science · Computer Science 2015-07-01 Michele Basaldella , Kazushige Terui

The (A)CGW categories of Campbell and Zakharevich show how finite sets and varieties behave like the objects of an exact category for the purpose of algebraic $K$-theory. These structures admit a well-behaved Q-construction akin to…

K-Theory and Homology · Mathematics 2025-04-29 Maru Sarazola , Brandon T. Shapiro

Following the approach of Budzy\'nski and Kondracki, we define covariant differential algebras and connections on locally trivial quantum principal fibre bundles. We also consider covariant derivatives, connection forms and curvatures and…

Quantum Algebra · Mathematics 2015-06-26 Dirk Calow , Rainer Matthes