A bijection between intervals in the Fibonacci posets
نویسنده
چکیده
For each word w in the Fibonacci lattices Fib(r) and Z (r) we partition the interval ^ 0; w] in Fib(r) into subposets called r-Boolean posets. In the case r = 1 those subposets are isomorphic to Boolean algebras. We also partition the interval ^ 0; w] in Z (r) into certain spanning trees of the r-Boolean posets. A bijection between those intervals is given in which each r-Boolean poset in Fib(r) corresponds to a spanning tree in Z (r). Pour tout mot w appartenant aux treillis de Fibonacci Fib(r) et Z (r) on par-titionne l'intervalle ^ 0; w] de Fib(r) en sous-posets, appell es r-posets de Boole. (Dans le cas r = 1 ces posets sont isomorphes a des alg ebres de Boole). Pareille-ment, on partitionne l'intervalle ^ 0; w] de Z (r) en certains arbres maximaux de r-posets de Boole. On pr esente une bijection entre ces deux intervalles de sorte que tout r-poset de Boole dans Fib(r) corresponde a un arbre maximal de Z (r).
منابع مشابه
A Bijection between Maximal Chains in Fibonacci Posets
In a 1988 paper [9], Stanley introduced a class of partially ordered sets, called differential posets, defined independently by S. Fomin [1] who called them Y-graphs. The prototypical example of a differential poset is Young's lattice, Y, the lattice of integer partitions ordered by inclusion of Ferrers diagrams. Another important example is given by the Fibonacci r-differential poset, Z(r), de...
متن کاملComposition Matrices, (2+2)-Free Posets and their Specializations
In this paper we present a bijection between composition matrices and (2+ 2)free posets. This bijection maps partition matrices to factorial posets, and induces a bijection from upper triangular matrices with non-negative entries having no rows or columns of zeros to unlabeled (2+ 2)-free posets. Chains in a (2+ 2)-free poset are shown to correspond to entries in the associated composition matr...
متن کاملPromotion and rowmotion
We present an equivariant bijection between two actions—promotion and rowmotion—on order ideals in certain posets. This bijection simultaneously generalizes a result of R. Stanley concerning promotion on the linear extensions of two disjoint chains and certain cases of recent work of D. Armstrong, C. Stump, and H. Thomas on noncrossing and nonnesting partitions. We apply this bijection to sever...
متن کاملFast Generation of Fibonacci Permutations
In 1985, Simion and Schmidt showed that |Sn(τ3)|, the cardinality of the set of all length n permutations avoiding the patterns τ3 = {123, 213, 132} is the Fibonacci numbers, fn+1. They also developed a constructive bijection between the set of all binary strings with no two consecutive ones and Sn(τ3). In May 2004, Egge and Mansour generalized this SimionSchmidt counting result and showed that...
متن کاملFurther Combinatorial Properties of Two Fibonacci Lattices
In an earlier paper on differential posets, two lattices Fib(r) and Z(r) were defined for each positive integer r, and were shown to have some interesting combinatorial properties. In this paper the investigation of Fib(r) and Z(r) is continued. A bijection 1Jf: Fib(r)--+ Z(r) is shown to preserve many properties of the lattices, though IJf is not an isomorphism. As a consequence we give an exp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 217 شماره
صفحات -
تاریخ انتشار 2000