On Cobweb Posets and Discrete F-Boxes Tilings
arXiv:0802.3473
Abstract
F-boxes defined in [6] as hyper-boxes in N^{\infty} 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. 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.
24 pages, 15 figures, Affiliated to The Internet Gian-Carlo Polish Seminar http://ii.uwb.edu.pl/akk/sem/sem_rota.htm
References in corpus (11)
- Cobweb posets as noncommutative prefabs
- On cobweb posets and their combinatorially admissible sequences
- Cobweb posets - Recent Results
- Fibonomial cumulative connection constants
- On Cobweb posets tiling problem
- On cobweb posets most relevant codings
- On GCD-morphic sequences
- On multi F-nomial coefficients and Inversion formula for F-nomial coefficients
- On Characteristic Polynomials of the Family of Cobweb Posets
- Graded posets inverse zeta matrix formula
- Characterization of Cobweb Posets as KoDAGs
Cited by in corpus (11)
- Cobweb posets - Recent Results
- On cobweb posets most relevant codings
- On multi F-nomial coefficients and Inversion formula for F-nomial coefficients
- How the work of Gian Carlo Rota had influenced my group research and life
- Counting Bipartite, k-Colored and Directed Acyclic Multi Graphs Through F-nomial coefficients
- Generalization of Fibonomial Coefficients
- On natural join of posets properties and first applications
- Natural join construction of graded posets versus ordinal sum and discrete hyper boxes
- A note on V-binomials recurrence for Lucas companion to sequence
- Note on Ward-Horadam H(x) - binomials' recurrences and related interpretations, II
- A note on Lucas L binomials and Ward Horadam binomials recurrences