4 papers
An Implicitization Challenge for Binary Factor Analysis
Maria Angelica Cueto, Enrique A. Tobis, Josephine Yu
We use tropical geometry to compute the multidegree and Newton polytope of the hypersurface of a statistical model with two hidden and four observed binary random variables, solvin…
Independent Sets from an Algebraic Perspective
Alicia Dickenstein, Enrique A. Tobis
In this paper, we study the basic problem of counting independent sets in a graph and, in particular, the problem of counting antichains in a finite poset, from an algebraic perspe…
The maximum independent sets of de Bruijn graphs of diameter 3
Dustin A. Cartwright, Maria Angelica Cueto, Enrique A. Tobis
The nodes of the de Bruijn graph B(d,3) consist of all strings of length 3, taken from an alphabet of size d, with edges between words which are distinct substrings of a word of le…
Additive Edge Labelings
Alicia Dickenstein, Enrique A. Tobis
Let G=(V,E) be a graph and d a positive integer. We study the following problem: for which labelings f_E: E \to Z_d is there a labeling f_V:V \to Z_d such that f_E(i,j) = f_V(i) +…