Enumerating permutations by their run structure

zbMATH Open1298.05010arXiv1403.1723MaRDI QIDQ463067FDOQ463067

Authors: Christopher J. Fewster, Daniel Siemssen 

Publication date: 23 October 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: Motivated by a problem in quantum field theory, we study the up and down structure of circular and linear permutations. In particular, we count the length of the (alternating) runs of permutations by representing them as monomials and find that they can always be decomposed into so-called `atomic' permutations introduced in this work. This decomposition allows us to enumerate the (circular) permutations of a subset of the natural numbers by the length of their runs. Furthermore, we rederive, in an elementary way and using the methods developed here, a result due to Kitaev on the enumeration of valleys.

Full work available at URL: https://arxiv.org/abs/1403.1723

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Enumeration of permutations by number of alternating runs
• Counting permutations by runs
• Counting permutations by their alternating runs
• Enumeration of type \(D\) permutations with alternating runs
• The runsort permuton
• scientific article; zbMATH DE number 3941545
• Enumerating Nondegenerate Permutations
• The enumeration of certain run length sequences
• Enumeration of a dual set of Stirling permutations by their alternating runs
• scientific article; zbMATH DE number 3946133

zbMATH Keywords

permutationsenumerative combinatorics

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Cites Work

• NIST handbook of mathematical functions
• Title not available (Why is that?)
• Combinatorics of permutations
• Introduction to partially ordered patterns
• On arithmetic and asymptotic properties of up-down numbers
• Valleyless sequences
• Probability Distributions for Quantum Stress Tensors in Two and Four Dimensions

Cited In (5)

• Thermal state with quadratic interaction
• Probability distributions for the stress tensor in conformal field theories
• Thermal out-of-time-order correlators, KMS relations, and spectral functions
• Dynamic space packing
• Subalgebras of Solomon's descent algebra based on alternating runs

This page was built for publication: Enumerating permutations by their run structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q463067)