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

zbMATH Open1253.05024arXiv1203.6480MaRDI QIDQ456370FDOQ456370

Authors: Svante Janson 

Publication date: 24 October 2012

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

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.

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

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

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)

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)

Cited In (4)

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

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)