#### Filter Results:

#### Publication Year

2002

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- JAN DRAISMA, J. DRAISMA
- 2008

This paper deals with two families of algebraic varieties arising from applications. First, the k-factor model in statistics, consisting of n × n covariance matrices of n observed Gaussian variables that are pairwise independent given k hidden Gaussian variables. Second, chirality varieties inspired by applications in chemistry. A point in such a chirality… (More)

We prove a characteristic free version of Weyl's theorem on polarization. Our result is an exact analogue of Weyl's theorem, the difference being that our statement is about separating invariants rather than generating invariants. For the special case of finite group actions we introduce the concept of cheap polarization, and show that it is enough to take… (More)

- Jan Draisma, Emil Horobet, Giorgio Ottaviani, Bernd Sturmfels, Rekha R. Thomas
- Foundations of Computational Mathematics
- 2016

The nearest point map of a real algebraic variety with respect to Euclidean distance is an algebraic function. For instance, for varieties of low rank matrices, the Eckart-Young Theorem states that this map is given by the singular value decomposition. This article develops a theory of such nearest point maps from the perspective of computational algebraic… (More)

Tropical geometry yields good lower bounds, in terms of certain combinatorial-polyhedral optimisation problems, on the dimensions of secant varieties. In particular , it gives an attractive pictorial proof of the theorem of Hirschowitz that all Veronese embeddings of the projective plane except for the quadratic one and the quartic one are non-defective;… (More)

- JAN DRAISMA
- 2008

We introduce equivariant tree models in algebraic statistics, which unify and generalize existing tree models such as the general Markov model, the strand symmetric model, and group based models such as the Jukes-Cantor and Shimura models. We focus on the ideals of such models. We show how the ideals for general trees can be determined from the ideals for… (More)

Gaussian graphical models are semi-algebraic subsets of the cone of positive definite covariance matrices. Submatrices with low rank correspond to generalizations of conditional independence constraints on collections of random variables. We give a precise graph-theoretic characterization of when submatrices of the covariance matrix have small rank for a… (More)

- Christiaan van de Woestijne, Eduardo Casas Alvero, +4 authors Johan P. de Jong
- 2011

We produce Brill–Noether general graphs in every genus, confirming a conjecture of Baker and giving a new proof of the Brill–Noether Theorem, due to Griffiths and Harris, over any algebraically closed field.

We characterize which graph parameters are partition functions of a vertex model over an algebraically closed field of characteristic 0 (in the sense of de la Harpe and Jones [4]). We moreover characterize when the vertex model can be taken so that its moment matrix has finite rank. Let G denote the collection of all undirected graphs, two of them being the… (More)

- Thomas Decker, Jan Draisma, Pawel Wocjan
- Quantum Information & Computation
- 2009

We consider a natural generalization of an abelian Hidden Subgroup Problem where the subgroups and their cosets correspond to graphs of linear functions over a finite field F with d elements. The hidden functions of the generalized problem are not restricted to be linear but can also be m-variate polynomial functions of total degree n ≥ 2. For fixed m and… (More)