Abstract
In this paper, we work toward answering the following question: given a uniformly random algebra homomorphism from the ring of symmetric functions over \({\mathbb{Z}}\) to a finite field \({\mathbb{F}_{q}}\), what is the probability that the Schur function \({s_{\lambda}}\) maps to zero? We show that this probability is always at least 1/q and is asymptotically 1/q. Moreover, we give a complete classification of all shapes that can achieve probability 1/q. In addition, we identify certain families of shapes for which the events that the corresponding Schur functions are sent to zero are independent. We also look into the probability that Schur functions are mapped to nonzero values in \({\mathbb{F}_{q}}\).
Similar content being viewed by others
References
Gaetz, C., Mastrianni, M., Patrias, R., Peck, H., Robichaux, C., Schwein, D., Tam, K.Y.: K-Knuth equivalence for increasing tableaux. Electron. J. Combin. 23(1), #P 1.40 (2016)
Haglund J.: q-rook polynomials and matrices over finite fields. Adv. Appl. Math. 20(4), 450–487 (1998)
Haiman M.D.: Dual equivalence with applications, including a conjecture of Proctor. Discrete Math. 99(1), 79–113 (1992)
Klein A.J., Lewis J.B., Morales A.H.: Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams. J. Algebraic Combin. 39(2), 429–456 (2014)
Lewis J.B., Liu R.I., Morales A.H., Panova G., Sam S.V., Zhang Y.X.: Matrices with restricted entries and q-analogues of permutations. J. Combin. 2(3), 355–395 (2011)
Macdonald I.G.: Symmetric Functions and Hall Polynomials. Oxford University Press, Oxford (1998)
Ravagnani A.: Rank-metric codes and their duality theory. Des. Codes Cryptogr. 80(1), 197–216 (2016)
Shimozono, M.: Crystals for dummies. Available online at https://www.aimath.org/WWN/kostka/crysdumb.pdf (2005)
Stanley, R.P.: Enumerative Combinatorics, Vol. 2. Cambridge Studies in Advanced Mathematics, Vol. 62. Cambridge University Press, Cambridge (1999)
Acknowledgments
This research was carried out as part of the 2016 REU program at the School of Mathematics at University of Minnesota, Twin Cities, and was supported by NSF RTG grant DMS-1148634 and by NSF grant DMS-1351590. The authors would like to thank Joel Lewis and Ben Strasser for their comments and suggestions. The authors are also grateful to Ethan Alwaise who helped get this project started. Lastly, we thank the anonymous reviewer for many helpful suggestions to improve our exposition.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Anzis, B., Chen, S., Gao, Y. et al. Jacobi-Trudi Determinants over Finite Fields. Ann. Comb. 22, 447–489 (2018). https://doi.org/10.1007/s00026-018-0399-8
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-018-0399-8