Showing 1–7 of 7 results for author: Nash, E D

Understanding High-Order Network Structure using Permissible Walks on Attributed Hypergraphs

Authors: Enzo Battistella, Sean English, Robert Green, Cliff Joslyn, Evgeniya Lagoda, Van Magnan, Audun Myers, Evan D. Nash, Michael Robinson

Abstract: Hypergraphs have been a recent focus of study in mathematical data science as a tool to understand complex networks with high-order connections. One question of particular relevance is how to leverage information carried in hypergraph attributions when doing walk-based techniques. In this work, we focus on a new generalization of a walk in a network that recovers previous approaches and allows for… ▽ More Hypergraphs have been a recent focus of study in mathematical data science as a tool to understand complex networks with high-order connections. One question of particular relevance is how to leverage information carried in hypergraph attributions when doing walk-based techniques. In this work, we focus on a new generalization of a walk in a network that recovers previous approaches and allows for a description of permissible walks in hypergraphs. Permissible walk graphs are constructed by intersecting the attributed $s$-line graph of a hypergraph with a relation respecting graph. The attribution of the hypergraph's line graph commonly carries over information from categorical and temporal attributions of the original hypergraph. To demonstrate this approach on a temporally attributed example, we apply our framework to a Reddit data set composed of hyperedges as threads and authors as nodes where post times are tracked. △ Less

Submitted 7 May, 2024; originally announced May 2024.

Global Spherical Tropicalization via Toric Embeddings

Authors: Evan D. Nash

Abstract: The first steps in defining tropicalization for spherical varieties have been taken in the last few years. There are two parts to this theory: tropicalizing subvarieties of homogeneous spaces and tropicalizing their closures in spherical embeddings. In this paper, we obtain a new description of spherical tropicalization that is equivalent to the other theories. This works by embedding in a toric v… ▽ More The first steps in defining tropicalization for spherical varieties have been taken in the last few years. There are two parts to this theory: tropicalizing subvarieties of homogeneous spaces and tropicalizing their closures in spherical embeddings. In this paper, we obtain a new description of spherical tropicalization that is equivalent to the other theories. This works by embedding in a toric variety, tropicalizing there, and then applying a particular piecewise projection map. We use this theory to prove that taking closures commutes with the spherical tropicalization operation. △ Less

Submitted 21 February, 2018; originally announced February 2018.

Comments: 20 pages

The Maximum Likelihood Degree of Toric Varieties

Authors: Carlos Améndola, Nathan Bliss, Isaac Burke, Courtney R. Gibbons, Martin Helmer, Serkan Hoşten, Evan D. Nash, Jose Israel Rodriguez, Daniel Smolkin

Abstract: We study the maximum likelihood degree (ML degree) of toric varieties, known as discrete exponential models in statistics. By introducing scaling coefficients to the monomial parameterization of the toric variety, one can change the ML degree. We show that the ML degree is equal to the degree of the toric variety for generic scalings, while it drops if and only if the scaling vector is in the locu… ▽ More We study the maximum likelihood degree (ML degree) of toric varieties, known as discrete exponential models in statistics. By introducing scaling coefficients to the monomial parameterization of the toric variety, one can change the ML degree. We show that the ML degree is equal to the degree of the toric variety for generic scalings, while it drops if and only if the scaling vector is in the locus of the principal $A$-determinant. We also illustrate how to compute the ML estimate of a toric variety numerically via homotopy continuation from a scaled toric variety with low ML degree. Throughout, we include examples motivated by algebraic geometry and statistics. We compute the ML degree of rational normal scrolls and a large class of Veronese-type varieties. In addition, we investigate the ML degree of scaled Segre varieties, hierarchical loglinear models, and graphical models. △ Less

Submitted 8 November, 2017; v1 submitted 7 March, 2017; originally announced March 2017.

Comments: 21 pages, 5 figures

MSC Class: 14Q15; 14M25; 13P15; 62F10

Convex Hull of Two Circles in R^3

Authors: Evan D. Nash, Ata Firat Pir, Frank Sottile, Li Ying

Abstract: We describe convex hulls of the simplest compact space curves, reducible quartics consisting of two circles. When the circles do not meet in complex projective space, their algebraic boundary contains an irrational ruled surface of degree eight whose ruling forms a genus one curve. We classify which curves arise, classify the face lattices of the convex hulls, and determine which are spectrahedra.… ▽ More We describe convex hulls of the simplest compact space curves, reducible quartics consisting of two circles. When the circles do not meet in complex projective space, their algebraic boundary contains an irrational ruled surface of degree eight whose ruling forms a genus one curve. We classify which curves arise, classify the face lattices of the convex hulls, and determine which are spectrahedra. We also discuss an approach to these convex hulls using projective duality. △ Less

Submitted 23 January, 2017; v1 submitted 29 December, 2016; originally announced December 2016.

Comments: 20 pages, many color .eps pictures

Report number: Fields 2016 CAG book MSC Class: 14P10

Tropicalizing Spherical Embeddings

Authors: Evan D. Nash

Abstract: Recently, a theory for the tropicalization of a spherical homogeneous space $G/H$ was developed by Tassos Vogiannou. We extend his ideas to define the tropicalization of a spherical $G/H$-embedding. This generalizes the construction of tropicalization of toric varieties. We also extend an alternate definition of spherical tropicalization via Gröbner theory developed by Kiumars Kaveh and Christophe… ▽ More Recently, a theory for the tropicalization of a spherical homogeneous space $G/H$ was developed by Tassos Vogiannou. We extend his ideas to define the tropicalization of a spherical $G/H$-embedding. This generalizes the construction of tropicalization of toric varieties. We also extend an alternate definition of spherical tropicalization via Gröbner theory developed by Kiumars Kaveh and Christopher Manon and show that the two notions of extended tropicalization coincide. △ Less

Submitted 5 December, 2017; v1 submitted 23 September, 2016; originally announced September 2016.

Comments: Sections 5, 6, and 7 added. Other minor edits and corrections made

Betti Tables of Reducible Algebraic Curves

Authors: David J. Bruce, Pin-Hung Kao, Evan D. Nash, Ben Perez, Peter Vermeire

Abstract: We study the Betti tables of reducible algebraic curves with a focus on connected line arrangements and provide a general formula for computing the quadratic strand of the Betti table for line arrangements that satisfy certain hypotheses. We also give explicit formulas for the entries of the Betti tables for all curves of genus zero and one. Last, we give formulas for the graded Betti numbers for… ▽ More We study the Betti tables of reducible algebraic curves with a focus on connected line arrangements and provide a general formula for computing the quadratic strand of the Betti table for line arrangements that satisfy certain hypotheses. We also give explicit formulas for the entries of the Betti tables for all curves of genus zero and one. Last, we give formulas for the graded Betti numbers for a class of curves of higher genus. △ Less

Submitted 10 October, 2012; originally announced October 2012.

Comments: 12 pages

Journal ref: Proc. Amer. Math. Soc. 142 (2014), 4039-4051

Extremal Graphs Without 4-Cycles

Authors: Frank A. Firke, Peter M. Kosek, Evan D. Nash, Jason Williford

Abstract: We prove an upper bound for the number of edges a C4-free graph on q^2 + q vertices can contain for q even. This upper bound is achieved whenever there is an orthogonal polarity graph of a plane of even order q. We prove an upper bound for the number of edges a C4-free graph on q^2 + q vertices can contain for q even. This upper bound is achieved whenever there is an orthogonal polarity graph of a plane of even order q. △ Less

Submitted 23 January, 2012; originally announced January 2012.

Comments: 9 pages

MSC Class: 05C35; 51E15