Seth M. Sullivant

Works (88)

Updated: January 21st, 2025 07:05

2024 article

EQUIDISTANT CIRCULAR SPLIT NETWORKS

ArXiv.

By: B. Kagy & S. Sullivant* 

Contributors: B. Kagy & S. Sullivant* 

Source: ORCID
Added: January 17, 2025

2024 article

MARGINAL INDEPENDENCE AND PARTIAL SET PARTITIONS

ArXiv.

By: F. Carrión & S. Sullivant* 

Contributors: F. Carrión & S. Sullivant* 

Source: ORCID
Added: January 17, 2025

2023 journal article

Identifiability of linear compartmental tree models and a general formula for input-output equations

ADVANCES IN APPLIED MATHEMATICS, 146.

By: C. Bortner  n, E. Gross *, N. Meshkat *, A. Shiu * & S. Sullivant n 

Contributors: C. Bortner  n, E. Gross *, N. Meshkat *, A. Shiu * & S. Sullivant n 

TL;DR: This work gives the first general formula for the coefficients of input-output equations (certain equations that can be used to determine identifiability) that allows for input and output to be in distinct compartments. (via Semantic Scholar)
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
Sources: Web Of Science, ORCID, NC State University Libraries
Added: February 27, 2023

2023 article

The Codegree, Weak Maximum Likelihood Threshold, and the Gorenstein Property of Hierarchical Models

ArXiv.

By: J. Johnson & S. Sullivant* 

Contributors: J. Johnson & S. Sullivant* 

Source: ORCID
Added: January 17, 2025

2023 journal article

The h*-polynomial of the order polytope of the zig-zag poset

ELECTRONIC JOURNAL OF COMBINATORICS, 30(2).

By: J. Coons * & S. Sullivant n 

Contributors: J. Coons * & S. Sullivant n 

UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
4. Quality Education (OpenAlex)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: July 10, 2023

2022 journal article

Directed Gaussian graphical models with toric vanishing ideals

ADVANCES IN APPLIED MATHEMATICS, 138.

By: P. Misra n & S. Sullivant n 

Contributors: P. Misra n & S. Sullivant n 

author keywords: Clique sum; d-Separation; t-Separation; Shortest trek map; Safe gluing
TL;DR: This paper makes an attempt to characterize the DAGs whose vanishing ideals are toric ideals, and gives some combinatorial criteria to construct such D AGs from smaller DAG’s which have toric vanishing ideals. (via Semantic Scholar)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 15, 2022

2022 article

Exchangeable and sampling-consistent distributions on rooted binary trees

Hollering, B., & Sullivant, S. (2022, January 14). JOURNAL OF APPLIED PROBABILITY, Vol. 59.

By: B. Hollering n & S. Sullivant n 

Contributors: B. Hollering n & S. Sullivant n 

author keywords: Beta-splitting model; multinomial model; random trees
TL;DR: A notion of finite sampling consistency for phylogenetic trees is introduced and it is shown that the set of finitely sampling-consistent and exchangeable distributions on n-leaf phylogenetics trees is a polytope. (via Semantic Scholar)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: January 24, 2022

2022 journal article

On mixing behavior of a family of random walks determined by a linear recurrence

DISCRETE MATHEMATICS, 346(1).

By: C. Stanley* & S. Sullivant n 

Contributors: C. Stanley* & S. Sullivant n 

author keywords: Random walk; Mixing time; Linear recurrence
Sources: Web Of Science, ORCID, NC State University Libraries
Added: October 31, 2022

2022 journal article

Structural identifiability of series-parallel LCR systems

JOURNAL OF SYMBOLIC COMPUTATION, 112, 79–104.

By: C. Bortner n & S. Sullivant n 

Contributors: C. Bortner n & S. Sullivant n 

author keywords: Identifiability; Structural identifiability; LCR circuit; Resultant; Algebraic geometry; Algebraic statistics
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
Sources: Web Of Science, ORCID, NC State University Libraries
Added: March 14, 2022

2021 journal article

Discrete max-linear Bayesian networks

Algebr. Stat., 12(2), 213–225.

By: B. Hollering  n & S. Sullivant n 

Source: ORCID
Added: January 17, 2025

2021 conference paper

Markov Equivalence of Max-Linear Bayesian Networks

Proceedings of Machine Learning Research, 161, 1746–1755. http://www.scopus.com/inward/record.url?eid=2-s2.0-85163277825&partnerID=MN8TOARS

By: C. Améndola, B. Hollering, S. Sullivant  & N. Tran

Contributors: C. Améndola, B. Hollering, S. Sullivant  & N. Tran

www.scopus.com
Source: ORCID
Added: January 17, 2025

2020 journal article

Gaussian graphical models with toric vanishing ideals

Annals of the Institute of Statistical Mathematics, 73(4), 757–785.

By: P. Misra  n & S. Sullivant n 

Contributors: P. Misra  n & S. Sullivant n 

Source: ORCID
Added: January 17, 2025

2020 journal article

Identifiability in phylogenetics using algebraic matroids

JOURNAL OF SYMBOLIC COMPUTATION, 104, 142–158.

By: B. Hollering n & S. Sullivant n 

Contributors: B. Hollering n & S. Sullivant n 

author keywords: Identifiability; Algebraic matroids; Phylogenetics; Group-based models; Mixture models
TL;DR: A new computational strategy for proving the identifiability of discrete parameters in algebraic statistical models that uses algebraic matroids naturally associated to the models to prove that the tree parameters are generically identifiable for 2-tree CFN and K3P mixtures. (via Semantic Scholar)
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
15. Life on Land (Web of Science)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: January 19, 2021

2020 journal article

Quasi-independence models with rational maximum likelihood estimator

JOURNAL OF SYMBOLIC COMPUTATION, 104, 917–941.

By: J. Coons n & S. Sullivant n 

Contributors: J. Coons n & S. Sullivant n 

author keywords: Algebraic statistics; Maximum likelihood estimation; Quasi-independence models; Log-linear models; Maximum likelihood degree
TL;DR: This work gives a necessary and sufficient condition on the bipartite graph associated to the model for the MLE to be rational, and uses the Horn uniformization to show that for general log-linear models $\mathcal{M}$ with rational MLE, any model obtained by restricting to a face of the cone of sufficient statistics of $M$ also hasrational MLE. (via Semantic Scholar)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: January 19, 2021

2020 journal article

Toric geometry of the Cavender-Farris-Neyman model with a molecular clock

Advances in Applied Mathematics, 123, Paper No. 102119, 54.

By: J. Coons & S. Sullivant* 

Contributors: J. Coons & S. Sullivant* 

Source: ORCID
Added: January 17, 2025

2019 chapter

Algebraic aspects of conditional independence and graphical models

In Handbook of graphical models (pp. 61–80). CRC Press, Boca Raton, FL.

By: T. Kahle, J. Rauh & S. Sullivant 

Source: ORCID
Added: January 17, 2025

2019 chapter

Algebraic tools for the analysis of state space models

In The 50th anniversary of Gröbner bases (Vol. 77, pp. 171–205).

By: N. Meshkat  n, Z. Rosen  n & S. Sullivant n 

Source: ORCID
Added: January 17, 2025

2019 journal article

BOUNDS ON THE EXPECTED SIZE OF THE MAXIMUM AGREEMENT SUBTREE FOR A GIVEN TREE SHAPE

SIAM JOURNAL ON DISCRETE MATHEMATICS, 33(4), 2316–2325.

By: P. Misra* & S. Sullivant* 

Contributors: P. Misra* & S. Sullivant* 

author keywords: maximum agreement subtree; exchangeability; sampling consistency
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
15. Life on Land (Web of Science)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: June 29, 2020

2019 journal article

Strongly Robust Toric Ideals in Codimension 2

Journal of Algebraic Statistics, 10(1), 128–136.

By: S. Sullivant n 

author keywords: toric ideal; Graver basis; robust; Hilbert basis
Sources: Crossref, ORCID, NC State University Libraries
Added: June 20, 2019

2018 monograph

Algebraic Statistics

By: S. Sullivant n 

Sources: Crossref, ORCID, NC State University Libraries
Added: June 30, 2019

2018 journal article

Identifiability of Phylogenetic Parameters from k-mer Data Under the Coalescent

Bulletin of Mathematical Biology, 81(2), 431–451.

By: C. Durden n & S. Sullivant n 

Contributors: C. Durden n & S. Sullivant n 

author keywords: k-mer method; Coalescent; Algebraic geometry
MeSH headings : Algorithms; Computational Biology; Evolution, Molecular; Markov Chains; Mathematical Concepts; Models, Genetic; Models, Statistical; Mutation; Phylogeny; Probability; Sequence Alignment / statistics & numerical data; Stochastic Processes
TL;DR: Using the multispecies coalescent model as a basis, model-based moment formulas that involve the species divergence times and the coalescent parameters are derived that prove identifiability results for the tree and branch length parameters under the Jukes–Cantor model of sequence mutations. (via Semantic Scholar)
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
15. Life on Land (Web of Science)
Sources: Web Of Science, Crossref, ORCID, NC State University Libraries
Added: February 11, 2019

2017 journal article

The maximum likelihood threshold of a graph

BERNOULLI, 24(1), 386–407.

By: E. Gross * & S. Sullivant n 

Contributors: E. Gross * & S. Sullivant n 

author keywords: algebraic matroids; Gaussian graphical models; matrix completion; maximum likelihood estimation; maximum likelihood threshold; rigidity theory; score matching estimator; weak maximum likelihood threshold
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2016 journal article

Matrix Schubert varieties and Gaussian conditional independence models

JOURNAL OF ALGEBRAIC COMBINATORICS, 44(4), 1009–1046.

By: A. Fink *, J. Rajchgot * & S. Sullivant n 

Contributors: A. Fink *, J. Rajchgot * & S. Sullivant n 

author keywords: Gaussian random variables; Conditional independence; Gaussian graphical models; Matrix Schubert varieties; Kazhdan-Lusztig varieties
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2016 journal article

Normal Binary Hierarchical Models

EXPERIMENTAL MATHEMATICS, 26(2), 153–164.

By: D. Bernstein n & S. Sullivant n 

Contributors: D. Bernstein n & S. Sullivant n 

author keywords: algebraic statistics; contingency tables; Hilbert basis; Groebner basis; combinatorics
TL;DR: This work studies the normality of these vector configurations including a description of operations on simplicial complexes that preserve normality, constructions of families of minimally nonnormal complexes, and computations classifying all of the normal complexes on up to six vertices. (via Semantic Scholar)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2016 journal article

Statistically Consistent k-mer Methods for Phylogenetic Tree Reconstruction

JOURNAL OF COMPUTATIONAL BIOLOGY, 24(2), 153–171.

By: E. Allman *, J. Rhodes * & S. Sullivant n 

Contributors: E. Allman *, J. Rhodes * & S. Sullivant n 

author keywords: phylogenetic trees; alignment-free methods; k-mer
MeSH headings : Algorithms; Base Sequence; Computer Simulation; Evolution, Molecular; Models, Genetic; Phylogeny; Sequence Alignment; Sequence Analysis, DNA
TL;DR: It is shown that a standard approach of using the squared Euclidean distance between k-mer vectors to approximate a tree metric can be statistically inconsistent, and model-based distance corrections for orthologous sequences without gaps are derived, which lead to consistent tree inference. (via Semantic Scholar)
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
15. Life on Land (Web of Science)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2016 journal article

Unimodular binary hierarchical models

JOURNAL OF COMBINATORIAL THEORY SERIES B, 123, 97–125.

By: D. Bernstein n & S. Sullivant n 

Contributors: D. Bernstein n & S. Sullivant n 

author keywords: Graver basis; Algebraic statistics; Log-linear models; Hierarchical models; Toric ideal
TL;DR: The main theorem provides both a construction of all unimodular binary hierarchical models and a characterization in terms of excluded minors, where the definition of a minor allows the taking of links and induced complexes. (via Semantic Scholar)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2015 journal article

BOUNDS ON THE EXPECTED SIZE OF THE MAXIMUM AGREEMENT SUBTREE

SIAM JOURNAL ON DISCRETE MATHEMATICS, 29(4), 2065–2074.

By: D. Bernstein n, L. Ho, C. Long n, M. Steel, K. St John  n & S. Sullivant n 

Contributors: D. Bernstein n, L. Ho, C. Long n, M. Steel, K. St. John  n & S. Sullivant n 

author keywords: random trees; agreement subtrees; Yule-Harding distribution
TL;DR: It is proved polynomial upper and lower bounds on the expected size of the maximum agreement subtree of two random binary phylogenetic trees under both the uniform distribution and Yule-Harding distribution are positive. (via Semantic Scholar)
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
15. Life on Land (Web of Science)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2015 journal article

Identifiability Results for Several Classes of Linear Compartment Models

BULLETIN OF MATHEMATICAL BIOLOGY, 77(8), 1620–1651.

By: N. Meshkat n, S. Sullivant n  & M. Eisenberg *

Contributors: N. Meshkat n, S. Sullivant n  & M. Eisenberg *

author keywords: Identifiability; Linear compartment models; Identifiable functions; Differential algebra
MeSH headings : Animals; Endosomes / metabolism; Humans; Linear Models; Manganese / pharmacokinetics; Mathematical Concepts; Models, Biological; Rats
TL;DR: This work shows how to modify identifiable cycle models by adding inputs, adding outputs, or removing leaks, in such a way that they obtain an identifiable model and proves a constructive result on how to combine identifiable models, each corresponding to strongly connected graphs, into a larger identifiable model. (via Semantic Scholar)
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2015 journal article

Identifiability of 3-class Jukes-Cantor mixtures

ADVANCES IN APPLIED MATHEMATICS, 64(1), 89–110.

By: C. Long n & S. Sullivant n 

Contributors: C. Long n & S. Sullivant n 

author keywords: Phylogenetic mixture models; Identifiability; Tropical geometry; Disentangling number
TL;DR: The proof uses ideas from algebraic statistics, in particular: finding phylogenetic invariants that separate the varieties associated to different triples of trees; computing dimensions of the resulting phylogenetic varieties; and using the disentangling number to reduce to trees with a small number of leaves. (via Semantic Scholar)
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
15. Life on Land (Web of Science)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2015 journal article

Lifting Markov bases and higher codimension toric fiber products

Journal of Symbolic Computation, 74, 276–307.

By: J. Rauh * & S. Sullivant n 

Contributors: J. Rauh * & S. Sullivant n 

author keywords: Markov bases; Toric fiber product; Lifting; Grobner bases
TL;DR: A lifting algorithm is given that allows to compute Markov bases of the factor ideals that satisfy the compatible projection property and implies new finiteness results for iterated toric fiber products. (via Semantic Scholar)
Sources: Crossref, ORCID, NC State University Libraries
Added: June 30, 2019

2015 journal article

Tying up loose strands: defining equations of the strand symmetric model

J. Algebr. Stat., 6(1), 17–23.

By: C. Long* & S. Sullivant* 

TL;DR: The set of known phylogenetic invariants for the general strand symmetric model of the three leaf claw tree entirely defines the ideal, and it is shown that the known equations generate a prime ideal of the correct dimension using elimination theory. (via Semantic Scholar)
Sources: NC State University Libraries, ORCID, NC State University Libraries
Added: August 6, 2018

2014 journal article

Distance-Based Phylogenetic Methods Around a Polytomy

IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 11(2), 325–335.

By: R. Davidson n & S. Sullivant n 

Contributors: R. Davidson n & S. Sullivant n 

author keywords: Neighbor-joining; phylogeny; polyhedra; polytomy; UPGMA
MeSH headings : Algorithms; Computational Biology / methods; Evolution, Molecular; Models, Genetic; Phylogeny
TL;DR: Polyhedral geometry is used to compare the local nature of the subdivisions induced by least-squares phylogeny, UPGMA, and neighbor-joining when the true tree has a single polytomy with exactly four neighbors. (via Semantic Scholar)
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
15. Life on Land (Web of Science)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2014 journal article

POSITIVE MARGINS AND PRIMARY DECOMPOSITION

JOURNAL OF COMMUTATIVE ALGEBRA, 6(2), 173–208.

By: T. Kahle  n, J. Rauh  n & S. Sullivant n 

Contributors: T. Kahle  n, J. Rauh  n & S. Sullivant n 

author keywords: Algebraic statistics; Markov basis; connectivity of fibers; binomial primary decomposition
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2014 journal article

Structural Identifiability of Viscoelastic Mechanical Systems

PLOS ONE, 9(2).

By: A. Mahdi n, N. Meshkat n & S. Sullivant n 

Contributors: A. Mahdi n, N. Meshkat n & S. Sullivant n 

MeSH headings : Algorithms; Arteries / pathology; Blood Pressure; Computer Simulation; Elasticity; Endothelium, Vascular / pathology; Humans; Models, Cardiovascular; Stress, Mechanical; Viscosity
TL;DR: A very simple characterization of both local and global structural identifiability based on identifiable tables is proposed, with the purpose of providing a guideline for constructing arbitrarily complex, identifiable spring-dashpot networks. (via Semantic Scholar)
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2013 journal article

Graphical models

Journal of Software for Algebra and Geometry, 5(1), 1–7.

By: L. García-Puente *, S. Petrović * & S. Sullivant n 

TL;DR: The Macaulay2 package GraphicalModels contains algorithms for the algebraic study of graphical models associated to undirected, directed and mixed graphs, and associated collections of conditional independence statements, and can be used to study fundamental problems about graphical models. (via Semantic Scholar)
Sources: Crossref, ORCID, NC State University Libraries
Added: June 30, 2019

2013 journal article

Identifiable reparametrizations of linear compartment models

JOURNAL OF SYMBOLIC COMPUTATION, 63(1), 46–67.

By: N. Meshkat n & S. Sullivant n 

Contributors: N. Meshkat n & S. Sullivant n 

author keywords: Identifiability; Compartment models; Reparametrization
TL;DR: This work uses commutative algebra and graph theory to study a particular class of unidentifiable models and finds conditions to obtain identifiable scaling reparametrizations of these models, and provides an algorithm for finding these reparamETrizations when they exist and partial results beginning to classify graphs which possess an identifiable scaling re-modelling. (via Semantic Scholar)
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2013 journal article

Multigraded commutative algebra of graph decompositions

JOURNAL OF ALGEBRAIC COMBINATORICS, 39(2), 335–372.

By: A. Engstrom *, T. Kahle * & S. Sullivant n 

Contributors: A. Engström *, T. Kahle * & S. Sullivant n 

author keywords: Toric fiber product; Toric ideal; Segre product; Markov basis; Primary decomposition; Algebraic statistics; Conditional independence ideal; Normality of ideals
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2013 journal article

Positivity for Gaussian graphical models

ADVANCES IN APPLIED MATHEMATICS, 50(5), 661–674.

By: J. Draisma *, S. Sullivant n  & K. Talaska*

Contributors: J. Draisma *, S. Sullivant n  & K. Talaska*

author keywords: Gaussian graphical model; Conditional independence; Determinant; Lindstrom-Gessel-Viennot Lemma
TL;DR: This work extends trek separation to give explicit cancellation-free formulas for the expansions of non-zero subdeterminants of the Gaussian graphical model. (via Semantic Scholar)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2012 journal article

Polyhedral combinatorics of UPGMA cones

ADVANCES IN APPLIED MATHEMATICS, 50(2), 327–338.

By: R. Davidson n & S. Sullivant n 

Contributors: R. Davidson n & S. Sullivant n 

author keywords: Phylogenetic trees; Polyhedral combinatorics; Partition lattice
TL;DR: This work uses polyhedral combinatorics to analyze the natural subdivision of the positive orthant induced by classifying the input vectors according to tree topologies returned by the algorithm, and gives a closed form for the extreme rays of UPGMA cones on n taxa. (via Semantic Scholar)
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
15. Life on Land (Web of Science)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2012 journal article

THE DISENTANGLING NUMBER FOR PHYLOGENETIC MIXTURES

SIAM JOURNAL ON DISCRETE MATHEMATICS, 26(2), 856–859.

By: S. Sullivant* 

Contributors: S. Sullivant* 

author keywords: phylogenetics; mixture models; contingency tables; trees
TL;DR: A logarithmic upper bound for the disentangling number on unordered lists of leaf labeled trees is provided, useful for analyzing phylogenetic mixture models. (via Semantic Scholar)
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
15. Life on Land (Web of Science)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2012 journal article

When Do Phylogenetic Mixture Models Mimic Other Phylogenetic Models?

SYSTEMATIC BIOLOGY, 61(6), 1049–1059.

By: E. Allman  n, J. Rhodes  n & S. Sullivant n 

Contributors: E. Allman  n, J. Rhodes  n & S. Sullivant n 

author keywords: Phylogenetic mixture models; parameter identifiability; heterogeneous sequence evolution
MeSH headings : Algorithms; Computer Simulation; Data Interpretation, Statistical; Models, Biological; Phylogeny
TL;DR: Surveying some of the works on mixture models gives several new results that can serve as a guide to when the use of mixture models in either maximum likelihood or Bayesian frameworks is likely to lead to statistically consistent inference, and when mimicking due to heterogeneity should be considered a realistic possibility. (via Semantic Scholar)
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
15. Life on Land (Web of Science)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2011 journal article

Eulerian-Catalan numbers

Electron. J. Combin., 18(1), Paper 187, 10.

By: H. Bidkhori n & S. Sullivant n 

Sources: ORCID, NC State University Libraries, NC State University Libraries
Added: August 6, 2018

2011 journal article

Eulerian-Catalan numbers

Electronic Journal of Combinatorics, 18(1), 1–10. http://www.scopus.com/inward/record.url?eid=2-s2.0-80054715807&partnerID=MN8TOARS

By: H. Bidkhori & S. Sullivant 

Contributors: H. Bidkhori & S. Sullivant 

www.scopus.com
Source: ORCID
Added: January 17, 2025

2011 journal article

Finite Gröbner bases in infinite dimensional polynomial rings and applications

Advances in Mathematics, 229(1), 1–25.

By: C. Hillar * & S. Sullivant n 

Contributors: C. Hillar * & S. Sullivant n 

author keywords: Grobner basis; Algebraic statistics; Semigroup ring; Well-partial order; Symmetric group; Markov basis
Sources: Web Of Science, Crossref, ORCID, NC State University Libraries
Added: August 6, 2018

2011 journal article

GLOBAL IDENTIFIABILITY OF LINEAR STRUCTURAL EQUATION MODELS

ANNALS OF STATISTICS, 39(2), 865–886.

By: M. Drton *, R. Foygel* & S. Sullivant n 

Contributors: D. Mathias *, F. Rina* & S. Seth  n

author keywords: Covariance matrix; Gaussian distribution; graphical model; multivariate normal distribution; parameter identification; structural equation model
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2011 journal article

Geodesics in CAT(0) cubical complexes

ADVANCES IN APPLIED MATHEMATICS, 48(1), 142–163.

By: F. Ardila*, M. Owen * & S. Sullivant n 

Contributors: F. Ardila*, M. Owen * & S. Sullivant n 

author keywords: CAT(0); Cubical complex; Partially ordered set; Geodesic; Reconfigurable system; Touring problem
TL;DR: An algorithm to compute the geodesics in an arbitrary CAT(0) cubical complex using a correspondence between cubical complexes of global non-positive curvature and posets with inconsistent pairs is described. (via Semantic Scholar)
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
11. Sustainable Cities and Communities (OpenAlex)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2011 journal article

Identifiability of Large Phylogenetic Mixture Models

BULLETIN OF MATHEMATICAL BIOLOGY, 74(1), 212–231.

By: J. Rhodes * & S. Sullivant n 

Contributors: J. Rhodes * & S. Sullivant n 

author keywords: Phylogenetic mixture model; Parameter identifiability
MeSH headings : Evolution, Molecular; Models, Genetic; Models, Statistical; Phylogeny
TL;DR: It is shown that both numerical and tree parameters are indeed identifiable in these models when all trees are the same, providing a theoretical justification for some current empirical studies, and indicates that extensions to even more mixture components should be theoretically well behaved. (via Semantic Scholar)
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
15. Life on Land (Web of Science)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2010 journal article

Identifiability of Two-Tree Mixtures for Group-Based Models

IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 8(3), 710–722.

By: E. Allman *, S. Petrovic *, J. Rhodes * & S. Sullivant n 

Contributors: E. Allman *, S. Petrović *, J. Rhodes * & S. Sullivant n 

author keywords: Phylogenetic mixture; group-based model; identifiability of phylogenetic models
MeSH headings : Algorithms; Computational Biology / methods; DNA / genetics; Databases, Nucleic Acid; Markov Chains; Models, Genetic; Models, Statistical; Phylogeny
TL;DR: It is proved that generic substitution parameters for the JC mixture models are identifiable, and for the K2P and K3P models obtain generic identifiability results for mixtures on the same tree. (via Semantic Scholar)
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
15. Life on Land (Web of Science)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2010 conference paper

Identifying causal effects with computer algebra

Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, UAI 2010, 193–200. http://www.scopus.com/inward/record.url?eid=2-s2.0-80053159615&partnerID=MN8TOARS

By: L. García-Puente, S. Spielvogel & S. Sullivant 

Contributors: L. García-Puente, S. Spielvogel & S. Sullivant 

www.scopus.com
Source: ORCID
Added: January 17, 2025

2010 journal article

Normal binary graph models

ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 62(4), 717–726.

By: S. Sullivant n 

Contributors: S. Sullivant n 

author keywords: Marginal cone; Normal semigroup; Algebraic statistics
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2010 journal article

Normal binary graph models.

Annals of the Institute of Statistical Mathematics, Special Issue: Algebraic Methods in Computational Statistics, 64(4), 717–726.

By: S. Sullivant

Source: NC State University Libraries
Added: July 10, 2019

2010 journal article

TREK SEPARATION FOR GAUSSIAN GRAPHICAL MODELS

ANNALS OF STATISTICS, 38(3), 1665–1685.

By: S. Sullivant n , K. Talaska n & J. Draisma  n

Contributors: S. Sullivant n , K. Talaska n & J. Draisma  n

author keywords: Graphical model; Bayesian network; Gessel-Viennot-Lindstrom lemma; trek rule; linear regression; conditional independence
TL;DR: This work gives a precise graph-theoretic characterization of when submatrices of the covariance matrix have small rank for a general class of mixed graphs that includes directed acyclic and undirected graphs as special cases. (via Semantic Scholar)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018

2010 chapter

The algebraic complexity of maximum likelihood estimation for bivariate missing data

In Algebraic and geometric methods in statistics (pp. 123–133). Cambridge Univ. Press, Cambridge.

By: S. Ho̧ sten & S. Sullivant 

Source: ORCID
Added: January 17, 2025

2009 journal article

A Gröbner basis for the secant ideal of the second hypersimplex

Journal of Commutative Algebra, 1(2), 327–338.

By: S. Sullivant n 

Contributors: S. Sullivant n 

Sources: Crossref, ORCID
Added: June 30, 2019

2009 book

Emerging Applications of Algebraic Geometry

In The IMA Volumes in Mathematics and its Applications.

Seth Sullivant

Ed(s): M. Putinar * & S. Sullivant*

Source: Crossref
Added: June 30, 2019

2009 article

Gaussian conditional independence relations have no finite complete characterization

Sullivant, S. (2009, August). JOURNAL OF PURE AND APPLIED ALGEBRA, Vol. 213, pp. 1502–1506.

By: S. Sullivant n 

Contributors: S. Sullivant n 

TL;DR: It is shown that there can be no finite list of conditional independence relations which can be used to deduce all conditional independence implications among Gaussian random variables. (via Semantic Scholar)
Sources: Web Of Science, ORCID
Added: August 6, 2018

2009 book

Lectures on Algebraic Statistics

(Vol. 39, p. viii+171).

By: M. Drton *, B. Sturmfels * & S. Sullivant n 

Sources: Crossref, ORCID
Added: June 30, 2019

2009 journal article

Markov models for accumulating mutations

BIOMETRIKA, 96(3), 645–661.

By: N. Beerenwinkel * & S. Sullivant n 

Contributors: N. Beerenwinkel * & S. Sullivant n 

author keywords: Bayesian network; Cancer; Genetic progression; HIV; Partially ordered set; Poset
TL;DR: A waiting time model for the accumulation of genetic changes using a partially ordered set of mutations and by the rate of fixation of each mutation is introduced and analyzed, shedding light on the mutational pathways underlying the evolutionary process. (via Semantic Scholar)
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
3. Good Health and Well-being (Web of Science; OpenAlex)
Sources: Web Of Science, ORCID
Added: August 6, 2018

2009 journal article

Prolongations and Computational Algebra

CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 61(4), 930–949.

By: J. Sidman * & S. Sullivant n 

Contributors: J. Sidman * & S. Sullivant n 

TL;DR: This work uses the geometric notion of prolongations to derive a new family of secant equations for the binary symmetric model in phylogenetics and develops methods for computing prolongations that are combinatorial in nature. (via Semantic Scholar)
Sources: Web Of Science, ORCID
Added: August 6, 2018

2009 chapter

The algebraic complexity of maximum likelihoodestimation for bivariate missing data

In Algebraic and Geometric Methods in Statistics (pp. 123–134).

By: S. Ho?ten & S. Sullivant* 

Contributors: S. Hoşten & S. Sullivant* 

Source: ORCID
Added: January 17, 2025

2008 journal article

Toric geometry of cuts and splits

The Michigan Mathematical Journal, 57(0), 689–709.

By: B. Sturmfels * & S. Sullivant* 

Contributors: B. Sturmfels * & S. Sullivant* 

Sources: Crossref, ORCID
Added: June 30, 2019

2007 journal article

Algebraic geometry of Gaussian Bayesian networks

Advances in Applied Mathematics, 40(4), 482–513.

By: S. Sullivant* 

Contributors: S. Sullivant* 

author keywords: Bayesian network; graphical model; algebraic statistics; multivariate Gaussian; Grobbner basis
TL;DR: It is shown that the ideal of any Bayesian network is homogeneous with respect to a multigrading induced by a collection of upstream random variables, which has a number of important consequences for hidden variable models. (via Semantic Scholar)
Sources: Crossref, ORCID
Added: June 30, 2019

2007 journal article

Algebraic statistical models

Statistica Sinica, 17(4), 1273–1297. http://www.scopus.com/inward/record.url?eid=2-s2.0-38549097237&partnerID=MN8TOARS

By: M. Drton & S. Sullivant 

Contributors: M. Drton & S. Sullivant 

www.scopus.com
Source: ORCID
Added: January 17, 2025

2007 journal article

Algebraic statistical models.

Statistica Sinica, 17(4), 1273–1297.

By: M. Drton & S. Sullivant

Source: NC State University Libraries
Added: July 28, 2019

2007 journal article

Algebraic statistics: A new bridge between statistics and mathematics

Statistica Sinica, 17(4), 1259–1260. http://www.scopus.com/inward/record.url?eid=2-s2.0-38549112562&partnerID=MN8TOARS

By: M. Drton, S. Sullivant , C. Chen, V. Dukic & J. Liu

Contributors: M. Drton, S. Sullivant , C. Chen, V. Dukic & J. Liu

www.scopus.com
Source: ORCID
Added: January 17, 2025

2007 journal article

Combinatorial symbolic powers

Journal of Algebra, 319(1), 115–142.

By: S. Sullivant* 

Contributors: S. Sullivant* 

author keywords: symbolic power; Grobner basis; perfect graph; edge ideal; determinantal ideal
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
16. Peace, Justice and Strong Institutions (OpenAlex)
Sources: Crossref, ORCID
Added: June 30, 2019

2006 journal article

A finiteness theorem for Markov bases of hierarchical models

Journal of Combinatorial Theory, Series A, 114(2), 311–321.

By: S. Hoşten* & S. Sullivant* 

Contributors: S. Hoşten* & S. Sullivant* 

author keywords: contingency tables; Markov bases; hierarchical models; graver complexity
TL;DR: It is shown that the complexity of the Markov bases of multidimensional tables stabilizes eventually if a single table dimension is allowed to vary, and an explicit formula for this bound in terms of Graver bases is given. (via Semantic Scholar)
Sources: Crossref, ORCID
Added: June 30, 2019

2006 journal article

Algebraic factor analysis: tetrads, pentads and beyond

Probability Theory and Related Fields, 138(3-4), 463–493.

By: M. Drton *, B. Sturmfels * & S. Sullivant* 

Contributors: M. Drton *, B. Sturmfels * & S. Sullivant* 

Sources: Crossref, ORCID
Added: June 30, 2019

2006 journal article

Combinatorial secant varieties

Pure Appl. Math. Q., 2(3), 867–891.

By: B. Sturmfels & S. Sullivant* 

Source: ORCID
Added: January 17, 2025

2006 journal article

Combinatorial secant varieties.

Quarterly Journal of Pure and Applied Mathematics, 2, 285–309.

By: B. Sturmfels & S. Sullivant

Source: NC State University Libraries
Added: July 10, 2019

2006 journal article

Compressed polytopes and statistical disclosure limitation

Tohoku Mathematical Journal, 58(3), 433–445.

By: S. Sullivant* 

Contributors: S. Sullivant* 

author keywords: compressed polytope; disclosure limitation; algebraic statistics; integer programming; cut polytope
TL;DR: It is shown that every compressed lattice polytope is affinely isomorphic to a 0/1-polytope and consequences for studying linear programming relaxations in statistical disclosure limitation are discussed. (via Semantic Scholar)
UN Sustainable Development Goals Color Wheel
UN Sustainable Development Goal Categories
10. Reduced Inequalities (OpenAlex)
Sources: Crossref, ORCID
Added: June 30, 2019

2006 journal article

Sequential importance sampling for multiway tables

The Annals of Statistics, 34(1), 523–545.

By: Y. Chen, I. Dinwoodie* & S. Sullivant* 

Contributors: Y. Chen, I. Dinwoodie* & S. Sullivant* 

author keywords: conditional inference; contingency table; exact test; Monte Carlo sequential importance sampling; toric ideal
TL;DR: An algorithm for the sequential sampling of entries in multiway contingency tables with given constraints is described and the numerical results demonstrate that the theory is applicable and that the algorithm performs well. (via Semantic Scholar)
Sources: Crossref, ORCID
Added: June 30, 2019

2006 journal article

Toric fiber products

Journal of Algebra, 316(2), 560–577.

By: S. Sullivant* 

Contributors: S. Sullivant* 

author keywords: Grobner basis; algebraic statistics; hierarchical model; phylogenetic invariants
Sources: Crossref, ORCID
Added: June 30, 2019

2005 chapter

Catalog of small trees

In Algebraic Statistics for Computational Biology (pp. 291–304).

By: M. Casanellas, L. Garcia & S. Sullivant* 

Contributors: M. Casanellas, L. Garcia & S. Sullivant* 

Source: ORCID
Added: January 17, 2025

2005 journal article

Erratum: Toric ideals of phylogenetic invariants (Journal of Computational Biology 12, 4 (457-481))

Journal of Computational Biology, 12(6), 907.

By: B. Sturmfels & S. Sullivant 

Contributors: B. Sturmfels & S. Sullivant 

Source: ORCID
Added: January 17, 2025

2005 chapter

Phylogenetic algebraic geometry

In Projective varieties with unexpected properties (pp. 237–255). Walter de Gruyter, Berlin.

By: N. Eriksson, K. Ranestad, B. Sturmfels & S. Sullivant 

Source: ORCID
Added: January 17, 2025

2005 journal article

Polyhedral conditions for the nonexistence of the MLE for hierarchical log-linear models

Journal of Symbolic Computation, 41(2), 222–233.

By: N. Eriksson *, S. Fienberg*, A. Rinaldo* & S. Sullivant* 

Contributors: N. Eriksson *, S. Fienberg*, A. Rinaldo* & S. Sullivant* 

author keywords: maximum likelihood estimate (MLE); marginal cone; tree width; collapsing
TL;DR: This work provides a polyhedral description of the conditions for the existence of the maximum likelihood estimate (MLE) for a hierarchical log-linear model and gives an algorithm for determining if the MLE exists. (via Semantic Scholar)
Sources: Crossref, ORCID
Added: June 30, 2019

2005 journal article

Small Contingency Tables with Large Gaps

SIAM Journal on Discrete Mathematics, 18(4), 787–793.

By: S. Sullivant* 

Contributors: S. Sullivant* 

author keywords: disclosure limitation; integer programming; Grobner basis; contingency table
TL;DR: Examples of contingency tables on n binary random variables where the gap between the linear programming lower/upper bound and the true integer lower/ upper bounds on cell entries is exponentially large provide evidence that linear programming may not be an effective heuristic for detecting disclosures when releasing margins of multiway tables. (via Semantic Scholar)
Sources: Crossref, ORCID
Added: June 30, 2019

2005 journal article

The space of compatible full conditionals is a unimodular toric variety

Journal of Symbolic Computation, 41(2), 196–209.

By: A. Slavkovic * & S. Sullivant* 

Contributors: A. Slavkovic * & S. Sullivant* 

author keywords: odds ratios; toric ideal; unimodular
TL;DR: This work identifies the defining polynomials of these ideals with closed walks on a bipartite graph and provides a natural generalization of the requirement that compatible conditionals have identical odds ratios and holds regardless of the patterns of zeros in the conditional arrays. (via Semantic Scholar)
Sources: Crossref, ORCID
Added: June 30, 2019

2005 chapter

The strand symmetric model

In Algebraic Statistics for Computational Biology (pp. 305–321).

By: M. Casanellas & S. Sullivant* 

Contributors: M. Casanellas & S. Sullivant* 

Source: ORCID
Added: January 17, 2025

2005 journal article

Toric Ideals of Phylogenetic Invariants

Journal of Computational Biology, 12(2), 204–228.

By: B. Sturmfels * & S. Sullivant* 

Contributors: B. Sturmfels * & S. Sullivant* 

MeSH headings : Animals; Computational Biology / statistics & numerical data; Data Interpretation, Statistical; Humans; Models, Genetic; Phylogeny
TL;DR: Generators and Gröbner bases are determined for the Jukes-Cantor and Kimura models on a binary tree and for several widely used models for biological sequences that have transition matrices that can be diagonalized by means of the Fourier transform of an Abelian group. (via Semantic Scholar)
Sources: Crossref, ORCID
Added: June 30, 2019

2005 book

Toric ideals in algebraic statistics

(p. 126). http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqdiss&rft_dat=xri:pqdiss:3187162

By: S. Sullivant 

gateway.proquest.com
Source: ORCID
Added: January 17, 2025

2005 journal article

Toric ideals of phylogenetic invariants

Journal of Computational Biology, 12(4), 457–481.

By: B. Sturmfels * & S. Sullivant* 

Contributors: B. Sturmfels * & S. Sullivant* 

Source: ORCID
Added: January 17, 2025

2004 journal article

A Divide-and-Conquer Algorithm for Generating Markov Bases of Multi-way Tables

Computational Statistics, 19(3), 347–366.

By: A. Dobra * & S. Sullivant* 

Contributors: A. Dobra * & S. Sullivant* 

author keywords: contingency tables; decomposable graphical models; disclosure limitation; exact distributions; Grobner bases; Markov bases
TL;DR: A divide-and-conquer technique for generating a Markov basis that connects all tables of counts having a fixed set of marginal totals based on decomposing the independence graph induced by these marginals is described. (via Semantic Scholar)
Sources: Crossref, ORCID
Added: June 30, 2019

2004 journal article

Ideals of adjacent minors

Journal of Algebra, 277(2), 615–642.

By: S. Hoşten* & S. Sullivant* 

Contributors: S. Hoşten* & S. Sullivant* 

Sources: Crossref, ORCID
Added: June 30, 2019

2003 journal article

Erratum: "Gröbner bases and polyhedral geometry of reducible and cyclic models" (Journal of Combinatorial Theory, Series A (2002 vol. 100 (277-301))

Journal of Combinatorial Theory. Series A, 102(2), 451.

By: S. Ho?ten & S. Sullivant 

Contributors: S. Hoşten & S. Sullivant 

Source: ORCID
Added: January 17, 2025

2003 journal article

Markov Bases of Binary Graph Models

Annals of Combinatorics, 7(4), 441–466.

By: S. Sullivant*  & M. Develin*

TL;DR: The topological invariant of a graph given by the maximum degree of a Markov basis element for the corresponding graph model for binary contingency tables is described and the algebraic degree of the model when the underlying graph is a forest. (via Semantic Scholar)
Sources: Crossref, ORCID
Added: June 30, 2019

2002 journal article

Gröbner Bases and Polyhedral Geometry of Reducible and Cyclic Models

Journal of Combinatorial Theory, Series A, 100(2), 277–301.

By: S. Hoşten* & S. Sullivant* 

Contributors: S. Hosşten & S. Sullivant* 

TL;DR: The polyhedral structure and combinatorics of polytopes that arise from hierarchical models in statistics are studied, and it is shown how to construct Grobner bases of toric ideals associated to a subset of such models. (via Semantic Scholar)
Sources: Crossref, ORCID
Added: June 30, 2019

Employment

Updated: August 27th, 2019 13:33

2008 - present

North Carolina State University Raleigh, NC, US
Distinguished Professor Mathematics

Education

Updated: August 27th, 2019 13:34

2002 - 2005

University of California Berkeley Berkeley, CA, US
PHD Mathematics

Citation Index includes data from a number of different sources. If you have questions about the sources of data in the Citation Index or need a set of data which is free to re-distribute, please contact us.

Certain data included herein are derived from the Web of Science© and InCites© (2025) of Clarivate Analytics. All rights reserved. You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.