English
Related papers

Related papers: A note on the M\"obius uncertainty principle for p…

200 papers

We study the problem of topologically order-embedding a given topological poset X in the space of all closed subsets of X which is topologized by the Fell topology and ordered by set inclusion. We show that this can be achieved whenever X…

General Topology · Mathematics 2021-11-24 Gerald Beer , Efe A. Ok

We give a counterexample to a conjecture made by Cigler, Jerman and Wojciechowski stating that all posets are conclusive. We also provide combinatorial characterizations for conclusiveness of finite posets and the existence of outer…

Combinatorics · Mathematics 2026-01-26 Bekir Danış , İsmail Alperen Öğüt

Given a poset $P$ we say a family $\mathcal{F}\subseteq P$ is centered if it is obtained by `taking sets as close to the middle layer as possible'. A poset $P$ is said to have the centeredness property if for any $M$, among all families of…

Combinatorics · Mathematics 2020-05-14 Jozsef Balogh , Sarka Petrickova , Adam Zsolt Wagner

A quotient of a poset $P$ is a partial order obtained on the equivalence classes of an equivalence relation $\theta$ on $P$; $\theta$ is then called a congruence if it satisfies certain conditions, which vary according to different…

Combinatorics · Mathematics 2025-08-20 Nicholas J. Williams

We consider 'supersaturation' problems in partially ordered sets (posets) of the following form. Given a finite poset $P$ and an integer $m$ greater than the cardinality of the largest antichain in $P$, what is the minimum number of…

Combinatorics · Mathematics 2017-08-29 Jonathan A. Noel , Alex Scott , Benny Sudakov

We develop Morse-Bott theory on posets, generalizing both discrete Morse-Bott theory for regular complexes and Morse theory on posets. Moreover, we prove a Lusternik-Schnirelmann theorem for general matchings on posets, in particular, for…

Algebraic Topology · Mathematics 2020-07-28 D. Fernández-Ternero , E. Macías-Virgós , D. Mosquera-Lois , J. A. Vilches

In this paper, we generalize Minkowski's theorem. This theorem is usually stated for a centrally symmetric convex body and a lattice both included in $\mathbb{R}^n$. In some situations, one may replace the lattice by a more general set for…

Metric Geometry · Mathematics 2016-04-15 Pierre-Antoine Guihéneuf , Emilien Joly

In this note we prove a more general (and topological) version of Gr\"unbaum's conjecture about affine invariant points. As an application of our result we show that, if we consider the action of the group of similarities, Gr\"unbaum's…

Metric Geometry · Mathematics 2020-06-26 Natalia Jonard-Perez

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

A famous theorem of Dilworth asserts that any finite poset of width $k$ can be decomposed into $k$ chains. We study the following problem: given a Borel poset $P$ of finite width $k$, is it true that it can be decomposed into $k$ Borel…

Combinatorics · Mathematics 2020-04-07 Bartłomiej Bosek , Jarosław Grytczuk , Zbigniew Lonc

We introduce persistence with an emphasis on its algebraic foundations, using the representation theory of posets. Linear representations of posets arise in several areas of mathematics, including the representation theory of quivers and…

Algebraic Topology · Mathematics 2026-04-09 Ulrich Bauer , Thomas Brüstle , Luis Scoccola

We investigate predicative aspects of constructive univalent foundations. By predicative and constructive, we respectively mean that we do not assume Voevodsky's propositional resizing axioms or excluded middle. Our work complements…

Logic in Computer Science · Computer Science 2024-02-14 Tom de Jong , Martín Hötzel Escardó

Enochs' conjecture asserts that each covering class of modules (over any fixed ring) has to be closed under direct limits. Although various special cases of the conjecture have been verified, the conjecture remains open in its full…

Rings and Algebras · Mathematics 2021-11-11 Jan Šaroch

We study the formulation of the uncertainty principle in quantum mechanics in terms of entropic inequalities, extending results recently derived by Bialynicki-Birula [1] and Zozor et al. [2]. Those inequalities can be considered as…

Probability · Mathematics 2009-04-14 Steeve Zozor , Mariela Portesi , Christophe Vignat

This paper presents a discrete homotopy theory and a discrete homology theory for finite posets. In particular, the discrete and classical homotopy groups of finite posets are always isomorphic. Moreover, this discrete homology theory is…

Combinatorics · Mathematics 2026-03-05 Jing-Wen Gao , Xiao-Song Yang

In this paper we introduce and study the poset of equivalence classes of subgroups of a finite group $G$, induced by the isomorphism relation. This contains the well-known lattice of solitary subgroups of $G$. We prove that in several…

Group Theory · Mathematics 2015-02-18 Marius Tarnauceanu

The $1/3$-$2/3$ Conjecture, originally formulated in 1968, is one of the best-known open problems in the theory of posets, stating that the balance constant (a quantity determined by the linear extensions) of any non-total order is at least…

Combinatorics · Mathematics 2024-09-17 Christian Gaetz , Yibo Gao

We develop a new method to compute the homology groups of finite topological spaces (or equivalently of finite partially ordered sets) by means of spectral sequences giving a complete and simple description of the corresponding…

Algebraic Topology · Mathematics 2016-12-14 Nicolás Cianci , Miguel Ottina

In these notes we give a shortened and more direct proof of Goto's generalized Kaehler stability theorem stating that if (J_1,J_2) is a generalized kaehler structure for which J_2 is determined by a nowhere vanishing closed form, then small…

Differential Geometry · Mathematics 2023-05-26 Gil R. Cavalcanti

Kim, Kim, and Neggers (2019) defined probability functions on a poset, by listing some very natural conditions that a function \(\pi: P \times P \to [0,1]\) should satisfy in order to capture the intuition of "the likelihood that \(a\)…

Combinatorics · Mathematics 2025-02-05 Jan Snellman