Involutions and their progenies

DOI10.4310/JOC.2015.V6.N4.A5zbMATH Open1325.05006arXiv1406.2356OpenAlexW2964148130MaRDI QIDQ890584FDOQ890584

Authors: Victor H. Moll, T. Amdeberhan 

Publication date: 10 November 2015

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

Abstract: Any permutation has a disjoint cycle decomposition and concept generates an equivalence class on the symmetry group called the cycle-type. The main focus of this work is on permutations of restricted cycle-types, with particular emphasis on the special class of involutions and their partial sums. The paper provides generating functions, determinantal expressions, asymptotic estimates as well as arithmetic and combinatorial properties.

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

Recommendations

• Permutation statistics on involutions
• How to write a permutation as a product of involutions (and why you might care)
• Symmetric functions, generalized blocks, and permutations with restricted cycle structure
• scientific article; zbMATH DE number 747038
• Cyclic permutations: degrees and combinatorial types

zbMATH Keywords

disjoint cycle decompositionpermutations of restricted cycle-types

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Symmetric groups (20B30)

Cited In (20)

• A class of symmetric difference-closed sets related to commuting involutions
• How to write a permutation as a product of involutions (and why you might care)
• Refinements of the Bell and Stirling numbers
• Local probabilities for random permutations without long cycles
• Involutive directions and new involutive divisions
• Permutations with prescribed cycle lengths.
• Half-exceeded symmetric permutations and the inverse pairs
• On inversions and cycles in permutations
• Extensions of set partitions and permutations
• Sizes of simultaneous core partitions
• Counting Semiregular Permutations which are Products of a Full Cycle and and an Involution
• Title not available (Why is that?)
• The initial involution patterns of permutations
• On some properties of the number of permutations being products of pairwise disjoint \(d\)-cycles
• Title not available (Why is that?)
• Permutations without long or short cycles
• Permutation statistics on involutions
• On the special involutions of the symmetric group \(S_n\)
• Generalized poly-Cauchy and poly-Bernoulli numbers by using incomplete \(r\)-Stirling numbers
• Title not available (Why is that?)

This page was built for publication: Involutions and their progenies

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