Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"multiset permutations"”.
-
Permutation techniques in lossless compression
… techniques, such as ranking and Cayley permutations have been analyzed and used for dictionary and text compression. However, they have never been investigated or taken as a method for image compression. The topic of this dissertation was to investigate the use of permutation techniques …
-
Shift gray codes
… is a set of strings that contain the same multiset of symbols. Given a fixed-content language, a shift Gray code is a list of its strings where consecutive strings differ by a shift. This thesis asks if shift Gray codes exist for a variety of combinatorial objects. This abstract question …
-
Generation of permutations of multisets
A multiset is a set in which elements may repeat. A permutation of a multiset is a permutation of the sequence consisting of all elements in the multiset. An algorithm is given that generates all permutations of a multiset such that consecutively generated permutations differ by an interchange of …
-
Cones of Hyperplane Arrangements
… to Foata's theory of cycle decomposition for multiset permutations, and leads to a simple generating function compiling these Whitney numbers. Secondly, we give an interpretation of the coefficients the Poincaré polynomial of a cone of an arbitrary arrangement via the Varchenko-Gel'fand ring, …