This thesis discusses intersections of the Schubert varieties in the flag variety associated to a vector space of dimension n. The Schubert number is the number of irreducible components of an intersection of Schubert varieties. Our main result gives the lower bound on the maximum of Schubert numbers. This lower bound varies quadratically with n. The known lower bound varied only linearly with n. We also establish a few technical results of independent interest in the combinatorics of strong Bruhat orders.

viii, 50 p. : ill. A print copy of this thesis is available through the UO Libraries. Search the library catalog for the location and call number. / We study a certain quotient of the Iwahori-Hecke algebra of the symmetric group Sd , called the super Temperley-Lieb algebra STLd. The Alexander polynomial of a braid can be computed via a certain specialization of the Markov trace which descends to STLd. Combining this point of view with Ocneanu's formula for the Markov trace and Young's seminormal form, we deduce a new state-sum formula for the Alexander polynomial. We also give a direct combinatorial proof of this result. / Committee in charge: Arkady Vaintrob, Co-Chairperson, Mathematics Jonathan Brundan, Co-Chairperson, Mathematics; Victor Ostrik, Member, Mathematics; Dev Sinha, Member, Mathematics; Paul van Donkelaar, Outside Member, Human Physiology

xii, 76 p. : ill. A print copy of this thesis is available through the UO Libraries. Search the library catalog for the location and call number. / We study the graded representation theory of the Iwahori-Hecke algebra, denoted by Hd , of the symmetric group over a field of characteristic zero at a root of unity. More specifically, we use graded Specht modules to calculate the graded decomposition numbers for Hd . The algorithm arrived at is the Lascoux-Leclerc-Thibon algorithm in disguise. Thus we interpret the algorithm in terms of graded representation theory. We then use the algorithm to compute several examples and to obtain a closed form for the graded decomposition numbers in the case of two-column partitions. In this case, we also precisely describe the 'reduction modulo p' process, which relates the graded irreducible representations of Hd over [Special characters omitted.] at a p th -root of unity to those of the group algebra of the symmetric group over a field of characteristic p. / Committee in charge: Alexander Kleshchev, Chairperson, Mathematics; Jonathan Brundan, Member, Mathematics; Boris Botvinnik, Member, Mathematics; Victor Ostrik, Member, Mathematics; William Harbaugh, Outside Member, Economics

No description available.

Au cours de cette thèse, nous avons étudié des modèles de partitions aléatoires issus de la théorie des représentations des groupes symétriques et des groupes de Chevalley finis classiques, en particulier les groupes GL(n,Fq). Nous avons démontré des résultats de concentration gaussienne pour :- les q-mesures de Plancherel (de type A), qui correspondent à l'action de GL(n,Fq) sur la variété des drapeaux complets de (Fq)^n, et sont liées à la théorie des représentations des algèbres d'Hecke des groupes symétriques.- l'analogue en type B du modèle précédent, correspondant à l'action de Sp(2n,Fq) sur la variété des drapeaux totalement isotropes complets dans (Fq)^2n.- les mesures de Schur-Weyl, qui correspondent aux actions commutantes de GL(N,C) et Sn sur l'espace des n-tenseurs d'un espace vectoriel de dimension N.- et les mesures de Gelfand, qui correspondent à la représentation du groupe symétrique qui est la somme directe sans multiplicité de toutes les représentations irréductibles de Sn.Dans chaque cas, nous avons établi une loi des grands nombres et un théorème central limite tout à fait semblable à la loi des grands nombres de Logan-Shepp-Kerov-Vershik (1977) et au théorème central limite de Kerov (1993) pour les mesures de Plancherel des groupes symétriques.Nos résultats peuvent presque tous être traduits en termes de combinatoire des mots, et d'autre part, les techniques employées sont inspirées des techniques de la théorie des matrices aléatoires. Ainsi, on a calculé pour chaque modèle l'espérance de fonctions polynomiales sur les partitions, qui jouent un rôle tout à fait analogue aux polynômes traciaux en théorie des matrices aléatoires. L'outil principal des preuves est ainsi une algèbre d'observables de diagrammes de Young, qu'on peut aussi interpréter comme algèbre de permutations partielles. Nous avons tenté de généraliser cette construction au cas d'autres groupes et algèbres, et nous avons construit une telle généralisation dans le cas des algèbres d'Hecke des groupes symétriques. Ces constructions rentrent dans le cadre très abstrait des fibrés de semi-groupes par des semi-treillis ; dans le même contexte, on peut formaliser des problèmes combinatoires sur les permutations, par exemple le problème du calcul des nombres de Hurwitz / During this thesis, we have studied models of random partitions stemming from the representation theory of the symmetric groups and the classical finite Chevalley groups, in particular the groups GL(n,Fq). We have shown results of gaussian concentration in the case of:- q-Plancherel measures (of type A), that correspond to the action of GL(n,Fq) on the variety of complete flags of (Fq)^n, and are related to the representation theory of the Hecke algebras of the symmetric groups.- the analogue in type B of the aforementioned model, that corresponds to the action of Sp(2n,Fq) on the variety of complete totally isotropic flags in (Fq)^2n.- Schur-Weyl measures, that correspond to the two commuting actions of GL(N,C) and Sn on the space of n-tensors of a vector space of dimension N.- Gelfand measures, that correspond to the representation of the symmetric group which is the multiplicity-free direct sum of all irreducible representations of Sn.In each case, we have established a law of large numbers and a central limit theorem similar to the law of large numbers of Logan-Shepp-Kerov-Vershik (1977) and to Kerov's central limit theorem (1993) for the Plancherel measures of the symmetric groups. Almost all our results can be restated in terms of combinatorics of words, and besides, the tools of the proofs are inspired by the usual techniques of random matrix theory. Hence, we have computed for each model the expectation of polynomial functions on partitions, that play a role similar to the tracial polynomials in random matrix theory. The principal tool of the proofs is therefore an algebra of observables of diagrams, that can also be interpreted as an algebra of partial permutations. We have tried to generalize this construction to the case of other groups and algebras, and we have constructed such a generalization in the case of the Hecke algebras of the symmetric groups. These constructions belong to the abstract setting of semilattice bundles over semigroups; in the same setting, one can formalize combinatorial problems on permutations, for instance the problem of computing the Hurwitz numbers

Imagine your local creamery administers a survey asking their patrons to choose their five favorite ice cream flavors. Any data collected by this survey would be an example of partially ranked data, as the set of all possible flavors is only ranked into subsets of the chosen flavors and the non-chosen flavors. If the creamery asks you to help analyze this data, what approaches could you take? One approach is to use the natural symmetries of the underlying data space to decompose any data set into smaller parts that can be more easily understood. In this work, I describe how to use permutation representations of the symmetric group to create and study efficient algorithms that yield such decompositions.