BIROn - Birkbeck Institutional Research Online

    Minimal factorizations of permutations into star transpositions

    Irving, J. and Rattan, Amarpreet (2009) Minimal factorizations of permutations into star transpositions. Discrete Mathematics 309 (6), pp. 1435-1442. ISSN 0012365X.

    [img]
    Preview
    Text
    2890.pdf

    Download (450kB) | Preview

    Abstract

    We give a compact expression for the number of factorizations of any permutation into a minimal number of transpositions of the form (excluded due to format error) source. This generalizes earlier work of Pak in which substantial restrictions were placed on the permutation being factored. Our result exhibits an unexpected and simple symmetry of star factorizations that has yet to be explained in a satisfactory manner.

    Metadata

    Item Type: Article
    Keyword(s) / Subject(s): Factorizations, permutations, star transpositions, symmetrical group
    School: Birkbeck Faculties and Schools > Faculty of Business and Law > Birkbeck Business School
    Depositing User: Administrator
    Date Deposited: 01 Dec 2010 12:24
    Last Modified: 02 Aug 2023 16:53
    URI: https://eprints.bbk.ac.uk/id/eprint/2890

    Statistics

    Activity Overview
    6 month trend
    494Downloads
    6 month trend
    310Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item