English
Related papers

Related papers: Toric Multivariate Gaussian Models from Symmetries…

200 papers

We study $I(T)$, the number of inversions in a tree $T$ with its vertices labeled uniformly at random, which is a generalization of inversions in permutations. We first show that the cumulants of $I(T)$ have explicit formulas involving the…

Probability · Mathematics 2020-04-21 Xing Shi Cai , Cecilia Holmgren , Svante Janson , Tony Johansson , Fiona Skerman

We show the theory of pointed $\R$-trees with radius at most $r$ is axiomatizable in a suitable continuous signature. We identify the model companion $\rbRT_r$ of this theory and study its properties. In particular, the model companion is…

Logic · Mathematics 2021-03-05 Sylvia Carlisle , C Ward Henson

We formulate gaussian and circular random-matrix models representing a coupled system consisting of an absorbing and an amplifying resonator, which are mutually related by a generalized time-reversal symmetry. Motivated by optical…

Quantum Physics · Physics 2012-12-21 Christopher Birchall , Henning Schomerus

We study a decision tree model in which one is allowed to query subsets of variables. This model is a generalization of the standard decision tree model. For example, the $\lor-$decision (or $T_1$-decision) model has two queries, one is a…

Computational Complexity · Computer Science 2025-02-05 Yousef M. Alhamdan

In this paper we show that a surface in P^3 parametrized over a 2-dimensional toric variety T can be represented by a matrix of linear syzygies if the base points are finite in number and form locally a complete intersection. This…

Algebraic Geometry · Mathematics 2008-07-31 Nicolás Botbol , Alicia Dickenstein , Marc Dohm

The nonsingular variety G_T parametrizes all graded ideals I of R=k[x,y] for which the Hilbert function H(R/I)=T. The variety G_T has a natural cellular decomposition: each cell V(E) corresponds to a monomial ideal E for which H(R/E)=T.…

alg-geom · Mathematics 2008-02-03 A. Iarrobino , J. Yameogo

A $\mathbb{T}$-gain graph is a simple graph in which a unit complex number is assigned to each orientation of an edge, and its inverse is assigned to the opposite orientation. The associated adjacency matrix is defined canonically, and is…

Combinatorics · Mathematics 2023-04-18 Aniruddha Samanta , M. Rajesh Kannan

In this paper, we investigate tropical secant varieties of ordinary linear spaces. These correspond to the log-limit sets of ordinary toric varieties; we show that their interesting parts are combinatorially isomorphic to a certain natural…

Combinatorics · Mathematics 2007-05-23 Mike Develin

Tree-shaped graphical models are widely used for their tractability. However, they unfortunately lack expressive power as they require committing to a particular sparse dependency structure. We propose a novel class of generative models…

Machine Learning · Computer Science 2023-03-30 Nikil Roashan Selvam , Honghua Zhang , Guy Van den Broeck

We study (plane) tree-valued Markov chains $(T_n,n \geq 1)$ with uniform backward dynamics and show that they can be obtained by sampling from a real tree. As non--plane trees, every such Markov chain is represented by a weighted real tree.…

Probability · Mathematics 2026-03-17 David Geldbach

Gaussian graphical models have become a well-recognized tool for the analysis of conditional independencies within a set of continuous random variables. From an inferential point of view, it is important to realize that they are composite…

Statistics Theory · Mathematics 2013-10-30 Jan Draisma , Sonja Kuhnt , Piotr Zwiernik

A monotone drawing of a graph G is a straight-line drawing of G such that every pair of vertices is connected by a path that is monotone with respect to some direction. Trees, as a special class of graphs, have been the focus of several…

Data Structures and Algorithms · Computer Science 2025-05-19 Anargyros Oikonomou , Antonios Symvonis

We study the closure of the graph of the birational map from a projective space to a Grassmannian. We provide explicit description of the graph closure and compute the fibers of the natural projection to the Grassmannian. We construct…

Algebraic Geometry · Mathematics 2024-03-18 Evgeny Feigin , with an appendix in collaboration with Wojciech Samotij

Tree structured graphical models are powerful at expressing long range or hierarchical dependency among many variables, and have been widely applied in different areas of computer science and statistics. However, existing methods for…

Machine Learning · Statistics 2014-01-17 Le Song , Han Liu , Ankur Parikh , Eric Xing

Let T be a tree with an action of a finitely generated group G. Given a suitable equivalence relation on the set of edge stabilizers of T (such as commensurability, co-elementarity in a relatively hyperbolic group, or commutation in a…

Group Theory · Mathematics 2016-01-20 Vincent Guirardel , Gilbert Levitt

Toric $t$-designs, or equivalently $t$-designs on the diagonal subgroup of the unitary group, are sets of points on the torus over which sums reproduce integrals of degree $t$ monomials over the full torus. Motivated by the projective…

Quantum Physics · Physics 2024-12-10 Joseph T. Iosue , T. C. Mooney , Adam Ehrenberg , Alexey V. Gorshkov

The edges of any hypergraph parametrize a monomial algebra called the edge subring of the hypergraph. We study presentation ideals of these edge subrings, and describe their generators in terms of balanced walks on hypergraphs. Our results…

Commutative Algebra · Mathematics 2013-04-23 Sonja Petrović , Despina Stasi

Tropical geometry and the theory of Newton-Okounkov bodies are two methods which produce toric degenerations of an irreducible complex projective variety. Kaveh-Manon showed that the two are related. We give geometric maps between the…

Algebraic Geometry · Mathematics 2021-07-05 Laura Escobar , Megumi Harada

We introduce a variational algorithm to simulate quantum many-body states based on a tree tensor network ansatz which releases the isometry constraint usually imposed by the real-space renormalization coarse-graining: This additional…

Statistical Mechanics · Physics 2014-10-08 Matthias Gerster , Pietro Silvi , Matteo Rizzi , Rosario Fazio , Tommaso Calarco , Simone Montangero

We examine a large class of inhomogeneous spherically symmetric spacetimes that generalize the Lemaitre-Tolman-Bondi dust solutions to nonzero pressure ("LTB spacetimes"). Local covariant LTB objects can be expressed as perturbations of…

General Relativity and Quantum Cosmology · Physics 2010-05-12 Roberto A. Sussman