E-viri
-
Kim, Younghwan
01/2018Dissertation
The uncrossing partially ordered set Pn is defined on the set of matchings on 2n points on a circle represented with wires. The order relation is τ' ≤ τ in Pn if and only if 0 is obtained by resolving a crossing of τ. I identify elements in Pn with affine permutations of type (0, 2 n). Using this identidication, I adapt a technique in Reading for finding recursions for the cd-indices of intervals in Bruhat order of Coxeter groups to the uncrossing poset Pn. As a result, I produce recursions for the cd-indices of intervals in the uncrossing poset Pn. I also obtain a recursion for the ab-indices of intervals in the poset Pˆn, the poset P n with a unique minimum 0ˆ adjoined. Reiner-Stanton-White defined the cyclic sieving phenomenon (CSP) associated to a finite cyclic group action on a finite set and a polynomial. Sagan observed the CSP on the set of non-crossing matchings with the q-Catalan polynomial. Bowling-Liang presented similar results on the set of k-crossing matchings for 1 ≤ k ≤ 3. In this dissertation, I focus on the set of all matchings on 2 n := {1; 2, . . . ,2n}. I find the number of matchings fixed by 2π/d rotations for d|2 n. I then find the polynomial Xn( q) such that the set of matchings together with X n(q) and the cyclic group of order 2n exhibits the CSP.
Avtor
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|
Vir: Osebne bibliografije
in: SICRIS
To gradivo vam je dostopno v celotnem besedilu. Če kljub temu želite naročiti gradivo, kliknite gumb Nadaljuj.