Generalized Galois numbers, inversions, lattice paths, ferrers diagrams and limit theorems

MaRDI QIDQ456370zbMATHFDO

Authors Svante Janson

Publication date 24 October 2012

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

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

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

asymptotic normalityinversionsFerrers diagramsgeneralized Galois numbers

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Asymptotic enumeration (05A16) Other combinatorial number theory (11B75)

Abstract: Bliem and Kousidis (arXiv:1109.4624) recently considered a family of random variables whose distributions are given by the generalized Galois numbers (after normalization). We give probabilistic interpretations of these random variables, using inversions in random words, random lattice paths and random Ferrers diagrams, and use these to give new proofs of limit theorems as well as some further limit results.

Recommendations

• The number of flags in finite vector spaces: asymptotic normality and Mahonian statistics
• Probability distributions on linear vector spaces over Galois fields and sets of permutations
• Central and local limit theorems for generalized rook polynomials
• Gaussian limiting distributions for the number of components in combinatorial structures
• Zwei Extreme in der Zinnchemie: Ein nichtbindender Sn–Sn‐Abstand von 285 pm und eine ¹¹⁹ Sn‐NMR‐Verschiebung δ = 3301 in metallorganischen Derivaten von Sn(0)

Cited in

(4)

• Distributions defined by \(q\)-supernomials, fusion products, and Demazure modules
• Asymptotic results on weakly increasing subsequences in random words
• The number of flags in finite vector spaces: asymptotic normality and Mahonian statistics
• Descent-inversion statistics in riffle shuffles

Describes a project that uses

Uses Software

• MahonianStat

This page was built for publication: Generalized Galois numbers, inversions, lattice paths, ferrers diagrams and limit theorems

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