 Main
Dowling Set Partitions, and Positional Marked Patterns
 Author(s): Thamrongpairoj, Sittipong
 Advisor(s): Verstraete, Jacques
 et al.
Abstract
This dissertation consists of two parts. First, we define and study positional marked patterns. A positional marked pattern tau is a permutation where one of elements in tau is underlined. Given a permutation sigma, we say that sigma_i is taumatch at position i if tau occurs in sigma in such a way that sigma_i plays the role of the underlined element in the occurrence. We let pmp_tau(sigma) denote the number of position i which sigma is taumatch. This defines a new class of statistics on permutations, where we study such statistics and prove a number of results. In particular, we prove that two positional marked patterns (1)23 and (1)32 give rise to two statistics that have the same distribution. The equidistibution phenomenon also occurs in other several pairs of patterns like 1(2)3 and 1(3)2, which we prove in this dissertation. The second part of the dissertation focuses on the Whitney numbers of Dowling lattices. In the papers [2, 3], Benoumhani defined two polynomials Fm,n,1(x)
and Fm,n,2(x). Then, he defined Am(n,k) and Bm(n,k) to be the polynomials satisfying
Fm,n,1(x) = Sum_k=0^n Am(n,k)x^(nk)(x+1)^k
and
Fm,n,2(x) = Sum_k=0^n Bm(n,k)x^(nk)(x+1)^k.
In this dissertation, we give a combinatorial interpretation of coefficients of Am+1(n,k) and prove a symmetry of the coefficients, namely Am+1(n,k)m^s = Am+1(n,nk)m^(ns). We also give a combinatorial interpretation of Bm+1(n,k), prove that Bm+1(n,n1) is a polynomial in m with nonnegative integer coefficients, and prove that Bm+1(n,n2) is a polynomial in m with nonnegative integer coefficients except for the coefficient of m^(n1) which is (n1) for n >=6.
Main Content
Enter the password to open this PDF file:













