English
Related papers

Related papers: Non-unital polygraphs form a presheaf category

200 papers

Let $k$ be a field. We describe necessary and sufficient conditions for a $k$-linear abelian category to be a noncommutative projective line, i.e. a noncommutative $\mathbb{P}^{1}$-bundle over a pair of division rings over $k$. As an…

Algebraic Geometry · Mathematics 2017-11-22 A. Nyman

Notwithstanding known obstructions to this idea, we formulate an attempt to turn quantization into a functorial procedure. We define a category PO of Poisson manifolds, whose objects are integrable Poisson manifolds and whose arrows are…

Mathematical Physics · Physics 2007-05-23 N. P. Landsman

We give a method of generating strongly polynomial sequences of graphs, i.e., sequences $(H_{\mathbf{k}})$ indexed by a multivariate parameter $\mathbf{k}=(k_1,\ldots, k_h)$ such that, for each fixed graph $G$, there is a multivariate…

Combinatorics · Mathematics 2013-08-20 Delia Garijo , Andrew Goodall , Jaroslav Nesetril

A sequence $\sigma$ of $p$ non-negative integers is unigraphic if it is the degree sequence of exactly one graph, up to isomorphism. A polyhedral graph is a $3$-connected, planar graph. We investigate which sequences are unigraphic with…

Combinatorics · Mathematics 2023-01-20 Jim Delitroz , Riccardo W. Maffucci

Representations of small quantum groups $u_q({\mathfrak{g}})$ at a root of unity and their extensions provide interesting tensor categories, that appear in different areas of algebra and mathematical physics. There is an ansatz by Lusztig…

Quantum Algebra · Mathematics 2017-09-26 Simon Lentner , Tobias Ohrmann

In this paper, using Gromov-Jost-Korevaar-Schoen technique of harmonic maps to nonpositively curved targets, we study the representations of the fundamental groups of quasiprojective varieties. As an application of the above considerations…

alg-geom · Mathematics 2008-02-03 Ludmil Katzarkov

In [KW14], the new concept of Feynman categories was introduced to simplify the discussion of operad--like objects. In this present paper, we demonstrate the usefulness of this approach, by introducing the concept of decorated Feynman…

Algebraic Topology · Mathematics 2017-11-15 Ralph M. Kaufmann , Jason Lucas

In 2019, P. Higgins formulated [1] a question about bipartite graphs (see Conjecture 1 below); this question arises in the study of regular finite semigroups. F. V. Petrov formulated [2] another combinatorial conjecture (Conjecture 3);…

Combinatorics · Mathematics 2026-03-20 Ilya I. Bogdanov , Fedor Petrov , Anton Sadovnichiy , Fedor Ushakov

We prove the conjecture by M. Yip stating that counting genus one partitions by the number of their elements and parts yields, up to a shift of indices, the same array of numbers as counting genus one rooted hypermonopoles. Our proof…

Combinatorics · Mathematics 2013-06-24 Robert Cori , Gábor Hetyei

A symmetric matrix is Robinsonian if its rows and columns can be simultaneously reordered in such a way that entries are monotone nondecreasing in rows and columns when moving toward the diagonal. The adjacency matrix of a graph is…

Discrete Mathematics · Computer Science 2018-11-20 Monique Laurent , Matteo Seminaroti , Shin-ichi Tanigawa

The concept of polytopes was a milestone in elementary integral group theory. In this article, we will extend the concept of contra-linearly stochastic lines to H-Positive Definite Monoids. We will show that by adding the Non-Gaussian…

General Mathematics · Mathematics 2022-12-06 Souza Marisa

We formulate a categorification of Robertson's conjecture analogous to the categorical graph minor conjecture of Miyata--Proudfood--Ramos. We show that these conjectures imply the existence of a finite list of atomic graphs generating the…

Algebraic Topology · Mathematics 2024-05-24 Ben Knudsen , Eric Ramos

This is the second paper in a series of two. The goal of the series is to give a polynomial time algorithm for the $4$-coloring problem and the $4$-precoloring extension problem restricted to the class of graphs with no induced six-vertex…

Combinatorics · Mathematics 2018-02-09 Maria Chudnovsky , Sophie Spirkl , Mingxian Zhong

A graph with degree sequence $\pi$ is a \emph{unigraph} if it is isomorphic to every graph that has degree sequence $\pi$. The class of unigraphs is not hereditary and in this paper we study the related hereditary class HCU, the hereditary…

Combinatorics · Mathematics 2023-08-24 Michael D. Barrus , Ann N. Trenk , Rebecca Whitman

The structure of monoidal categories in which every arrow is invertible is analyzed in this paper, where we develop a 3-dimensional Schreier-Grothendieck theory of non-abelian factor sets for their classification. In particular, we state…

Category Theory · Mathematics 2012-12-19 María Calvo , Antonio M. Cegarra , Benjamín A. Heredia

A unit disk graph is the intersection graph of disks of equal radii in the plane. The class of unit disk graphs is hereditary, and therefore admits a characterization in terms of minimal forbidden induced subgraphs. In spite of quite active…

Combinatorics · Mathematics 2016-02-29 Aistis Atminas , Viktor Zamaraev

We consider the oriented graph whose vertices are isomorphism classes of finitely generated groups, with an edge from G to H if, for some generating set T in H and some sequence of generating sets S_i in G, the marked balls of radius i in…

Group Theory · Mathematics 2015-12-14 Laurent Bartholdi , Anna Erschler

Symplectic reduction is reinterpreted as the composition of arrows in the category of integrable Poisson manifolds, whose arrows are isomorphism classes of dual pairs, with symplectic groupoids as units. Morita equivalence of Poisson…

Mathematical Physics · Physics 2007-05-23 N. P. Landsman

In this paper, we define a class of auxiliary graphs associated with simple undirected graphs. This class of auxiliary graphs is based on the set of spanning trees of the original graph and the edges constituting those spanning trees. A…

Combinatorics · Mathematics 2019-02-26 Abhishek Garg , Mahipal Jadeja , Rahul Muthu

This paper deals with graph automaton groups associated with trees and some generalizations. We start by showing some algebraic properties of tree automaton groups. Then we characterize the associated semigroup, proving that it is…

Group Theory · Mathematics 2023-04-10 Matteo Cavaleri , Daniele D'Angeli , Alfredo Donno , Emanuele Rodaro