On cobweb posets and their combinatorially admissible sequences
نویسنده
چکیده
In computer science a directed acyclic graph, also called DAG, is a directed graph with no directed cycles. Utility of DAG‘s is widely known and appreciated. Some algorithms for example, search algorithms become simpler when applied to DAGs. DAGs considered as a generalization of trees have a lot of applications in computer science, bioinformatics, physics and many natural activities of humanity and nature. For example in information categorization systems, such as folders in a computer or in Serializability Theory of Transaction Processing Systems and many others. Here we introduce specific DAGs as generalization of trees being inspired by algorithm of the Fibonacci tree growth.
منابع مشابه
Cobweb posets - Recent Results
SUMMARY Cobweb posets uniquely represented by directed acyclic graphs are such a generalization of the Fibonacci tree that allows joint combinatorial interpretation for all of them under admissibility condition. This interpretation was derived in the source papers ([6,7] and references therein to the first author).[7,6,8] include natural enquires to be reported on here. The purpose of this pres...
متن کاملOn Cobweb posets tiling problem
Kwaśniewski’s cobweb posets uniquely represented by directed acyclic graphs are such a generalization of the Fibonacci tree that allows joint combinatorial interpretation for all of them under admissibility condition. This interpretation was derived in the source papers and it entailes natural enquieres already formulated therein. In our note we response to one of those problems. This is a tili...
متن کاملReport On Cobweb Posets' Tiling Problem
Responding to Kwaśniewski’s cobweb posets’ problems posed in [3, 4] we present here some results on one of them namely on Cobweb Tiling Problem. Kwaśniewski cobweb posets with tiling property are designated-coded by their correspondent tiling sequences. We show that the family of all cobweb tiling sequences includes Natural numbers, Fibonacci numbers, Gaussian integers and show that there are m...
متن کامل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 -ti...
متن کاملFirst Observations on Prefab Posets Whitney Numbers
We introduce a natural partial order ≤ in structurally natural finite subsets of the cobweb prefabs sets recently constructed by the present author. Whitney numbers of the second kind of the corresponding subposet which constitute Stirling-like numbers‘ triangular array are then calculated and the explicit formula for them is provided. Next in the second construction we endow the set sums of pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/math/0512578 شماره
صفحات -
تاریخ انتشار 2005