55 research outputs found

    An instance of umbral methods in representation theory: the parking function module

    Full text link
    We test the umbral methods introduced by Rota and Taylor within the theory of representation of symmetric group. We define a simple bijection between the set of all parking functions of length nn and the set of all noncrossing partitions of {1,2,...,n}\{1,2,...,n\}. Then we give an umbral expression of the Frobenius characteristic of the parking function module introduced by Haiman that allows an explicit relation between this symmetric function and the volume polynomial of Pitman and Stanley

    Diagonalizability of elements of a group algebra

    Get PDF
    Let G be a group and K a fields of characteristic 0. Let f be an element of the group algebra K[G]. Let X(f) be the matrix of the left-multiplication action of f on K[G]. We determine the eigenvalues and their multiplicities of X(f) when f is a central element of G, when f is an element of the descent algebra of K[G] for a coxeter group G, and when f is a special element of K[G] for a symmetric group G

    The descent algebras of Coxeter groups

    Get PDF
    A descent algebra is a subalgebra of the group algebra of a Coxeter group. They were first defined over a field of characteristic zero. In this thesis, the main areas of research to be addressed are; 1. The formulation of a rule for multiplying two elements of descent algebra of the Coxeter groups of type D. 2. The identification of properties exhibited by descent algebras over a field of prime characteristic. In addressing the first, a framework which exploits the specific properties of Coxeter groups is set up. With this framework, a new justification is given for existing rules for multiplying together two elements in the descent algebras of the Coxeter groups of type A and B. This framework is then used to derive a new multiplication rule for the descent algebra of the Coxeter groups of type D. To address the second, a descent algebra over a field of prime characteristic, p, is defined. A homomorphism into the algebra of generalised p-modular characters is then described. This homomorphism is then used to obtain the radical, and allows the irreducible modules of the descent algebra to be determined. Results from the two areas addressed are then exploited to give an explicit description of the radical of the descent algebra of the symmetric groups, over a finite field. In this instance, the nilpotency index of the radical and the irreducible representations are also described. Similarly, the descent algebra of the hyper-octahedral groups, over a finite field, has its radical, nilpotency index, and irreducible representations explicitly determined

    Complete Issue 6, 1991

    Get PDF

    Proceedings of the 1st International Conference on Algebras, Graphs and Ordered Sets (ALGOS 2020)

    Get PDF
    International audienceOriginating in arithmetics and logic, the theory of ordered sets is now a field of combinatorics that is intimately linked to graph theory, universal algebra and multiple-valued logic, and that has a wide range of classical applications such as formal calculus, classification, decision aid and social choice.This international conference “Algebras, graphs and ordered set” (ALGOS) brings together specialists in the theory of graphs, relational structures and ordered sets, topics that are omnipresent in artificial intelligence and in knowledge discovery, and with concrete applications in biomedical sciences, security, social networks and e-learning systems. One of the goals of this event is to provide a common ground for mathematicians and computer scientists to meet, to present their latest results, and to discuss original applications in related scientific fields. On this basis, we hope for fruitful exchanges that can motivate multidisciplinary projects.The first edition of ALgebras, Graphs and Ordered Sets (ALGOS 2020) has a particular motivation, namely, an opportunity to honour Maurice Pouzet on his 75th birthday! For this reason, we have particularly welcomed submissions in areas related to Maurice’s many scientific interests:• Lattices and ordered sets• Combinatorics and graph theory• Set theory and theory of relations• Universal algebra and multiple valued logic• Applications: formal calculus, knowledge discovery, biomedical sciences, decision aid and social choice, security, social networks, web semantics..

    An Algorithmic Approach to Operator Product Expansions, WW-Algebras and WW-Strings

    Get PDF
    String theory is currently the most promising theory to explain the spectrum of the elementary particles and their interactions. One of its most important features is its large symmetry group, which contains the conformal transformations in two dimensions as a subgroup. At quantum level, the symmetry group of a theory gives rise to differential equations between correlation functions of observables. We show that these Ward-identities are equivalent to Operator Product Expansions (OPEs), which encode the short-distance singularities of correlation functions with symmetry generators. The OPEs allow us to determine algebraically many properties of the theory under study. We analyse the calculational rules for OPEs, give an algorithm to compute OPEs, and discuss an implementation in Mathematica. There exist different string theories, based on extensions of the conformal algebra to so-called W-algebras. These algebras are generically nonlinear. We study their OPEs, with as main results an efficient algorithm to compute the beta-coefficients in the OPEs, the first explicit construction of the WB_2-algebra, and criteria for the factorisation of free fields in a W-algebra. An important technique to construct realisations of W-algebras is Drinfel'd- Sokolov reduction. The method consists of imposing certain constraints on the elements of an affine Lie algebra. We quantise this reduction via gauged WZNW-models. This enables us in a theory with a gauged W-symmetry, to compute exactly the correlation functions of the effective theory. Finally, we investigate the critical W-string theories based on an extension of the conformal algebra with one symmetry generator of dimension N. We clarify how the spectrum of this theory forms a minimal model of the W_N-algebra.Comment: 127 pages, LaTex, shar-file including readme.txt, 12 latex files, 6 eps files and 6 pcx files, PhD. thesis KU Leuve
    • …
    corecore