English
Related papers

Related papers: Linear relations over commutative rings

200 papers

We introduce basic notions and results about relation liftings on categories enriched in a commutative quantale. We derive two necessary and sufficient conditions for a 2-functor T to admit a functorial relation lifting: one is the…

Logic in Computer Science · Computer Science 2015-07-01 Marta Bilkova , Alexander Kurz , Daniela Petrisan , Jiri Velebil

A prototypical example of categorial grammars are those based on Lambek calculus, i.e. noncommutative intuitionistic linear logic. However, it has been noted that purely noncommutative operations are often not sufficient for modeling even…

Logic · Mathematics 2025-07-16 Sergey Slavnov

The concept of permutograph is introduced and properties of integral functions on permutographs are established. The central result characterizes the class of integral functions that are representable as lattice polynomials. This result is…

Combinatorics · Mathematics 2009-04-12 Sergei Ovchinnikov

In this short note, we will show the following weak evidence of S. Lang conjecture over function fields. Let f : X ---> Y be a projective and surjective morphism of algebraic varieties over an algebraically closed field k of characteristic…

alg-geom · Mathematics 2008-02-03 Atsushi Moriwaki

In this paper, by using functor rings and functor categories, we study finiteness and purity of subcategories of the module categories. We give a characterisation of contravariantly finite resolving subcategories of the module category of…

Representation Theory · Mathematics 2022-03-08 Ziba Fazelpour , Alireza Nasr-Isfahani

Functorial semi-norms are semi-normed refinements of functors such as singular (co)homology. We investigate how different types of representability affect the (non-)triviality of finite functorial semi-norms on certain functors or classes.…

Algebraic Topology · Mathematics 2015-09-08 Clara Loeh

We introduce the notion of the "covering type" of a space, which is more subtle that the notion of Lusternik Schnirelman category. It measures the complexity of a space which arises from coverings by contractible subspaces whose non-empty…

Algebraic Topology · Mathematics 2016-12-05 Max Karoubi , Charles Weibel

Binary relations are an important abstraction arising in many data representation problems. The data structures proposed so far to represent them support just a few basic operations required to fit one particular application. We identify…

Data Structures and Algorithms · Computer Science 2012-01-18 Jérémy Barbay , Francisco Claude , Gonzalo Navarro

We introduce the notion of positive local combinatorial dividing-lines in model theory. We show these are equivalently characterized by indecomposable algebraically trivial Fraisse classes and by complete prime filter classes. We exhibit…

Logic · Mathematics 2017-02-21 Vincent Guingona , Cameron Donnay Hill

Proper classes of extensions of real field was defined and topological properties of these extensions were studied. These extensions can be connected, in this case such set is not closed under binary operations (addition and…

Logic · Mathematics 2025-06-19 E. V. Alexandrov

We construct the Langlands correspondence for connected reductive groups over finite fields, which we call the finite Langlands correspondence. We discuss also its relation with the categorical local Langlands correspondence.

Number Theory · Mathematics 2025-08-22 Naoki Imai

It is well known, due to Lindstr\"om, that the minors of a (real or complex) matrix can be expressed in terms of weights of flows in a planar directed graph. Another classical fact is that there are plenty of homogeneous quadratic relations…

Combinatorics · Mathematics 2010-08-19 Vladimir I. Danilov , Alexander V. Karzanov , Gleb A. Koshevoy

A new proof of the classification for tensor ideal thick subcategories of the bounded derived category, and the stable category, of modular representations of a finite group is obtained. The arguments apply more generally to yield a…

Representation Theory · Mathematics 2012-02-01 Jon F. Carlson , Srikanth B. Iyengar

For groups of a topological origin, such as braid groups and mapping class groups, an important source of interesting and highly non-trivial representations is given by their actions on the twisted homology of associated spaces; these are…

Algebraic Topology · Mathematics 2025-01-07 Martin Palmer , Arthur Soulié

Several examples and models based on noncommutative differential calculi on commutative algebras indicate that a metric should be regarded as an element of the left-linear tensor product of the space of 1-forms with itself. We show how the…

General Relativity and Quantum Cosmology · Physics 2011-04-15 Aristophanes Dimakis , Folkert Muller-Hoissen

We prove the Categorified Wrapping Number Conjecture for large classes of annular links, including alternating annular links and tangle closures exhibiting plumbed link phenomena. We do so by characterizing when a resolution is sufficient…

Geometric Topology · Mathematics 2025-01-07 Benjamin Daniels , Melissa Zhang

This is the first paper in a series that studies smooth relative Lie algebra homologies and cohomologies based on the theory of formal manifolds and formal Lie groups. In this paper, we lay the foundations for this study by introducing the…

Differential Geometry · Mathematics 2024-07-11 Fulin Chen , Binyong Sun , Chuyun Wang

We present a categorical model for intuitionistic linear logic where objects are polynomial diagrams and morphisms are simulation diagrams. The multiplicative structure (tensor product and its adjoint) can be defined in any locally…

Logic in Computer Science · Computer Science 2019-02-20 Pierre Hyvernat

In this short note, we classify linear categorified open topological field theories in dimension two by pivotal Grothendieck-Verdier categories, a type of monoidal category equipped with a weak, not necessarily rigid duality. In combination…

Quantum Algebra · Mathematics 2025-08-01 Lukas Müller , Lukas Woike

Motivated by a recent conjecture concerning the expressiveness of declarative networking, we propose a formal computation model for "eventually consistent" distributed querying, based on relational transducers. A tight link has been…

Databases · Computer Science 2011-06-29 Tom Ameloot , Frank Neven , Jan Van den Bussche