On Cobweb Posets and Discrete F-Boxes Tilings
نویسنده
چکیده
Abstract F -boxes defined in [6] as hyper-boxes in N∞ discrete space were applied here for the geometric description of the cobweb posetes Hasse diagrams tilings. The F -boxes edges sizes are taken to be values of terms of natural numbers’ valued sequence F . The problem of partitions of hyper-boxes represented by graphs into blocks of special form is considered and these are to be called F -tilings. The proof of such tilings’ existence for certain sub-family of admissible sequences F is delivered. The family of F -tilings which we consider here includes among others F = Natural numbers, Fibonacci numbers, Gaussian integers with their corresponding F -nomial (Binomial, Fibonomial, Gaussian) coefficients as it is persistent typical for combinatorial interpretation of such tilings originated from Kwaśniewski cobweb posets tiling problem . Extension of this tiling problem onto the general case multi F nomial coefficients is here proposed. Reformulation of the present cobweb tiling problem into a clique problem of a graph specially invented for that purpose is proposed here too. To this end we illustrate the area of our reconnaissance by means of the Venn type map of various cobweb sequences families.
منابع مشابه
Generalization of Fibonomial Coefficients
Following Lucas and then other Fibonacci people Kwaśniewski had introduced and had started ten years ago the open investigation of the overall F -nomial coefficients which encompass among others Binomial, Gaussian and Fibonomial coefficients with a new unified combinatorial interpretation expressed in terms of cobweb posets’ partitions and tilings of discrete hyperboxes. In this paper, we deal ...
متن کاملOn natural join of posets properties and first applications.
In early beginnings of the past century Felix Hausdorff introduced the concept of a partially ordered set thus extending Richard Dedekind lattice theory which began in the early 1890s. Then the subject lay more or less dormant until Garrett Birkhoff, Oystein Ore and others picked it up in the 1930s. Since then, many noted mathematicians have contributed to the subject, including Garrett Birkhof...
متن کاملA pr 2 00 8 On cobweb posets ’ most relevant codings
One considers here orderable acyclic digraphs named KoDAGs which represent the outmost general chains of di-bi-cliques denoting thus the outmost general chains of binary relations. Because of this fact KoDAGs start to become an outstanding concept of nowadays investigation. We propose here examples of codings of KoDAGs looked upon as infinite hyper-boxes as well as chains of rectangular hyper-b...
متن کاملCobweb posets as noncommutative prefabs
A class of new type graded infinite posets with minimal element is introduced. These so called cobweb posets proposed recently by the present author constitute a wide range of new noncommutative and nonassociative prefab combinatorial schemes‘ examples with characteristic graded sub-posets as primes. These schemes are defined here via relaxing commutativity and associativity requirements impose...
متن کاملOn cobweb posets most relevant codings
One considers here acyclic digraphs named KoDAGs (****) which represent the out-most general chains of di-bi-cliques denoting thus the outmost general chains of binary relations. Because of this fact KoDAGs start to become an outstanding concept of nowadays investigation. We propose here examples of codings of KoDAGs looked upon as infinite hyper-boxes as well as chains of rectangular hyper-box...
متن کامل