English
Related papers

Related papers: Discretized configurations and partial partitions

200 papers

In this article we introduce the space of configurations of commuting elements in a topological group and show that it satisfies rational homological stability for the sequences of unitary, special unitary and symplectic groups. We also…

Algebraic Topology · Mathematics 2022-01-11 José Cantarero , Ángel R. Jiménez

Two of the pillars of combinatorics are the notion of choosing an arbitrary subset of a set with $n$ elements (which can be done in $2^n$ ways), and the notion of choosing a $k$-element subset of a set with $n$ elements (which can be done…

Combinatorics · Mathematics 2007-05-23 James Propp

Nested set complexes appear as the combinatorial core of De Concini-Procesi arrangement models. We show that nested set complexes are homotopy equivalent to the order complexes of the underlying meet-semilattices without their minimal…

Combinatorics · Mathematics 2007-05-23 Eva Maria Feichtner , Irene Mueller

In this article, we construct a cofibrantly generated model structure on the category of spaces stratified over a fixed poset, and show that it is Quillen-equivalent to a category of diagrams of simplicial sets. Then, considering all those…

Algebraic Topology · Mathematics 2021-03-10 Sylvain Douteau

In this paper we define a family of topological spaces, which contains and vastly generalizes the higher-dimensional Dunce hats. Our definition is purely combinatorial, and is phrased in terms of identifications of boundary simplices of…

Algebraic Topology · Mathematics 2018-01-19 Dmitry N. Kozlov

The characterization of PSPACE-queries over ordered structures as exactly those expressible in first-order logic with partial fixpoints (Vardi'82) is one of the classical results in the field of descriptive complexity. In this paper, we…

Logic in Computer Science · Computer Science 2025-11-05 Florian Bruse , David Kronenberger , Martin Lange

Given a finite graph G and a topological space Z, the graphical configuration space Conf(G, Z) is the space of functions V(G) -> Z so that adjacent vertices map to distinct points. We provide a homotopy decomposition of Conf(G, X x Y) in…

Algebraic Topology · Mathematics 2018-08-28 John D. Wiltshire-Gordon

For a given bundle $\xi \colon E \to M$ over a manifold, configuration-section spaces on $\xi$ parametrise finite subsets $z \subseteq M$ equipped with a section of $\xi$ defined on $M \smallsetminus z$, with prescribed "charge" in a…

Algebraic Topology · Mathematics 2021-09-03 Martin Palmer , Ulrike Tillmann

Take n>k>1 such that n-k is odd. In this paper we consider mapping a from (n-k+1)-dimensional closed ball into the space of (n \times k)--matrices such that its restriction to a sphere goes into the Stiefel manifold V_k(R^n). We construct a…

Algebraic Geometry · Mathematics 2015-09-15 Iwona Krzyżanowska , Aleksandra Nowel

W. Fulton and R. MacPherson described a Sullivan dg-algebra model for the space of n-configurations of labeled points in a smooth compact complex algebraic variety X. I. Kriz then gave a simpler model that depends only on the cohomology…

Algebraic Topology · Mathematics 2007-12-11 Barbu Berceanu , Martin Markl , Stefan Papadima

Finite element spaces by Whitney $k$-forms on cubical meshes in $\mathbb{R}^n$ are presented. Based on the spaces, compatible discretizations to $H\Lambda^k$ problems are provided, and discrete de Rham complexes and commutative diagrams are…

Numerical Analysis · Mathematics 2024-12-11 Shuo Zhang

For a fixed integer $k$, we consider the set of noncrossing partitions, where both the block sizes and the difference between adjacent elements in a block is $1\bmod k$. We show that these $k$-indivisible noncrossing partitions can be…

Combinatorics · Mathematics 2021-07-26 Henri Mühle , Philippe Nadeau , Nathan Williams

For $n \geq 2$, the $n$-th curvature set of a metric space $X$ is the set consisting of all $n$-by-$n$ distance matrices of $n$ points sampled from $X$. Curvature sets can be regarded as a geometric analogue of configuration spaces. In this…

Algebraic Topology · Mathematics 2023-07-26 Peter Eastwood , Anna M. Ellison , Mario Gómez , Facundo Mémoli

Using the topological technique of diagrams of spaces, we calculate the homology of the union and the complement of finite arrangements of subspaces of the form $D + SP^{n-d}(X)$ in symmetric products $SP^n(X)$ where $D\in SP^d(X)$. As an…

Combinatorics · Mathematics 2007-05-23 Pavle Blagojevic , Vladimir Grujic , Rade Zivaljevic

In this paper we calculate the homology of configuration spaces of $n$ points on a circle, subject to the condition that two pre-determined points are included in the configuration. We make use of discrete Morse theory both to determine the…

Algebraic Topology · Mathematics 2023-10-02 Dmitry N. Kozlov

Recently, Feh\'er and Kluck discovered, at the level of classical mechanics, new compactified trigonometric Ruijsenaars-Schneider $n$-particle systems, with phase space symplectomorphic to the $(n-1)$-dimensional complex projective space.…

Mathematical Physics · Physics 2018-08-01 Tamás F. Görbe , Martin A. Hallnäs

In computable topology, a represented space is called computably discrete if its equality predicate is semidecidable. While any such space is classically isomorphic to an initial segment of the natural numbers, the computable-isomorphism…

Logic · Mathematics 2025-12-12 Eike Neumann , Arno Pauly , Cécilia Pradic , Manlio Valenti

Let $\mathbf{k}$ be the field $\mathbb{F}_p$ or the ring $\mathbb{Z}$. We study combinatorial and topological properties of the universal simplicial complexes $X(\mathbf{k}^n)$ and $K(\mathbf{k}^n)$ whose simplices are certain unimodular…

Combinatorics · Mathematics 2020-11-24 Djordje Baralic , Jelena Grbic , Ales Vavpetic , Aleksandar Vucic

This paper aims to find the most general combinatorial conditions under which a moment-angle complex $(D^2,S^1)^K$ is a co-$H$-space, thus splitting unstably in terms of its full subcomplexes. In this way we study to which extent the…

Algebraic Topology · Mathematics 2017-05-23 Piotr Beben , Jelena Grbić

In this paper, we prove homological stability of symplectomorphisms and extended hamiltonians of surfaces made discrete. We construct an isomorphism from the stable homology group of symplectomorphisms and extended Hamiltonians of surfaces…

Algebraic Topology · Mathematics 2018-03-06 Sam Nariman