A combinatorial analysis of barred preferential arrangements
- Authors: Nkonkobe, Sithembele
- Date: 2016
- Language: English
- Type: Thesis , Doctoral , PhD
- Identifier: http://hdl.handle.net/10962/36228 , vital:24530
- Description: For a non-negative integer n an ordered partition of a set Xn with n distinct elements is called a preferential arrangement (PA). A barred preferential arrangement (BPA) is a preferential arrangement with bars in between the blocks of the partition. An integer sequence an associated with the counting PA's of Xn has been intensely studied over a century and a half in many different contexts. In this thesis we develop a unified combinatorial framework to study the enumeration of BPAs and a special subclass of BPAs. The results of the study lead to a positive settlement of an open problem and a conjecture by Nelsen. We derive few important identities pertaining to the number of BPAs and restricted BPAs of an n element set using generating- functionology. Later we show that the number of restricted BPAs of Xn are intricately related to well-known numbers such as Eulerian numbers, Bell numbers, Poly-Bernoulli numbers and the number of equivalence classes of fuzzy subsets of Xn under some equivalent relation.
- Full Text:
- Authors: Nkonkobe, Sithembele
- Date: 2016
- Language: English
- Type: Thesis , Doctoral , PhD
- Identifier: http://hdl.handle.net/10962/36228 , vital:24530
- Description: For a non-negative integer n an ordered partition of a set Xn with n distinct elements is called a preferential arrangement (PA). A barred preferential arrangement (BPA) is a preferential arrangement with bars in between the blocks of the partition. An integer sequence an associated with the counting PA's of Xn has been intensely studied over a century and a half in many different contexts. In this thesis we develop a unified combinatorial framework to study the enumeration of BPAs and a special subclass of BPAs. The results of the study lead to a positive settlement of an open problem and a conjecture by Nelsen. We derive few important identities pertaining to the number of BPAs and restricted BPAs of an n element set using generating- functionology. Later we show that the number of restricted BPAs of Xn are intricately related to well-known numbers such as Eulerian numbers, Bell numbers, Poly-Bernoulli numbers and the number of equivalence classes of fuzzy subsets of Xn under some equivalent relation.
- Full Text:
Counting of finite fuzzy subsets with applications to fuzzy recognition and selection strategies
- Authors: Talwanga, Matiki
- Date: 2015
- Subjects: Möbius transformations , Fuzzy sets , Functions, Zeta , Partitions (Mathematics)
- Language: English
- Type: Thesis , Doctoral , PhD
- Identifier: vital:5431 , http://hdl.handle.net/10962/d1018186
- Description: The counting of fuzzy subsets of a finite set is of great interest in both practical and theoretical contexts in Mathematics. We have used some counting techniques such as the principle of Inclusion-Exclusion and the Mõbius Inversion to enumerate the fuzzy subsets of a finite set satisfying different conditions. These two techniques are interdependent with the M¨obius inversion generalizing the principle of Inclusion-Exclusion. The enumeration is carried out each time we redefine new conditions on the set. In this study one of our aims is the recognition and identification of fuzzy subsets with same features, characteristics or conditions. To facilitate such a study, we use some ideas such as the Hamming distance, mid-point between two fuzzy subsets and cardinality of fuzzy subsets. Finally we introduce the fuzzy scanner of elements of a finite set. This is used to identify elements and fuzzy subsets of a set. The scanning process of identification and recognition facilitates the choice of entities with specified properties. We develop a procedure of selection under the fuzzy environment. This allows us a framework to resolve conflicting issues in the market place.
- Full Text:
- Authors: Talwanga, Matiki
- Date: 2015
- Subjects: Möbius transformations , Fuzzy sets , Functions, Zeta , Partitions (Mathematics)
- Language: English
- Type: Thesis , Doctoral , PhD
- Identifier: vital:5431 , http://hdl.handle.net/10962/d1018186
- Description: The counting of fuzzy subsets of a finite set is of great interest in both practical and theoretical contexts in Mathematics. We have used some counting techniques such as the principle of Inclusion-Exclusion and the Mõbius Inversion to enumerate the fuzzy subsets of a finite set satisfying different conditions. These two techniques are interdependent with the M¨obius inversion generalizing the principle of Inclusion-Exclusion. The enumeration is carried out each time we redefine new conditions on the set. In this study one of our aims is the recognition and identification of fuzzy subsets with same features, characteristics or conditions. To facilitate such a study, we use some ideas such as the Hamming distance, mid-point between two fuzzy subsets and cardinality of fuzzy subsets. Finally we introduce the fuzzy scanner of elements of a finite set. This is used to identify elements and fuzzy subsets of a set. The scanning process of identification and recognition facilitates the choice of entities with specified properties. We develop a procedure of selection under the fuzzy environment. This allows us a framework to resolve conflicting issues in the market place.
- Full Text:
- «
- ‹
- 1
- ›
- »