English
Related papers

Related papers: Stone space partitions indexed by a poset

200 papers

For many years, exact metric search relied upon the property of triangle inequality to give a lower bound on uncalculated distances. Two exclusion mechanisms derive from this property, generally known as pivot exclusion and hyperplane…

Data Structures and Algorithms · Computer Science 2022-11-11 Richard Connor

The standard topological representation of a Boolean algebra via the clopen sets of a Stone space requires a nonconstructive choice principle, equivalent to the Boolean Prime Ideal Theorem. In this paper, we describe a choice-free…

Logic · Mathematics 2021-12-14 Nick Bezhanishvili , Wesley H. Holliday

In evolutionary biology, biologists often face the problem of constructing a phylogenetic tree on a set $X$ of species from a multiset $\Pi$ of partitions corresponding to various attributes of these species. One approach that is used to…

Combinatorics · Mathematics 2014-05-12 Katharina T. Huber , Vincent Moulton , Charles Semple , Taoyang Wu

Recently, J. D. Lawson encouraged the domain theory community to consider the scientific program of developing domain theory in the wider context of $T_0$ spaces instead of restricting to posets. In this paper, we respond to this calling…

Logic in Computer Science · Computer Science 2023-06-22 Hadrian Andradi , Weng Kin Ho

We characterize coset spaces of topological groups which are coset spaces of (separable) metrizable groups and complete metrizable (Polish) groups. Besides, it is shown that for a $G$-space $X$ with a $d$-open action there is a topological…

General Topology · Mathematics 2017-11-29 Sergey Antonyan , Natella Antonyan , Konstantin Kozlov

We introduce two partially ordered sets, $P^A_n$ and $P^B_n$, of the same cardinalities as the type-A and type-B noncrossing partition lattices. The ground sets of $P^A_n$ and $P^B_n$ are subsets of the symmetric and the hyperoctahedral…

Combinatorics · Mathematics 2007-05-23 Miklós Bóna , Rodica Simion

Recently a new kind of approximation to continuum topological spaces has been introduced, the approximating spaces being partially ordered sets (posets) with a finite or at most a countable number of points. The partial order endows a poset…

q-alg · Mathematics 2008-02-03 Elisa Ercolessi , Giovanni Landi , Paulo Teotonio-Sobrinho

If a finite poset $Q$ satisfies the Gold Partition Conjecture, and $P$ is a finite poset, then for any $i$ in $P$ the lexicographic sum of $P$ with $Q$ on the point $i$, satisfies the Gold Partition Conjecture.

Combinatorics · Mathematics 2024-10-17 Eric R. Dolores-Cuenca , Aldo Guzmán-Sáenz , Sangil Kim

A finite classical polar space of rank $n$ consists of the totally isotropic subspaces of a finite vector space equipped with a nondegenerate form such that $n$ is the maximal dimension of such a subspace. A $t$-Steiner system in a finite…

Combinatorics · Mathematics 2022-12-21 Kai-Uwe Schmidt , Charlene Weiß

Let $\kappa$ be an infinite regular cardinal. We define a topological space $X$ to be $T_{\kappa-Borel}$-space (resp. a $T_{\kappa-BP}$-space) if for every $x\in X$ the singleton $\{x\}$ belongs to the smallest $\kappa$-additive algebra of…

General Topology · Mathematics 2019-05-16 Taras Banakh , Adam Bartoš

The $P$-partition generating function of a (naturally labeled) poset $P$ is a quasisymmetric function enumerating order-preserving maps from $P$ to $\mathbb{Z}^+$. Using the Hopf algebra of posets, we give necessary conditions for two…

Combinatorics · Mathematics 2019-09-17 Ricky Ini Liu , Michael Weselcouch

In this paper, we use a simple discrete dynamical model to study integer partitions and their lattice. The set of reachable configurations of the model, with the order induced by the transition rule defined on it, is the lattice of all…

Combinatorics · Mathematics 2021-03-08 Matthieu Latapy , Thi Ha Duong Phan

We consider the coset poset associated with the families of proper subgroups, proper subgroups of finite index, and proper normal subgroups of finite index. We investigate under which conditions those coset posets have contractible…

Group Theory · Mathematics 2019-10-15 Kai-Uwe Bux , Cora Welsch

Motivated by recent work on mixtures of classical and free probabilities, we introduce and study the notion of $\epsilon$-noncrossing partitions. It is shown that the set of such partitions forms a lattice, which interpolates as a poset…

Combinatorics · Mathematics 2018-12-06 Kurusch Ebrahimi-Fard , Frederic Patras , Roland Speicher

In this note, we give a new necessary condition for the existence of non-trivial partitions of a finite vector space. Precisely, we prove that, if V is a finite vector space over a field of order q, then the number of the subspaces of…

Combinatorics · Mathematics 2009-02-19 Antonino Giorgio Spera

We investigate computable metrizability of Polish spaces up to homeomorphism. In this paper we focus on Stone spaces. We use Stone duality to construct the first known example of a computable topological Polish space not homeomorphic to any…

Logic · Mathematics 2023-11-08 Nikolay Bazhenov , Matthew Harrison-Trainor , Alexander Melnikov

In this paper, it is shown that a topological space $X$ is compact iff every maximal ideal of the power set ring $\mathcal{P}(X)$ converges to exactly one point of $X$. Then as an application, simple and ring-theoretic proofs are provided…

Commutative Algebra · Mathematics 2020-11-05 Abolfazl Tarizadeh

A preordered topological space is a topological space with a preordering. We exhibit a Stone-like duality for preordered topological spaces, Inspired by a similar duality for bitopological spaces, due to Jung-Moshier and Jakl, and by a…

General Topology · Mathematics 2026-01-21 Jean Goubault-Larrecq

This paper is meant to give a short exposition of the Stone's Representation Theorems. We provide three equivalent approaches to construct a Stone's space from a given Boolean algebra. Finally, we utilize the Stone's Representation Theorems…

General Topology · Mathematics 2022-01-11 Hussain Rashed

We prove a number of dualities between posets and (pseudo)bases of open sets in locally compact Hausdorff spaces. In particular, we show that (1) Relatively compact basic sublattices are finitely axiomatizable. (2) Relatively compact basic…

General Topology · Mathematics 2019-11-19 Tristan Bice , Charles Starling