Results 1 to 10 of about 550 (100)
Monotone and cone preserving mappings on posets [PDF]
Mathematica 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
Examples of Pomonoids of Full Transformations of a Poset
Scientific 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
A Poset Classifying Non-Commutative Term Orders [PDF]
Discrete 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 +1 more source
The $m$-Cover Posets and the Strip-Decomposition of $m$-Dyck Paths [PDF]
Discrete 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]
Discrete 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
On intervals of the consecutive pattern poset [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 The consecutive pattern poset is the infinite partially ordered set of all permutations where σ ≤ τ if τ has a subsequence of adjacent entries in the same relative order as the entries of σ.
Sergi Elizalde, Peter R. W. McNamara
doaj +1 more source
Poset binomials and rainbow characters [PDF]
Discrete Mathematics & Theoretical Computer Science, 2013 This paper introduces a variation on the binomial coefficient that depends on a poset and interpolates between $q$-binomials and 1-binomials: a total order gives the usual $q$-binomial, and a poset with no relations gives the usual binomial coefficient ...
Daniel Bragg, Nathaniel Thiem
doaj +1 more source
Double homotopy Cohen-Macaulayness for the poset of injective words and the classical NC-partition lattice [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 In this paper we study topological properties of the poset of injective words and the lattice of classical non-crossing partitions. Specifically, it is shown that after the removal of the bottom and top elements (if existent) these posets are doubly ...
Myrto Kallipoliti, Martina Kubitzke
doaj +1 more source
On a Subposet of the Tamari Lattice [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 We discuss some properties of a subposet of the Tamari lattice introduced by Pallo (1986), which we call the comb poset. We show that three binary functions that are not well-behaved in the Tamari lattice are remarkably well-behaved within an interval of
Sebastian A. Csar +2 more
doaj +1 more source
Equivalent Forms for a Poset to Be Modular Poset
Discussiones 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 +1 more source