Splitting subspaces and a finite field interpretation of the Touchard-Riordan formula

DOI10.1016/J.EJC.2023.103705MaRDI QIDQ2701006zbMATH OpenOpenAlexFDO

Authors Amritanshu Prasad, Samrith Ram

Publication date 27 April 2023

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

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

Mathematics Subject Classification ID

Enumerative combinatorics (05Axx) Finite fields and commutative rings (number-theoretic aspects) (11Txx) Special matrices (15Bxx)

Recommendations

• A bijective proof of a Touchard-Riordan formula
• Splitting subspaces of linear operators over finite fields
• Set partitions, tableaux, and subspace profiles of regular diagonal operators
• Enumeration of Splitting Subspaces over Finite Fields
• Polynomial matrices, splitting subspaces and Krylov subspaces over finite fields

Cites work

• A bijective proof of a Touchard-Riordan formula
• A curious q-analogue of Hermite polynomials
• Block companion singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields
• Crossings, Motzkin paths and moments
• scientific article; zbMATH DE number 3887879 (Why is no real title available?)
• scientific article; zbMATH DE number 3752846 (Why is no real title available?)
• Matrix Ansatz, lattice paths and rook placements
• Polynomial matrices, splitting subspaces and Krylov subspaces over finite fields
• Rationality of the zeta function of the subgroups of abelian \(p\)-groups
• Rook placements in Young diagrams and permutation enumeration
• Set partitions, tableaux, and subspace profiles of regular diagonal operators
• Splitting subspaces of linear operators over finite fields
• Subgroup lattices and symmetric functions
• Sur Un Problème De Configurations Et Sur Les Fractions Continues
• The Characters of the Finite General Linear Groups
• The combinatorics of q-Hermite polynomials and the Askey-Wilson integral
• The Distribution of Crossings of Chords Joining Pairs of 2n Points on a Circle
• The multiple-recursive matrix method for pseudorandom number generation
• The splitting subspace conjecture
• Touchard-Riordan formulas, T-fractions, and Jacobi's triple product identity
• Unimodular polynomial matrices over finite fields

Cited in

(9)

• The splitting subspace conjecture
• Enumeration of Splitting Subspaces over Finite Fields
• Enumeration of anti-invariant subspaces and Touchard's formula for the entries of the q-Hermite Catalan matrix
• Splitting subspaces and a finite field interpretation of the Touchard-Riordan Formula
• Set partitions, tableaux, and subspace profiles under regular diagonal matrices
• Diagonal operators, q-Whittaker functions and rook theory
• Enumeration of splitting subsets of endofunctions on finite sets
• Subspace profiles over finite fields and q-Whittaker expansions of symmetric functions
• Subspace profiles, q-Whittaker functions and Krylov method

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Splitting subspaces and a finite field interpretation of the Touchard-Riordan formula

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