A family of classes in nested chain abacus and related generating functions
Abacus model has been employed widely to represent partitions for any positive integer. However, no study has been carried out to develop connected beads of abacus in graphical representation for discrete objects. To resolve this connectedness problem this study is oriented in characterising n - con...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | eng eng eng |
Published: |
2017
|
Subjects: | |
Online Access: | https://etd.uum.edu.my/6882/1/DepositPermission_s900179.pdf https://etd.uum.edu.my/6882/2/s900179_01.pdf https://etd.uum.edu.my/6882/3/s900179_02.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | Abacus model has been employed widely to represent partitions for any positive integer. However, no study has been carried out to develop connected beads of abacus in graphical representation for discrete objects. To resolve this connectedness problem this study is oriented in characterising n - connected objects knows as n connected ominoes, which then generate nested chain abacus. Furthermore, the theoretical conceptual properties for the nested chain abacus are being formulated. Along the construction, three different types of transformation are being created that are essential in building a family of classes. To enhance further, based on theses classes, generating functions are also being formulated by employing enumeration of combinatorial objects (ECO). In ECO method, each object is obtained from smaller object by making some local expansions. These local expansions are described in a simple way by a succession rule which can be translated into a function equation for the generating function. In summary, this stud has succeeded in producing novel graphical representation of nested chain abacus, which can be applied in tiling finite grid. |
---|