Results 1 to 10 of about 4,538 (218)

Equivalent Forms for a Poset to Be Modular Poset

open access: yesDiscussiones Mathematicae - General Algebra and Applications, 2021
The notion of modular and distributive posets which generalize the corresponding notions from the lattice theory are introduced by J. Larmerova and J. Rachnek.
Sundarayya P., Kishore T. Ravi
doaj   +3 more sources

A Poset Classifying Non-Commutative Term Orders [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2001
We study a poset $\Re$ on the free monoid (X*) on a countable alphabet X.This poset is determined by the fact that its total extensions are precisely the standard term orders on X*.
Jan Snellman
doaj   +2 more sources

On the poset of all posets on n elements

open access: yesDiscrete Applied Mathematics, 1994
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Richard A Brualdi, William T Trotter
exaly   +3 more sources

A poset hierarchy

open access: yesOpen Mathematics, 2006
AbstractThis article extends a paper of Abraham and Bonnet which generalised the famous Hausdorff characterisation of the class of scattered linear orders. They gave an inductively defined hierarchy that characterised the class of scattered posets which do not have infinite incomparability antichains (i.e. have the FAC).
Džamonja Mirna, Thompson Katherine
doaj   +4 more sources

Monotone and cone preserving mappings on posets [PDF]

open access: yesMathematica Bohemica, 2023
We define several sorts of mappings on a poset like monotone, strictly monotone, upper cone preserving and variants of these. Our aim is to study in which posets some of these mappings coincide.
Ivan Chajda, Helmut Länger
doaj   +1 more source

Chromatic posets

open access: yesJournal of Combinatorial Theory, Series A, 2021
In 1995 Stanley introduced the chromatic symmetric function $X_G$ of a graph $G$, whose $e$-positivity and Schur-positivity has been of large interest. In this paper we study the relative $e$-positivity and Schur-positivity between connected graphs on $n$ vertices.
Samantha Dahlberg   +2 more
openaire   +2 more sources

Examples of Pomonoids of Full Transformations of a Poset

open access: yesScientific Journal of King Faisal University: Basic and Applied Sciences, 2022
In this research, the partially ordered monoid (simple pomonoid) full transformations of a poset O(X) is studied, and some related properties are examined.
Bana Al Subaiei
doaj   +1 more source

The $m$-Cover Posets and the Strip-Decomposition of $m$-Dyck Paths [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2014
In the first part of this article we present a realization of the $m$-Tamari lattice $\mathcal{T}_n^{(m)}$ in terms of $m$-tuples of Dyck paths of height $n$, equipped with componentwise rotation order. For that, we define the $m$-cover poset $\mathcal{P}
Myrto Kallipoliti, Henri Mühle
doaj   +1 more source

Euler flag enumeration of Whitney stratified spaces [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2013
We show the $\mathrm{cd}$-index exists for Whitney stratified manifolds by extending the notion of a graded poset to that of a quasi-graded poset. This is a poset endowed with an order-preserving rank function and a weighted zeta function. This allows us
Richard Ehrenborg   +2 more
doaj   +1 more source

Home - About - Disclaimer - Privacy