English
Related papers

Related papers: Decomposition spaces in Combinatorics

200 papers

This is the first in a series of papers devoted to the theory of decomposition spaces, a general framework for incidence algebras and M\"obius inversion, where algebraic identities are realised by taking homotopy cardinality of equivalences…

Category Theory · Mathematics 2019-07-05 Imma Gálvez-Carrillo , Joachim Kock , Andrew Tonks

We introduce the notion of decomposition space as a general framework for incidence algebras and M\"obius inversion: it is a simplicial infinity-groupoid satisfying an exactness condition weaker than the Segal condition, which expresses…

Category Theory · Mathematics 2015-12-25 Imma Gálvez-Carrillo , Joachim Kock , Andrew Tonks

This is the second in a trilogy of papers introducing and studying the notion of decomposition space as a general framework for incidence algebras and M\"obius inversion, with coefficients in $\infty$-groupoids. A decomposition space is a…

Category Theory · Mathematics 2020-02-03 Imma Gálvez-Carrillo , Joachim Kock , Andrew Tonks

This paper provides an introduction to decomposition spaces and 2-Segal spaces, unifying the two perspectives. We begin by defining decomposition spaces using the active-inert factorization system on the simplicial category, and show their…

Algebraic Topology · Mathematics 2026-05-14 Philip Hackney

We show that Schmitt's restriction species (such as graphs, matroids, posets, etc.) naturally induce decomposition spaces (a.k.a. unital 2-Segal spaces), and that their associated coalgebras are an instance of the general construction of…

Combinatorics · Mathematics 2019-07-05 Imma Gálvez-Carrillo , Joachim Kock , Andrew Tonks

In the same way decomposition spaces, also known as unital 2-Segal spaces, have incidence (co)algebras, and certain relative decomposition spaces have incidence (co)modules, we identify the structures that have incidence bi(co)modules: they…

Algebraic Topology · Mathematics 2020-03-11 Louis Carlier

Given a symmetric monoidal category $C$ with product $\sqcup$, where the neutral element for the product is an initial object, we consider the poset of $\sqcup$-complemented subobjects of a given object $X$. When this poset has finite…

Combinatorics · Mathematics 2025-07-30 Kevin Ivan Piterman , Volkmar Welker

Dyckerhoff--Kapranov and G\'alvez-Carrillo--Kock--Tonks independently introduced the notion of a $2$-Segal space, that is, a simplicial space satisfying $2$-dimensional analogues of the Segal conditions, as a unifying framework for…

Algebraic Topology · Mathematics 2017-10-11 Mark D Penney

Using a generalization of complexes, called 2-complexes, this paper defines and analyzes new Sobolev spaces of matrix fields and their interrelationships within a commuting diagram. These spaces have very weak second-order derivatives. An…

Analysis of PDEs · Mathematics 2025-07-17 Jay Gopalakrishnan , Kaibo Hu , Joachim Schöberl

Decomposition spaces are a class of function spaces constructed out of well-behaved coverings and partitions of unity of a set. The structure of the covering of the set determines the properties of the decomposition space. Besov spaces,…

Functional Analysis · Mathematics 2019-04-03 Eirik Berge , Franz Luef

This expository paper starts with a brief survey on the relation between partitions and surjections of sets, and then gives a quick introduction to the theories of incidence algebras, Segal groupoids and combinatorial species. The aim is to…

Combinatorics · Mathematics 2019-12-30 Alex Cebrian

We show that the 2-Segal spaces (also called decomposition spaces) of Dyckerhoff-Kapranov and G\'alvez-Kock-Tonks have a natural analogue within simplicial sets, which we call quasi-2-Segal sets, and that the two ideas enjoy a similar…

Algebraic Topology · Mathematics 2023-06-07 Matthew Feller

This is an introduction to Hall algebras from the perspective of $2$-Segal spaces or decomposition spaces, as introduced by Dyckerhoff and Kapranov and G\'{a}lvez-Carrillo, Kock and Tonks, respectively. We explain how linearizations of the…

Category Theory · Mathematics 2024-10-01 Benjamin Cooper , Matthew B. Young

This is the first paper in a series on new higher categorical structures called higher Segal spaces. For every d > 0, we introduce the notion of a d-Segal space which is a simplicial space satisfying locality conditions related to…

Algebraic Topology · Mathematics 2021-06-01 Tobias Dyckerhoff , Mikhail Kapranov

In this note we show that a semisimplicial set with the weak Kan condition admits a simplicial structure, provided any object allows an idempotent self-equivalence. Moreover, any two choices of simplicial structures give rise to equivalent…

Algebraic Topology · Mathematics 2018-02-27 Wolfgang Steimle

The d-Segal conditions of Dyckerhoff and Kapranov are exactness properties for simplicial objects based on the geometry of cyclic polytopes in d-dimensional Euclidean space. 2-Segal spaces are also known as decomposition spaces, and most…

Group Theory · Mathematics 2025-09-05 Philip Hackney , Justin Lynd

Loss of compactness that occurs in may significant PDE settings can be expressed in a well-structured form of profile decomposition for sequences. Profile decompositions are formulated in relation to a triplet $(X,Y,D)$, where $X$ and $Y$…

Analysis of PDEs · Mathematics 2013-09-16 Cyril Tintarev

From a group action on a space, define a variant of the configuration space by insisting that no two points inhabit the same orbit. When the action is almost free, this "orbit configuration space" is the complement of an arrangement of…

Combinatorics · Mathematics 2021-01-26 Christin Bibby , Nir Gadish

The incidence algebra of a partially ordered set (poset) supports in a natural way also a coalgebra structure, so that it becomes a m-weak bialgebra even a m-weak Hopf algebra with M\"obius function as antipode. Here m-weak means that…

Quantum Algebra · Mathematics 2012-09-20 Dieter Denneberg

We review work on `decomposition,' a property of two-dimensional theories with 1-form symmetries and, more generally, d-dimensional theories with (d-1)-form symmetries. Decomposition is the observation that such quantum field theories are…

High Energy Physics - Theory · Physics 2022-04-21 Eric Sharpe
‹ Prev 1 2 3 10 Next ›