Multislant matrices and Jacobi-Trudi determinants over finite fields

DOI10.1016/J.FFA.2023.102262MaRDI QIDQ6136709FDOQ6136709

Authors Jonah Blasiak, Omesh Dhar Dwivedi, Darij Grinberg

Publication date 31 August 2023

Published in Finite Fields and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldsdeterminantsToeplitz matricesSchur functionsJacobi-Trudi matrices

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20) Symmetric functions and generalizations (05E05) Matrices, determinants in number theory (11C20) Determinants, permanents, traces, other special matrix functions (15A15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Polynomials over finite fields (11T06) Toeplitz, Cauchy, and related matrices (15B05)

Abstract: The problem of counting the $mathbb{F}_q$-valued points of a variety has been well-studied from algebro-geometric, topological, and combinatorial perspectives. We explore a combinatorially flavored version of this problem studied by Anzis et al. (2018), which is similar to work of Kontsevich, Elkies, and Haglund. Anzis et al. considered the question: what is the probability that the determinant of a Jacobi-Trudi matrix vanishes if the variables are chosen uniformly at random from a finite field? They gave a formula for various partitions such as hooks, staircases, and rectangles. We give a formula for partitions whose parts form an arithmetic progression, verifying and generalizing one of their conjectures. More generally, we compute the probability of the determinant vanishing for a class of matrices (``multislant matrices) made of Toeplitz blocks with certain properties. We furthermore show that the determinant of a skew Jacobi-Trudi matrix is equidistributed across the finite field if the skew partition is a ribbon.

Recommendations

• Jacobi-Trudi determinants over finite fields
• Quasi-triangularization of matrix polynomials over arbitrary fields
• Traces of powers of matrices over finite fields
• On Fiedler's characterization of tridiagonal matrices over arbitrary fields
• Jacobi-Trudi determinants
• An Application of Matrices over Finite Fields to Algebraic Number Theory
• Cyclotomic matrices and hypergeometric functions over finite fields
• Generalized Jacobi-Trudi determinants and evaluations of Schur multiple zeta values
• Jordan types of triangular matrices over a finite field
• On some Toeplitz-type matrices over finite fields

Cites work

• scientific article; zbMATH DE number 1181673 (Why is no real title available?)
• An introduction to \(q\)-analysis
• Counting points on varieties over finite fields related to a conjecture of Kontsevich
• Enumerative combinatorics. Volume 2.
• Jacobi-Trudi determinants over finite fields
• Matroids, motives, and a conjecture of Kontsevich.
• Numbers of solutions of equations in finite fields
• On finite sequences satisfying linear recursions
• On the rank of Hankel matrices over finite fields
• Spanning trees and a conjecture of Kontsevich
• \(q\)-rook polynomials and matrices over finite fields

This page was built for publication: Multislant matrices and Jacobi-Trudi determinants over finite fields

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