English
Related papers

Related papers: Topological posets and tropical phased matroids

200 papers

If V(R) is the vertex set of a symmetric cycle R in the tope graph of a simple oriented matroid M, then for any tope T of M there exists a unique inclusion-minimal subset Q(T,R) of V(R) such that T is the sum of the topes of Q(T,R). If for…

Combinatorics · Mathematics 2017-03-30 Andrey O. Matveev

The classical comparison-based sorting problem asks us to find the underlying total order of a given set of elements, where we can only access the elements via comparisons. In this paper, we study a restricted version, where, as a hint, a…

Data Structures and Algorithms · Computer Science 2025-07-21 Benjamin Aram Berendsohn

The Solomon-Tits theorem says that the poset of proper non-trivial subspaces of a finite-dimensional vector space has realisation equivalent to a wedge of spheres. In this paper we prove a variant of this result for collections of geodesic…

Algebraic Topology · Mathematics 2026-05-04 Alexander Kupers , Ezekiel Lemann , Cary Malkiewich , Jeremy Miller , Robin J. Sroka

The theory of pictures between posets is known to encode much of the combinatorics of symmetric group representations and related topics such as Young diagrams and tableaux. Many reasons, com-binatorial (e.g. since semi-standard tableaux…

Combinatorics · Mathematics 2016-12-02 Loïc Foissy , Claudia Malvenuto , Frédéric Patras

We rewrite classical topological definitions using the category-theoretic notation of arrows and are led to concise reformulations in terms of simplicial categories and orthogonality of morphisms, which we hope might be of use in the…

Category Theory · Mathematics 2018-07-19 Misha Gavrilovich , Konstantin Pimenov

We examine properties of generic automorphisms of the random poset, with the goal of explicitly characterizing them. We associate to each automorphism an auxiliary first-order structure, consisting of the random poset equipped with an…

Logic · Mathematics 2021-01-01 Dakota Thor Ihli

We use tropical and nonarchimedean geometry to study the moduli space of genus $0$ stable maps to $\mathbb{P}^1$ relative to two points. This space is exhibited as a tropical compactification in a toric variety. Moreover, the fan of this…

Algebraic Geometry · Mathematics 2017-06-06 Renzo Cavalieri , Hannah Markwig , Dhruv Ranganathan

Different notions for order convergence have been considered by various authors. Associated to every notion of order convergence corresponds a topology, defined by taking as the closed sets those subsets of the poset satisfying that no net…

Functional Analysis · Mathematics 2020-12-29 Kevin Abela , Emmanuel Chetcuti , Hans Weber

Preorder polytopes, defined from preorders on finite sets, are introduced and studied from a lattice point enumeration point of view. They naturally generalize arbor polytopes, recently introduced and studied by the second named author.…

Combinatorics · Mathematics 2026-05-27 Frédéric Chapoton , Christos A. Athanasiadis

Existing proximity effects stem from systems with a local order parameter, such as a local magnetic moment or a local superconducting pairing amplitude. Here, we demonstrate that despite lacking a local order parameter, topological phases…

Strongly Correlated Electrons · Physics 2016-03-01 Timothy H. Hsieh , Hiroaki Ishizuka , Leon Balents , Taylor L. Hughes

Garland introduced a vanishing criterion for a characteristic zero cohomology group of a locally finite and locally connected simplicial complex. The criterion is based on the spectral gaps of the graph Laplacians of the links of faces and…

Combinatorics · Mathematics 2026-05-05 Eric Babson , Volkmar Welker

We describe the structure of the monoid of natural-valued monotone functions on an arbitrary poset. For this monoid we provide a presentation, a characterization of prime elements, and a description of its convex hull. We also study the…

Combinatorics · Mathematics 2021-02-16 Winfried Bruns , Pedro A. García-Sánchez , Luca Moci

While topology given by a linear order has been extensively studied, this cannot be said about the case when the order is given only locally. The aim of this paper is to fill this gap. We consider relation between local orderability and…

General Topology · Mathematics 2020-09-17 Piotr Pikul

We introduce a sheaf-theoretic approach to tropical homology, especially for tropical homology with potentially non-compact supports. Our setup is suited to study the functorial properties of tropical homology, and we show that it behaves…

Algebraic Geometry · Mathematics 2019-06-24 Andreas Gross , Farbod Shokrieh

Describing the combinatorial structure of the tropical complex $C$ of a tropical matroid polytope, we obtain a formula for the coarse types of the maximal cells of $C$. Due to the connection between tropical complexes and resolutions of…

Combinatorics · Mathematics 2010-12-16 Katja Kulas

A tract $F$ is an algebraic structure where multiplication is defined but addition is only partially defined. They were introduced by Baker and Bowler as a unified framework to study generalisations of matroids, including oriented and…

Combinatorics · Mathematics 2024-06-06 Ben Smith

We introduce the notion of a quasi-matroidal class of ordered simplicial complexes: an approximation to the idea of a matroid cryptomorphism in the landscape of ordered simplicial complexes. A quasi-matroidal class contains pure shifted…

Combinatorics · Mathematics 2016-08-16 Jose Alejandro Samper

For a topological space $X$ a topological contraction on $X$ is a closed mapping $f:X\to X$ such that for every open cover of $X$ there is a positive integer $n$ such that the image of the space $X$ via the $n$th iteration of $f$ is a…

General Topology · Mathematics 2026-02-04 Michał Morayne , Robert Rałowski

A poset can be regarded as a category in which there is at most one morphism between objects, and such that at most one of Hom(c,c') and Hom(c',c) is nonempty for distinct objects c,c'. If we keep in place the latter axiom but allow for…

Combinatorics · Mathematics 2016-02-11 Michael E. Hoffman

We investigate topological properties of density matrices motivated by the question to what extent phenomena like topological insulators and superconductors can be generalized to mixed states in the framework of open quantum systems. The…

Quantum Physics · Physics 2015-05-01 Jan Carl Budich , Sebastian Diehl