Matrix Schubert varieties and Gaussian conditional independence models

被引:0
作者
Alex Fink
Jenna Rajchgot
Seth Sullivant
机构
[1] Queen Mary University of London,School of Mathematical Sciences
[2] University of Michigan,Mathematics Department
[3] North Carolina State University,Department of Mathematics
来源
Journal of Algebraic Combinatorics | 2016年 / 44卷
关键词
Gaussian random variables; Conditional independence; Gaussian graphical models; Matrix Schubert varieties; Kazhdan–Lusztig varieties;
D O I
暂无
中图分类号
学科分类号
摘要
Matrix Schubert varieties are certain varieties in the affine space of square matrices which are determined by specifying rank conditions on submatrices. We study these varieties for generic matrices, symmetric matrices, and upper triangular matrices in view of two applications to algebraic statistics: We observe that special conditional independence models for Gaussian random variables are intersections of matrix Schubert varieties in the symmetric case. Consequently, we obtain a combinatorial primary decomposition algorithm for some conditional independence ideals. We also characterize the vanishing ideals of Gaussian graphical models for generalized Markov chains. In the course of this investigation, we are led to consider three related stratifications, which come from the Schubert stratification of a flag variety. We provide some combinatorial results, including describing the stratifications using the language of rank arrays and enumerating the strata in each case.
引用
收藏
页码:1009 / 1046
页数:37
相关论文
共 29 条
[1]  
Ding K(2001)Rook placements and classification of partition varieties Commun. Contemp. Math. 3 495-500
[2]  
Ehrenborg R(2000)Yet another triangle for the Genocchi numbers Eur. J. Comb. 21 593-600
[3]  
Steingrímsson E(1996)Combinatorics of Fulton’s essential set Duke Math. J. 85 61-76
[4]  
Eriksson K(1999)Double Bruhat cells and total positivity J. Am. Math. Soc. 12 335-380
[5]  
Linusson S(1992)Flags, Schubert polynomials, degeneracy loci, and determinantal formulas Duke Math. J. 65 381-420
[6]  
Fomin S(2002)Cohomology of smooth Schubert varieties in partial flag manifolds J. Lond. Math. Soc. 66 550-562
[7]  
Zelevinsky A(2013)Positroid varieties: juggling and geometry Compos. Math. 149 1710-1752
[8]  
Fulton W(2014)Projections of Richardson varieties J. Reine Angew. Math. 687 133-157
[9]  
Gasharov V(2005)Gröbner geometry of Schubert polynomials Ann. Math. 161 1245-1318
[10]  
Reiner V(2007)Bruhat intervals as rooks on skew Ferrers boards J. Comb. Theory Ser. A 114 1182-1198