Multislant matrices and Jacobi-Trudi determinants over finite fields

DOI10.1016/J.FFA.2023.102262arXiv2302.07239MaRDI QIDQ6136709FDOQ6136709

Jonah Blasiak, Omesh Dhar Dwivedi, Darij Grinberg

Publication date: 31 August 2023

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Enumerative combinatorics. Volume 2.
• Numbers of solutions of equations in finite fields
• Counting points on varieties over finite fields related to a conjecture of Kontsevich
• Matroids, motives, and a conjecture of Kontsevich.
• Spanning trees and a conjecture of Kontsevich
• \(q\)-rook polynomials and matrices over finite fields
• On finite sequences satisfying linear recursions
• Jacobi-Trudi determinants over finite fields
• Title not available (Why is that?)
• On the rank of Hankel 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)