Showing 1–4 of 4 results for author: Keiper, G

Density of $f$-ideals and $f$-ideals in mixed small degrees

Authors: Huy TÀi HÀ, Graham Keiper, Hasan Mahmood, Jonathan L. O'Rourke

Abstract: A squarefree monomial ideal is called an $f$-ideal if its Stanley-Reisner and facet simplicial complexes have the same $f$-vector. We show that $f$-ideals generated in a fixed degree have asymptotic density zero when the number of variables goes to infinity. We also provide novel algorithms to construct $f$-ideals generated in small degrees. A squarefree monomial ideal is called an $f$-ideal if its Stanley-Reisner and facet simplicial complexes have the same $f$-vector. We show that $f$-ideals generated in a fixed degree have asymptotic density zero when the number of variables goes to infinity. We also provide novel algorithms to construct $f$-ideals generated in small degrees. △ Less

Submitted 5 November, 2020; originally announced November 2020.

MSC Class: 13F55; 05E45; 05E40

Regularity and h-polynomials of toric ideals of graphs

Authors: Giuseppe Favacchio, Graham Keiper, Adam Van Tuyl

Abstract: For all integers $4 \leq r \leq d$, we show that there exists a finite simple graph $G= G_{r,d}$ with toric ideal $I_G \subset R$ such that $R/I_G$ has (Castelnuovo-Mumford) regularity $r$ and $h$-polynomial of degree $d$. To achieve this goal, we identify a family of graphs such that the graded Betti numbers of the associated toric ideal agree with its initial ideal, and furthermore, this initial… ▽ More For all integers $4 \leq r \leq d$, we show that there exists a finite simple graph $G= G_{r,d}$ with toric ideal $I_G \subset R$ such that $R/I_G$ has (Castelnuovo-Mumford) regularity $r$ and $h$-polynomial of degree $d$. To achieve this goal, we identify a family of graphs such that the graded Betti numbers of the associated toric ideal agree with its initial ideal, and furthermore, this initial ideal has linear quotients. As a corollary, we can recover a result of Hibi, Higashitani, Kimura, and O'Keefe that compares the depth and dimension of toric ideals of graphs. △ Less

Submitted 16 March, 2020; originally announced March 2020.

MSC Class: 13D02; 13P10; 13D40; 14M25; 05E40

Splittings of Toric Ideals

Authors: Giuseppe Favacchio, Johannes Hofscheier, Graham Keiper, Adam Van Tuyl

Abstract: Let $I \subseteq R = \mathbb{K}[x_1,\ldots,x_n]$ be a toric ideal, i.e., a binomial prime ideal. We investigate when the ideal $I$ can be "split" into the sum of two smaller toric ideals. For a general toric ideal $I$, we give a sufficient condition for this splitting in terms of the integer matrix that defines $I$. When $I = I_G$ is the toric ideal of a finite simple graph $G$, we give additional… ▽ More Let $I \subseteq R = \mathbb{K}[x_1,\ldots,x_n]$ be a toric ideal, i.e., a binomial prime ideal. We investigate when the ideal $I$ can be "split" into the sum of two smaller toric ideals. For a general toric ideal $I$, we give a sufficient condition for this splitting in terms of the integer matrix that defines $I$. When $I = I_G$ is the toric ideal of a finite simple graph $G$, we give additional splittings of $I_G$ related to subgraphs of $G$. When there exists a splitting $I = I_1+I_2$ of the toric ideal, we show that in some cases we can describe the (multi-)graded Betti numbers of $I$ in terms of the (multi-)graded Betti numbers of $I_1$ and $I_2$. △ Less

Submitted 5 February, 2021; v1 submitted 27 September, 2019; originally announced September 2019.

Comments: 20 pages, 9 figures; v2: error corrected, improved exposition; v3: revision based on comments from the referee

MSC Class: 13D02; 13P10; 14M25; 05E40

Betti numbers of toric ideals of graphs: A case study

Authors: Federico Galetto, Johannes Hofscheier, Graham Keiper, Craig Kohne, Miguel Eduardo Uribe Paczka, Adam Van Tuyl

Abstract: We compute the graded Betti numbers for the toric ideal of a family of graphs constructed by adjoining a cycle to a complete bipartite graph. The key observation is that this family admits an initial ideal which has linear quotients. As a corollary, we compute the Hilbert series and $h$-vector for all the toric ideals of graphs in this family. We compute the graded Betti numbers for the toric ideal of a family of graphs constructed by adjoining a cycle to a complete bipartite graph. The key observation is that this family admits an initial ideal which has linear quotients. As a corollary, we compute the Hilbert series and $h$-vector for all the toric ideals of graphs in this family. △ Less

Submitted 19 November, 2018; v1 submitted 5 July, 2018; originally announced July 2018.

Comments: 12 pages; revised and corrected; to appear in Journal of Algebra and its Applications

MSC Class: 13D02; 13P10; 14M25; 05E40

Journal ref: J. Algebra Appl. 18 (2019), no. 12, 1950226, 14 pp