SearcharxivSearch

arXiv subjects

Cole Gigliotti

Publications and source records attributed to Cole Gigliotti.

2 recordsLinked to original sources

Algebraic Constraints for Linear Acyclic Causal Models

In this paper we study the space of second- and third-order moment tensors of random vectors which satisfy a Linear Non-Gaussian Acyclic Model (LiNGAM). In such a causal model each entry $X_i$ of the random vector $X$ corresponds to a vertex $i$ of a directed acyclic graph $G$ and can be expressed as a linear combination of its direct causes $\{X_j: j\to i\}$ and random noise. For any directed acyclic graph $G$, we show that a random vector $X$ arises from a LiNGAM with graph $G$ if and only if certain easy-to-construct matrices, whose entries are second- and third-order moments of $X$, drop rank. This determinantal characterization extends previous results proven for polytrees and generalizes the well-known local Markov property for Gaussian models.

math.ST

Inversion Sets and Quotient Root Systems

The main result of this paper is a recursive description of all decompositions \[ \Delta^+ = \Phi_1 \sqcup \Phi_2 \sqcup \dots \sqcup \Phi_k \] of the positive roots $\Delta^+$ of an arbitrary root system $\Delta$ into a disjoint union of inversion sets. Such decompositions play a central role in geometric invariant theory (GIT) in connection with studying the Littlewood-Richardson cone and related problems. This work can be considered as a continuation of the work of Dewji, Dimitrov, McCabe, Roth, Wehlau, and Wilson in which similar questions were studied for root systems of type $\mathbb{A}$. Their methods relied on properties of permutations and are not transferable to an arbitrary root system. In order to develop a type-independent approach, we go beyond root systems and consider quotient root systems (QRSs for short). We study subsets of positive roots in an arbitrary QRS $R$. We prove that every $\Phi \subseteq R^+$ can be represented in a canonical way as an inflation and develop methods to study recursively properties of such subsets. We extend the notion of an inversion to subsets of any QRS, i.e., beyond the case where a Weyl group is associated with $R$. If $\Phi \subseteq R^+$ is an inversion set, we introduce a graph $\text{G}(\Phi)$ and endow the set Comp$(\Phi)$ of connected components of $\text{G}(\Phi)$ with a partial addition. The resulting monoid-like structure (Comp$(\Phi),+)$ is a further generalization of root systems beyond QRSs. We study in detail the properties of (Comp$(\Phi),+)$ and their applications to studying the properties of $\Phi$. In particular, we investigate the relationship between $\Phi$ being primitive and $\Phi$ being irreducible. Apart from describing recursively all decompositions of $\Delta^+$ into the disjoint union of inversion sets, we provide applications to GIT and derive enumerative results which may be of independent interest.

math.CO