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

DOI10.1016/j.ejc.2023.103705OpenAlexW4322755732MaRDI QIDQ2701006

Samrith Ram, Amritanshu Prasad

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) Special matrices (15Bxx) Finite fields and commutative rings (number-theoretic aspects) (11Txx)

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Rook placements in Young diagrams and permutation enumeration
• 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
• The combinatorics of q-Hermite polynomials and the Askey-Wilson integral
• The multiple-recursive matrix method for pseudorandom number generation
• A bijective proof of a Touchard-Riordan formula
• Touchard-Riordan formulas, T-fractions, and Jacobi's triple product identity
• Unimodular polynomial matrices over finite fields
• Splitting subspaces of linear operators over finite fields
• Polynomial matrices, splitting subspaces and Krylov subspaces over finite fields
• The splitting subspace conjecture
• Rationality of the zeta function of the subgroups of abelian $p$-groups
• Matrix Ansatz, lattice paths and rook placements
• The Characters of the Finite General Linear Groups
• The Distribution of Crossings of Chords Joining Pairs of 2n Points on a Circle
• Subgroup lattices and symmetric functions
• Sur Un Problème De Configurations Et Sur Les Fractions Continues
• Set partitions, tableaux, and subspace profiles of regular diagonal operators

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