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"”.

  1. 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 …

    nebraska Repository record for Permutation techniques in lossless compression (opens in a new tab)

  2. 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 …

    uvic Repository record for Shift gray codes (opens in a new tab)

  3. 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 …

    uvic Repository record for Generation of permutations of multisets (opens in a new tab)

  4. 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, …

    umn Repository record for Cones of Hyperplane Arrangements (opens in a new tab)