Jacobi-Trudi Determinants over Finite Fields

Annals of Combinatorics(2018)

引用 2|浏览1
暂无评分
摘要
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
正在生成论文摘要