نتایج جستجو برای: s poset

تعداد نتایج: 712806  

Journal: :categories and general algebraic structures with application 0
roghaieh khosravi department of mathematics, fasa university, fasa, iran. mojtaba sedaghatjoo department of mathematics, college of science, persian gulf university, bushehr, iran.

this paper is devoted to the study of products of classes of right $s$-posets possessing one of the flatness properties and preservation of such properties under products. specifically, we characterize a pomonoid $s$ over which its nonempty products as right $s$-posets satisfy some known flatness properties. generalizing this results, we investigate products of right $s$-posets satisfying condi...

1999
James Allen Fill

We explore and relate two notions of monotonicity, stochastic and realizable, for a system of probability measures on a common finite partially ordered set (poset) S when the measures are indexed by another poset A. We give counterexamples to show that the two notions are not always equivalent, but for various large classes of S we also present conditions on the poset A that are necessary and s...

In 2001, S. Bulman-Fleming et al. initiated the study of three flatness properties (weakly kernel flat, principally weakly kernel flat, translation kernel flat) of right acts $A_{S}$ over a monoid $S$ that can be described by means of when the functor $A_{S} otimes -$ preserves pullbacks. In this paper, we extend these results to $S$-posets and present equivalent descriptions of weakly kernel p...

Journal: :CoRR 2005
Ewa Krot

The characterization of Fibonacci Cobweb poset P as DAG and oDAG is given. The dim 2 poset such that its Hasse diagram coincide with digraf of P is constructed. 1 Fibonacci cobweb poset The Fibonacci cobweb poset P has been invented by A.K.Kwaśniewski in [1, 2, 3] for the purpose of finding combinatorial interpretation of fibonomial coefficients and eventually their reccurence relation. In [1] ...

Journal: :Electr. J. Comb. 2015
Balázs Patkós

The problem of determining the maximum size La(n, P ) that a P -free subposet of the Boolean lattice Bn can have, attracted the attention of many researchers, but little is known about the induced version of these problems. In this paper we determine the asymptotic behavior of La∗(n, P ), the maximum size that an induced P -free subposet of the Boolean lattice Bn can have for the case when P is...

2004
Piotr Rudnicki

(2) Let L, S, T be complete non empty posets, f be a CLHomomorphism of L, S, and g be a CLHomomorphism of S, T . Then g · f is a CLHomomorphism of L, T . (3) For every non empty relational structure L holds idL is infs-preserving. (4) For every non empty relational structure L holds idL is directed-sups-preserving. (5) For every complete non empty poset L holds idL is a CLHomomorphism of L, L. ...

Journal: :Combinatorica 1995
Rudolf Ahlswede Péter L. Erdös Niall Graham

In every dense poset P every maximal antichain S may be partitioned into disjoint subsets S1 and S2 , such that the union of the upset of S1 with the downset of S2 yields the entire poset: U(S1) [ D(S2) = P . To nd a similar splitting of maximal antichains in posets is NP{hard in general.

2004
W. T. TROTTER

We prove that every height-2 finite poset with three or more points has an incomparable pair (.x, J) such that the proportion of all linear extensions of the poset in which s is less than y is between l/3 and 213. A related result of Koml6s says that the containment interval [l/3,2/3] shrinks to [l/2, l/2] in the limit as the width of height-2 posets becomes large. We conjecture that a poset de...

Journal: :CoRR 2012
Filippo Disanto Luca Ferrari Simone Rinaldi

We introduce a partial order structure on the set of interval orders of a given size, and prove that such a structure is in fact a lattice. We also provide a way to compute meet and join inside this lattice. Finally, we show that, if we restrict to series parallel interval order, what we obtain is the classical Tamari poset.

1997
William T. Trotter

Over the past 15 years, Ramsey theoretic techniques and concepts have been applied with great success to partially ordered sets. In the last year alone, four new applications of Ramsey theory to posets have produced solutions to some challenging combinatorial problems. First, Kierstead and Trotter showed that dimension for interval orders can be characterized by a single ramsey trail by proving...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید