English
Related papers

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

200 papers

Polytopes from subgraph statistics are important in applications and conjectures and theorems in extremal graph theory can be stated as properties of them. We have studied them with a view towards applications by inscribing large explicit…

Combinatorics · Mathematics 2011-08-22 Alexander Engström , Patrik Norén

We investigate affine Berkovich spaces over maximally complete fields and prove that they may be approximated by simpler spaces when the only functions we need to evaluate are polynomials of bounded degree. We derive applications to…

Algebraic Geometry · Mathematics 2012-04-17 Jérôme Poineau

In the present paper we construct a one-to-one correspondence between the set of graph-knots and the set of homotopy classes of looped graphs. Moreover, the graph-knot and the homotopy class constructed from a given knot are related with…

Geometric Topology · Mathematics 2010-01-05 Denis P. Ilyutko

We prove the conjecture that any Grothendieck $(\infty,1)$-topos can be presented by a Quillen model category that interprets homotopy type theory with strict univalent universes. Thus, homotopy type theory can be used as a formal language…

Algebraic Topology · Mathematics 2019-04-30 Michael Shulman

Multiple orthogonal polynomials are traditionally studied because of their connections to number theory and approximation theory. In recent years they were found to be connected to certain models in random matrix theory. In this paper we…

Probability · Mathematics 2010-07-30 Arno B. J. Kuijlaars

We investigate a family of polytopes introduced by E.M.\ Feichtner, A.\ Postnikov and B.\ Sturmfels, which were named nestohedra. The vertices of these polytopes may intuitively be understood as constructions of hypergraphs. Limit cases in…

Combinatorics · Mathematics 2011-10-07 K. Dosen , Z. Petric

We give characterizations, for various fragments of geometric logic, of the class of theories classified by a locally connected (resp. connected and locally connected, atomic, compact, presheaf) topos, and exploit the existence of multiple…

Category Theory · Mathematics 2013-04-26 Olivia Caramello

We introduce the notion of a \emph{conic sequence} of a convex polytope. It is a way of building up a polytope starting from a vertex and attaching faces one by one with certain regulations. We apply this to a toric variety to obtain an…

Algebraic Topology · Mathematics 2021-06-09 Seonjeong Park , Jongbaek Song

Presheaves and nominal sets provide alternative abstract models of sets of syntactic objects with free and bound variables, such as lambda-terms. One distinguishing feature of the presheaf-based perspective is its elegant syntax-free…

Logic in Computer Science · Computer Science 2026-02-13 Fabian Lenke , Stefan Milius , Henning Urbat

We show that the K-theory spectra of many assemblers, such as the assembler of polytopes in euclidean, hyperbolic or spherical geometry, as well as the assembler of definable sets, are equivalent to the K-theory spectrum of a squares…

K-Theory and Homology · Mathematics 2025-12-02 Josefien Kuijper

In this paper, we will attempt to establish a connection between quantum set theory, as developed by Ozawa, Takeuti and Titani, and topos quantum theory, as developed by Isham, Butterfield and Doring, amongst others. Towards this end, we…

Logic · Mathematics 2015-11-06 Benjamin Eva

A classical result due to Lovasz (1967) shows that the isomorphism type of a graph is determined by homomorphism counts. That is, graphs G and H are isomorphic whenever the number of homomorphisms from K to G is the same as the number of…

Category Theory · Mathematics 2021-11-12 Luca Reggio

Let $E\subset \mathbb Z$ be a set of positive upper density. Suppose that $P_1,P_2,..., P_k\in \mathbb Z[X]$ are polynomials having zero constant terms. We show that the set $E\cap (E-P_1(p-1))\cap ... \cap (E-P_k(p-1))$ is non-empty for…

Dynamical Systems · Mathematics 2015-06-08 Trevor D. Wooley , Tamar D. Ziegler

We introduce an object that has obvious similarity to the classical one - the algebra of supersymmetric polynomials. Despite the similarity, the known structure theorems on supersymmetric polynomials do not help in the study of the new…

Commutative Algebra · Mathematics 2024-07-29 Grigory Chelnokov , Maxim Turevskii

There is a free construction from multicategories to permutative categories, left adjoint to the endomorphism multicategory construction. The main result shows that these functors induce an equivalence of homotopy theories. This result…

Algebraic Topology · Mathematics 2023-03-24 Niles Johnson , Donald Yau

This manuscript introduces a finite collection of generalized permutohedra associated to a simple graph. The first polytope of this collection is the graphical zonotope of the graph and the last is the graph-associahedron associated to it.…

Combinatorics · Mathematics 2022-09-27 Marko Pešović , Tanja Stojadinović

We generalize the concepts of locally presentable and accessible categories. Our framework includes such categories as small presheaves over large categories and ind-categories. This generalization is intended for applications in the…

Category Theory · Mathematics 2012-06-05 Boris Chorny , Jiri Rosicky

We study homotopy theory of the category of spectral sequences with respect to the class of weak equivalences given by maps which are quasi-isomorphisms on a fixed page. We introduce the category of extended spectral sequences and show that…

Algebraic Topology · Mathematics 2026-03-25 Muriel Livernet , Sarah Whitehouse

We define graded Hopf algebras with bases labeled by various types of graphs and hypergraphs, provided with natural embeddings into an algebra of polynomials in infinitely many variables. These algebras are graded by the number of edges and…

Combinatorics · Mathematics 2008-12-19 Jean-Christophe Novelli , Jean-Yves Thibon , Nicolas M. Thiéry

We introduce a method, based on the Poincare-Hopf index theorem, to classify solutions to overdetermined problems for fully nonlinear elliptic equations in domains diffeomorphic to a closed disk. Applications to some well-known nonlinear…

Analysis of PDEs · Mathematics 2016-10-28 Pablo Mira