✦ LIBER ✦

Similarity relations on finite ordered sets

✍ Scribed by D.G Rogers

Publisher: Elsevier Science
Year: 1977
Tongue: English
Weight: 507 KB
Volume: 23
Category: Article
ISSN: 0097-3165
DOI: 10.1016/0097-3165(77)90082-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On similarity between finite sets in pla

✍ Nageswara S.V. Rao 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 192 KB

Arrow relations on families of finite se

Arrow relations on families of finite sets

✍ Mika Watanabe 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 856 KB

Watanabe, M., Arrow relations on families of finite sets, Discrete Mathematics 94 (1991) 53-64. Let n, m and k be positive integers. Let X be a set of cardinality n, and let 9 be a family of subsets of X. We write (n, m)-, (n -1, mk), when for all 9 with (S( em, there exists an element x of X such t

Two representations of finite ordered se

Two representations of finite ordered sets

✍ A. Batbedat 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 624 KB

A Brylawski decomposition for finite ord

A Brylawski decomposition for finite ordered sets

✍ Richard P. Stanley 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 495 KB

Abstmct# A decomposition is given for fini\*.e ordered sets P and is shown to bc a unique decomposition in the sense of Brylawski. Hence there exists a universal invariant g(P) for this decomposition, and we c(Dmpute g(P) explicitly. Some modifications of this decomposition are considered; in partic

A note on similarity relations

✍ Volker Strehl 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 287 KB

A simple proof is given for the fact that the number of nonsingular similarity relations on (1,2,... n), for which the transitive closure consists of k blocks, equals ("\*;'\_i-') -(2"-fh -'), 1, =G k s n/2. In particular, this implies a recent result of Shapiro about Catalan numbers and Fine's Jequ

A Ramsey theoretic problem for finite or

A Ramsey theoretic problem for finite ordered sets

✍ H.A. Kierstead; W.T. Trotter 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 467 KB

In this paper, we consider the following Ramsey theoretic problem for finite ordered sets: For each II 3 1, what is the least integer f(n) so that for every ordered set P of width it, there exists an ordered set Q of width f(n) such that every 2-coloring of the points of Q produces a monochromatic