SearcharxivSearch

arXiv subjects

John Cobb

Publications and source records attributed to John Cobb.

10 recordsLinked to original sources

Weighted Syzygies of Pointed Curves

For a point $P$ on a smooth projective curve $C$ of genus $g$, the section ring $R_d = R(C,\mathcal{O}_C(dP))$ can be minimally presented as a quotient $S_d/I_d$ where $S_d$ is a $\mathbb{Z}$-graded polynomial ring. Motivated by Green's $N_p$ properties for projective embeddings, we investigate the syzygies of $R_d$ over $S_d$ in low degrees $d$ when $R_d$ is not generated in degree 1. We bound the degrees of the generators of $R_d$ and prove uniform column-by-column bounds on the support of the Betti table of $R_d$ over $S_d$. We compute the weighted regularity of $R_d$ and show that if $d$ is larger than the Frobenius number of $P$ then $R_d$ satisfies the weighted $N_p$ condition, where $p=g-1-\binom{d-g}{2}$. Finally, we give sufficient criteria for the Betti numbers to be determined explicitly and show that for ordinary points, the resolution of $R_{g+1}$ is pure.

math.AG

Inverse Eigenvalue Problems, Floquet Isospectrality and the Hilbert--Chow Morphism

When can one change the diagonal of a matrix without changing its spectrum? We completely answer this question over an algebraically closed field of characteristic zero or larger than the size of the matrix: An $n \times n$ matrix $A$ admits a nonzero diagonal matrix $D$ such that $A$ and $A+D$ have the same spectrum if and only if, for some size $k$, the $k \times k$ principal minors of $A$ are not all equal. This relates to the classical additive inverse eigenvalue problem in numerical analysis and has implications for existence and rigidity results in the theory of Floquet isospectrality of discrete periodic operators in solid state physics. The proof employs new techniques involving Hilbert schemes of points and the infinitesimal structure of the Hilbert--Chow morphism.

math.AG

Numerical Elimination: Computing Complements of Real Hypersurfaces Using Pseudo-Witness Sets

Many hypersurfaces in algebraic geometry, such as discriminants, arise as the projection of another variety. The real complement of such a hypersurface decomposes into connected components. In this paper, we propose a new method for computing these components. Existing methods require the explicit equation of the hypersurface as input. However, computing this equation by elimination can be computationally demanding or even infeasible. Our approach instead derives from univariate interpolation by computing the intersection of the hypersurface with a line. Such an intersection may be computed using so-called pseudo-witness sets without computing a defining equation for the hypersurface. We implement our approach in a forthcoming Julia package and demonstrate, on several examples, that the resulting algorithm accurately recovers all components of the real complement of the hypersurface.

math.AG

LikelihoodGeometry: Macaulay2 Package

This note introduces the $\texttt{LikelihoodGeometry}$ package for the computer algebra system $\textit{Macaulay2}$. This package gives tools to construct the likelihood correspondence of a discrete algebraic statistical model, a variety that that ties together data and their maximum likelihood estimators. This includes methods for constructing and combining popular statistical models and calculating their ML-degree.

stat.CO

Semigroup Graded Stillman's Conjecture

We resolve Stillman's conjecture for families of polynomial rings that are graded by any semigroup under mild conditions. Conversely, we show that these conditions are necessary for the existence of a Stillman bound. This has applications even for the well-known standard graded case.

math.AC

Likelihood Correspondence of Toric Statistical Models

Maximum likelihood estimation (MLE) is a fundamental problem in statistics. Characteristics of the MLE problem for discrete algebraic statistical models are reflected in the geometry of the $\textit{likelihood correspondence}$, a variety that ties together data and their maximum likelihood estimators. We construct this ideal for the large class of toric models and find a Gr\"{o}bner basis in the case of complete and joint independence models arising from multi-way contingency tables. All of our constructions are implemented in $\textit{Macaulay2}$ in a package $\texttt{LikelihoodGeometry}$ along with other tools of use in algebraic statistics. We end with an experimental section using these implementations on several interesting examples.

math.ST

Feature Propagation on Knowledge Graphs using Cellular Sheaves

Many inference tasks on knowledge graphs, including relation prediction, operate on knowledge graph embeddings -- vector representations of the vertices (entities) and edges (relations) that preserve task-relevant structure encoded within the underlying combinatorial object. Such knowledge graph embeddings can be modeled as an approximate global section of a cellular sheaf, an algebraic structure over the graph. Using the diffusion dynamics encoded by the corresponding sheaf Laplacian, we optimally propagate known embeddings of a subgraph to inductively represent new entities introduced into the knowledge graph at inference time. We implement this algorithm via an efficient iterative scheme and show that on a number of large-scale knowledge graph embedding benchmarks, our method is competitive with -- and in some scenarios outperforms -- more complex models derived explicitly for inductive knowledge graph reasoning tasks.

cs.AI

Syzygies of Curves in Products of Projective Spaces

Motivated by toric geometry, we lift machinery for understanding syzygies of curves in projective space to the setting of products of projective spaces. Using this machinery, we show an analogue of an influential result of Gruson, Peskine, and Lazarsfeld that gives a bound on the regularity of a possibly singular curve given its degree and the dimension of the ambient projective space. To do so, we show new results linking the shape of multigraded resolutions of a sheaf to its regularity region.

math.AG

Virtual criterion for generalized Eagon-Northcott complexes

Given any map of finitely generated free modules, Buchsbaum and Eisenbud define a family of generalized Eagon-Northcott complexes associated to it. We give sufficient criterion for these complexes to be virtual resolutions, thus adding to the known examples of virtual resolutions, particularly those not coming from minimal free resolutions.

math.AC

Quaternion-Valued Breather Soliton, Rational, and Periodic KdV Solutions

Quaternion-valued solutions to the non-commutative KdV equation are produced using determinants. The solutions produced in this way are (breather) soliton solutions, rational solutions, spatially periodic solutions and hybrids of these three basic types. A complete characterization of the parameters that lead to non-singular 1-soliton and periodic solutions is given. Surprisingly, it is shown that such solutions are never singular when the solution is essentially non-commutative. When a 1-soliton solution is combined with another solution through an iterated Darboux transformation, the result behaves asymptotically like a combination of different solutions. This ``non-linear superposition principle'' is used to find a formula for the phase shift in the general 2-soliton interaction. A concluding section compares these results with other research on non-commutative soliton equations and lists some open questions.

nlin.SI