English
Related papers

Related papers: The equivalence between many-to-one polygraphs and…

200 papers

A new polynomial sieve is presented and used to show that almost all integers have at most one representation as a sum of two values of a given polynomial of degree at least 3.

Number Theory · Mathematics 2013-07-01 T. D. Browning

This paper considers the difficulty in the set-system approach to generalizing graph theory. These difficulties arise categorically as the category of set-system hypergraphs is shown not to be cartesian closed and lacks enough projective…

Combinatorics · Mathematics 2019-05-06 Will Grilliette , Lucas J. Rusnak

We ask which degree sequences admit a unique realisation as a $3$-polytopal graph (polyhedron) on $p$ vertices. We give an exhaustive list of these sequences for the case where one degree equals $p-1$ and exactly two or three of them equal…

Combinatorics · Mathematics 2022-07-06 Riccardo W. Maffucci

This note extends Quillen's Theorem A to a large class of categories internal to topological spaces. This allows us to show that under a mild condition a fully faithful and essentially surjective functor between such topological categories…

Algebraic Topology · Mathematics 2024-06-12 David Michael Roberts

This is the first of a series of papers on enriched infinity categories, seeking to reduce enriched higher category theory to the higher algebra of presentable infinity categories, which is better understood and can be approached via…

Category Theory · Mathematics 2020-08-27 John D. Berman

We introduce the notion of an ordered face structure. The ordered face structures to many-to-one computads are like positive face structures to positive-to-one computads. This allow us to give an explicit combinatorial description of…

Category Theory · Mathematics 2008-06-17 Marek Zawadowski

We show that diagrammatic sets, a topologically sound alternative to polygraphs and strict $\omega$-categories, admit an internal notion of equivalence in the sense of coinductive weak invertibility. We prove that equivalences have the…

Category Theory · Mathematics 2025-12-23 Clémence Chanavat , Amar Hadzihasanovic

We classify general systems of polynomial equations with a single solution, or, equivalently, collections of lattice polytopes of minimal positive mixed volume. As a byproduct, this classification provides an algorithm to evaluate the…

Combinatorics · Mathematics 2018-02-02 Alexander Esterov , Gleb Gusev

Homotopy Type Theory may be seen as an internal language for the $\infty$-category of weak $\infty$-groupoids which in particular models the univalence axiom. Voevodsky proposes this language for weak $\infty$-groupoids as a new foundation…

Category Theory · Mathematics 2019-02-20 Egbert Rijke , Bas Spitters

We introduce a new notion for geometric families called self-coverability and show that homothets of convex polygons are self-coverable. As a corollary, we obtain several results about coloring point sets such that any member of the family…

Metric Geometry · Mathematics 2014-03-17 Balázs Keszegh , Dömötör Pálvölgyi

We recall several categories of graphs which are useful for describing homotopy-coherent versions of generalized operads (e.g. cyclic operads, modular operads, properads, and so on), and give new, uniform definitions for their morphisms.…

Category Theory · Mathematics 2025-03-10 Philip Hackney

This article describes the cocompletion of a category $C$ with finite limits as the homotopy category of some equivalence 2-groupoids in coproducts of elements of $C$. This yields a simple link between several definitions of an infinitary…

Category Theory · Mathematics 2021-12-14 Brice Le Grignou

We describe the canonical correspondence between set of all finite metric spaces and set of special symmetric convex polytopes, and formulate the problem about classification of the metric spaces in terms of combinatorial structure of those…

Metric Geometry · Mathematics 2015-04-15 A. M. Vershik

Hibi showed that the polynomial in the numerator of the Ehrhart series of a reflexive polytope is palindromic. We proved that those in the numerator of the Ehrhart series of every graph polytope (defined later) of the bipartite graph is…

Combinatorics · Mathematics 2015-07-24 Daeseok Lee , Hyeong-Kwan Ju

We prove that the category of faded cosheaves in Set over a sober topological space $(B,\Omega)$ is equivalent to a category Sett$(B,\Omega)$ having the same class of objects as Set$ / B$ has, but generally a wider class of morphisms. We…

General Topology · Mathematics 2007-05-23 Alexei Zouboff

We construct isomorphisms of the Grothendieck group of a projective space and other groups related to Hilbert polynomials and total Chern classes. This is inspired by a correspondence between Chern and Hilbert polynomials stated in…

Commutative Algebra · Mathematics 2007-05-23 C-Y. Jean Chan

We embed the category of complex manifolds into the simplicial category of prestacks on the simplicial site of Stein manifolds, a prestack being a contravariant simplicial functor from the site to the category of simplicial sets. The…

Complex Variables · Mathematics 2007-05-23 Finnur Larusson

Immersions of graphs to the projective plane are studied. A classification of immersions up to regular homotopy is given. A complete invariant of immersions up to regular homotopy is constructed. Equivalence classes are described.

Geometric Topology · Mathematics 2017-03-21 Maxim A. Ivashkovskii

We prove an equivalence of categories from formal complex structures with formal holomorphic maps to homotopy algebras over a simple operad with its associated homotopy morphisms. We extend this equivalence to complex manifolds. A complex…

Algebraic Topology · Mathematics 2015-01-19 Joan Millès

We develop algebraic models of simple type theories, laying out a framework that extends universal algebra to incorporate both algebraic sorting and variable binding. Examples of simple type theories include the unityped and simply-typed…

Logic in Computer Science · Computer Science 2020-07-01 Nathanael Arkor , Marcelo Fiore