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

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

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...

2006
Jean-Louis Loday JEAN-LOUIS LODAY André Joyal

We show that a minimal triangulation of the associahedron (Stasheff polytope) of dimension n is made of (n+ 1)n−1 simplices. We construct a natural bijection with the set of parking functions from a new interpretation of parking functions in terms of shuffles. Introduction The Stasheff polytope, also known as the associahedron, is a polytope which comes naturally with a poset structure on the s...

1996
Kazutoshi Ando Satoru Fujishige Toshio Nemoto

The concept of signed poset has recently been introduced by V. Reiner as a generalization of that of ordinary poset (partially ordered set). We consider the problem of finding a minimum-weight ideal of a signed poset. We show a representation theorem that there exists a bijection between the set of all the ideals of a signed poset and the set of all the "reduced ideals" (defined here) of the as...

Journal: :Journal of Algebraic Combinatorics 2021

We introduce a family of posets which generate Lie poset subalgebras $$A_{n-1}=\mathfrak {sl}(n)$$ whose index can be realized topologically. In particular, if $$\mathcal {P}$$ is such toral poset, then it has simplicial realization homotopic to wedge sum d one-spheres, where the corresponding type-A algebra $$\mathfrak {g}_A(\mathcal {P})$$ . Moreover, when Frobenius, its spectrum binary, that...

پایان نامه :دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی 1390

می دانیم در رسته s – سیستم ها ، شی انژکتیو موجود است ، نشان می دهیم مجموعه های مرتب جزئی و s - سیستم های مرتب ، شی انژکتیو غیر بدیهی ندارند و همچنین مجموعه های مرتب جزئی انژکتیو منظم دقیقا مجموعه های مرتب جزئی کامل هستند. سپس نشان می دهیم که هر سیستم مرتب انژکتیو منظم کامل است و عکس آن نیز در حالتی که s - گروه جزئی مرتب باشد برقرار می شود. در این پایان نامه ، ابتدا مفاهیم مورد نیاز از مجموعه ه...

2008
Lex E. Renner

Let (W,S) be a finite Weyl group and let w ∈ W . It is widely appreciated that the descent set D(w) = {s ∈ S | l(ws) < l(w)} determines a very large and important chapter in the study of Coxeter groups. In this paper we generalize some of those results to the situation of the Bruhat poset W J where J ⊆ S. Our main results here include the identification of a certain subset S ⊆ W J that convinci...

Journal: :Discrete Mathematics 1994
Stefan Felsner William T. Trotter

We use a variety of combinatorial techniques to prove several theorems concerning fractional dimension of partially ordered sets. In particular, we settle a conjecture of Brightwell and Scheinerman by showing that the fractional dimension of a poset is never more than the maximum degree plus one. Furthermore, when the maximum degree k is at least two, we show that equality holds if and only if ...

2009
JĀNIS CĪRULIS

A sectionally pseudocomplemented poset P is one which has the top element and in which every principal order filter is a pseudocomplemented poset. The sectional pseudocomplements give rise to an implication-like operation on P which coincides with the relative pseudocomplementation if P is relatively psudocomplemented. We characterise this operation and study some elementary properties of upper...

Journal: :Electr. J. Comb. 2010
Pierre Bouchard Hungyung Chang Jun Ma Jean Yeh Yeong-Nan Yeh

In this paper, we focus on a “local property” of permutations: value-peak. A permutation σ has a value-peak σ(i) if σ(i − 1) < σ(i) > σ(i + 1) for some i ∈ [2, n − 1]. Define V P (σ) as the set of value-peaks of the permutation σ. For any S ⊆ [3, n], define V Pn(S) such that V P (σ) = S. Let Pn = {S | V Pn(S) 6= ∅}. we make the set Pn into a poset Pn by defining S T if S ⊆ T as sets. We prove t...

The notion of a $D$-poset was introduced in a connection withquantum mechanical models. In this paper, we introduce theconditional expectation of  random variables on theK^{o}pka's $D$-Poset and prove the basic properties ofconditional expectation on this  structure.

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

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