English
Related papers

Related papers: Posets uniquely determined by its compact saturate…

200 papers

For $P$ a poset, the dimension of $P$ is defined to be the least cardinal $\kappa$ such that $P$ is embeddable in a direct product of $\kappa$ totally ordered sets. We study the behavior of this function on finite-dimensional (not…

Combinatorics · Mathematics 2026-04-07 George M. Bergman

We analyse domination between invariant types in o-minimal expansions of ordered groups, showing that the domination poset decomposes as the direct product of two posets: the domination poset of an o-minimal expansion of a real closed…

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

In this paper, we give a topological version of Scott convergence theorem for locally hypercompact spaces. We introduce the notion of $\mathcal{S}^*_X$-convergence on a $T_0$ topological space $X$, and define the notion of finitely…

General Topology · Mathematics 2023-08-09 Yuxu Chen , Hui Kou

Working constructively, we study continuous directed complete posets (dcpos) and the Scott topology. Our two primary novelties are a notion of intrinsic apartness and a notion of sharp elements. Being apart is a positive formulation of…

Logic · Mathematics 2023-09-13 Tom de Jong

It has been shown that for a dcpo P, the Scott closure of \Gamma_c(P) in \Gamma(P) is a consistent Hoare powerdomain of P, where \Gamma_c(P) is the family of nonempty, consistent and Scott closed subsets of P, and \Gamma(P) is the…

Logic in Computer Science · Computer Science 2018-09-05 Zhongxi Zhang , Qingguo Li , Nan Zhang

A non-empty subset of a topological space is irreducible if whenever it is covered by the union of two closed sets, then already it is covered by one of them. Irreducible sets occur in proliferation: (1) every singleton set is irreducible,…

Logic in Computer Science · Computer Science 2016-10-04 Hadrian Andradi , Weng Kin Ho

A remarkable result due to Kou, Liu & Luo states that the condition of continuity for a dcpo can be split into quasi-continuity and meet-continuity. Their argument contained a gap, however, which is probably why the authors of the monograph…

Logic in Computer Science · Computer Science 2016-07-08 Weng Kin Ho , Achim Jung , Dongsheng Zhao

The coefficients of the chain polynomial of a finite poset enumerate chains in the poset by their number of elements. It has been a challenging open problem to determine which posets have real-rooted chain polynomials. Two new classes of…

Combinatorics · Mathematics 2025-12-02 Christos A. Athanasiadis , Theo Douvropoulos , Katerina Kalampogia-Evangelinou

We introduce so-called consistent posets which are bounded posets with an antitone involution ' where the lower cones of x,x' and of y,y' coincide provided x,y are different form 0,1 and, moreover, if x,y are different form 0 then their…

Logic · Mathematics 2020-06-30 Ivan Chajda , Helmut Länger

Motivated by the study of the recurrent orbits in a Morse set of a Morse decomposition, we introduce the concept of Morse predecomposition of an isolated invariant set in the setting of combinatorial and classical dynamical systems. We…

Dynamical Systems · Mathematics 2024-11-28 Michał Lipiński , Konstantin Mischaikow , Marian Mrozek

The Ho-Zhao problem asks whether any two dcpo's with isomorphic Scott closed set lattices are themselves isomorphic, that is, whether the category $\mathbf{DCPO}$ of dcpo's and Scott-continuous maps is $\Gamma$-faithful. In 2018, Ho,…

Logic in Computer Science · Computer Science 2024-09-04 Hualin Miao , Huijun Hou , Xiaodong Jia , Qingguo Li

Given a finite poset $\mathcal P$, we say that a family $\mathcal F$ of subsets of $[n]$ is $\mathcal P$-saturated if $\mathcal F$ does not contain an induced copy of $\mathcal P$, but adding any other set to $\mathcal F$ creates an induced…

Combinatorics · Mathematics 2025-09-15 Maria-Romina Ivan , Sean Jaffe

The poset of copies of a relational structure ${\mathbb X}$ is the partial order ${\mathbb P} ({\mathbb X} ) := \langle \{ Y \subset X: {\mathbb Y} \cong {\mathbb X}\}, \subset \rangle$ and each similarity of such posets (e.g. isomorphism,…

Logic · Mathematics 2023-10-17 Miloš S. Kurilić , Stevo Todorčević

A (generalized) topological space is called an iso-dense space if the set of all its isolated points is dense in the space. The main aim of the article is to show in $\mathbf{ZF}$ a new characterization of iso-dense spaces in terms of…

General Topology · Mathematics 2024-04-11 Tom Richmond , Eliza Wajch

Assuming Stanley's $P$-partition conjecture holds, the regular Schur labeled skew shape posets with underlying set $\{1,2,\ldots, n\}$ are precisely the posets $P$ such that the $P$-partition generating function is symmetric and the set of…

Representation Theory · Mathematics 2025-01-22 Young-Hun Kim , So-Yeon Lee , Young-Tak Oh

For a field $\K$ of characteristic zero, we introduce a cohomologically symplectic poset structure ${\mathcal P}_{\K}(X)$ on a simply connected space $X$ from the viewpoint of $\K$-homotopy theory. It is given by the poset of inclusions of…

Algebraic Topology · Mathematics 2013-10-02 Kazuya Hamada , Toshihiro Yamaguchi , Shoji Yokura

It is shown that the coset lattice of a finite group has shellable order complex if and only if the group is complemented. Furthermore, the coset lattice is shown to have a Cohen-Macaulay order complex in exactly the same conditions. The…

Group Theory · Mathematics 2011-01-27 Russ Woodroofe

A space has $\sigma$-compact tightness if the closures of $\sigma$-compact subsets determines the topology. We consider a dense set variant that we call densely k-separable. We consider the question of whether every densely k-separable…

General Topology · Mathematics 2018-10-12 Alan Dow , Istvan Juhasz

We introduce the notion of a poset scheme and study the categories of quasi-coherent sheaves on such spaces. We then show that smooth poset schemes may be used to obtain categorical resolutions of singularities for usual singular schemes.…

Algebraic Geometry · Mathematics 2010-11-30 V. A. Lunts