Permutations with inversions

MaRDI QIDQ2778509zbMATH OpenFDO

Authors Barbara H. Margolius

Publication date 3 April 2002

Published in Journal of Integer Sequences (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/49244, http://www.emis.de/journals/JIS/VOL4/MARGOLIUS/inversions.html

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

zbMATH Keywords

inversionsrandom permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Asymptotic enumeration (05A16) Other combinatorial number theory (11B75)

Recommendations

• scientific article; zbMATH DE number 4012618
• An asymptotic expansion for the number of permutations with a certain number of inversions
• Sum of lengths of inversions in permutations
• On inversions and cycles in permutations
• scientific article; zbMATH DE number 3950540

Cited in

(34)

• A CAT algorithm for generating permutations with a fixed number of inversions
• On inversions and cycles in permutations
• Extremal problems on permutations under cyclic equivalence
• An asymptotic expansion for the number of permutations with a certain number of inversions
• On reducing submodules of Hilbert modules with \(\mathfrak{S}_n\)-invariant kernels
• Recursive inversion models for permutations
• The operators F_i on permutations, 132-avoiding permutations and inversions
• On the number of inversions in bimodal permutations
• The limiting distribution of the coefficients of the 𝑞-Catalan numbers
• Inversions of permutations in symmetric, alternating, and dihedral groups
• Inversions and Major Index for Permutations
• scientific article; zbMATH DE number 3933077 (Why is no real title available?)
• scientific article; zbMATH DE number 3950540 (Why is no real title available?)
• scientific article; zbMATH DE number 4012618 (Why is no real title available?)
• scientific article; zbMATH DE number 4093460 (Why is no real title available?)
• On the connected components of a random permutation graph with a given number of edges
• Refined inversion statistics on permutations
• Order statistics and exceedances for some models of INID random variables
• Inversions in split trees and conditional Galton-Watson trees
• The statistic \texttt{pinv} for number system
• scientific article; zbMATH DE number 7362651 (Why is no real title available?)
• Alphabetic Points and Records in Inversion Sequences
• Inversions in split trees and conditional Galton-Watson trees
• Limit distribution of the coefficients of polynomials with only unit roots
• The number of inversions of permutations with fixed shape
• Permutations with few inversions
• Unfair permutations
• Point process convergence for symmetric functions of high-dimensional random vectors
• Thresholds for patterns in random permutations with a given number of inversions
• Sum of lengths of inversions in permutations
• A combinatorial interpretation of Mahonian numbers of types B and D
• On unfair permutations
• A distance-dependent random graph model and its analysis
• Inversion formulae on permutations avoiding 321

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Permutations with inversions

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