Jacobi-Trudi Determinants over Finite Fields
Annals of Combinatorics(2018)
摘要
In this paper, we work toward answering the following question: given a uniformly random algebra homomorphism from the ring of symmetric functions over ℤ to a finite field 𝔽_q , what is the probability that the Schur function s_λ 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 𝔽_q .
更多查看译文
关键词
05E05,Schur functions,Jacobi-Trudi identity,finite fields
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要