BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Huy Tai Ha

Huy Tai Ha appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.ACmath.COmath.AG

Catalog footprint

What is connected

16works
3topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

16 published item(s)

preprint2020arXiv

Max Min vertex cover and the size of Betti tables

Let $G$ be a finite simple graph on $n$ vertices, that contains no isolated vertices, and let $I(G) \subseteq S = K[x_1, \dots, x_n]$ be its edge ideal. In this paper, we study the pair of integers that measure the projective dimension and the regularity of $S/I(G)$. We show that if the projective dimension of $S/I(G)$ attains its minimum value $2\sqrt{n}-2$ then, with only one exception, the its regularity must be 1. We also provide a full description for the spectrum of the projective dimension of $S/I(G)$ when the regularity attains its minimum value 1.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Depth and regularity of powers of sums of ideals

Given arbitrary homogeneous ideals $I$ and $J$ in polynomial rings $A$ and $B$ over a field $k$, we investigate the depth and the Castelnuovo-Mumford regularity of powers of the sum $I+J$ in $A \otimes_k B$ in terms of those of $I$ and $J$. Our results can be used to study the behavior of the depth and regularity functions of powers of an ideal. For instance, we show that such a depth function can take as its values any infinite non-increasing sequence of non-negative integers.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Betti numbers of subgraphs

Let $G$ be a simple graph on $n$ vertices. Let $H$ be either the complete graph $K_m$ or the complete bipartite graph $K_{r,s}$ on a subset of the vertices in $G$. We show that $G$ contains $H$ as a subgraph if and only if $β_{i,α}(H) \le β_{i,α}(G)$ for all $i \ge 0$ and $α\in \mathbb{Z}^n$. In fact, it suffices to consider only the first syzygy module. In particular, we prove that $β_{1,α}(H) \le β_{1,α}(G)$ for all $α\in \mathbb{Z}^n$ if and only if $G$ contains a subgraph that is isomorphic to either $H$ or a multipartite graph $K_{2,\dots,2,a,b}$.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Growth of multiplicities of graded families of ideals

Let $(R,\mathfrak{m})$ be a Noetherian local ring of dimension $d > 0$. Let $I_\bullet = \{I_n\}_{n \in \mathbb{N}}$ be a graded family of $\mathfrak{m}$-primary ideals in $R$. We examine how far off from a polynomial can the length function $\ell_R(R/I_n)$ be asymptotically. More specifically, we show that there exists a constant $γ> 0$ such that for all $n \ge 0$, $$\ell_R(R/I_{n+1}) - \ell_R(R/I_n) < γn^{d-1}.$$

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Squarefree monomial ideals that fail the persistence property and non-increasing depth

In a recent work, Kaiser, Stehlík and Škrekovski provide a family of critically 3-chromatic graphs whose expansions do not result in critically 4-chromatic graphs, and thus give counterexamples to a conjecture of Francisco, Ha and Van Tuyl. The cover ideal of the smallest member of this family also gives a counterexample to the persistence and non-increasing depth properties. In this paper, we show that the cover ideals of all members of their family of graphs indeed fail to have the persistence and non-increasing depth properties.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Powers of squarefree monomial ideals and combinatorics

We survey research relating algebraic properties of powers of squarefree monomial ideals to combinatorial structures. In particular, we describe how to detect important properties of (hyper)graphs by solving ideal membership problems and computing associated primes. This work leads to algebraic characterizations of perfect graphs independent of the Strong Perfect Graph Theorem. In addition, we discuss the equivalence between the Conforti-Cornuejols conjecture from linear programming and the question of when symbolic and ordinary powers of squarefree monomial ideals coincide.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The eventual shape of Betti tables of powers of ideals

Let $G$ be a finitely generated abelian group, and let $S = A[x_1, ..., x_n]$ be a $G$-graded polynomial ring over a commutative ring $A$. Let $I_1, ..., I_s$ be $G$-homogeneous ideals in $S$, and let $M$ be a finitely generated $G$-graded $S$-module. We show that, when $A$ is Noetherian, the nonzero $G$-graded Betti numbers of $MI_1^{t_1} ... I_s^{t_s}$ exhibit an asymptotic linear behavior as the $t_i$s get large.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Hilbert functions of double point schemes in P^2

We study the question of whether there is a minimum Hilbert functions for double point schemes whose support is $s$ points with the generic Hilbert functions. Previous work shows that the question has an affirmative answer for $s \le 9$ and for $s$ equal to a binomial coefficient number. In this paper, we give evidence in the case when $s$ equals to a binomial coefficient number plus 1, and give an affirmative answer to the question when $s = 11$.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Path ideals of rooted trees and their graded Betti numbers

Let $Γ$ be a rooted tree and let $t$ be a positive integer. We study algebraic invariants and properties of the path ideal generated by monomial corresponding to paths of length $(t-1)$ in $Γ$. In particular, we give a recursive formula to compute the graded Betti numbers, a general bound for the regularity, an explicit computation of the linear strand, and we characterize when this path ideal has a linear resolution.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

A conjecture on critical graphs and connections to the persistence of associated primes

We introduce a conjecture about constructing critically (s+1)-chromatic graphs from critically s-chromatic graphs. We then show how this conjecture implies that any unmixed height two square-free monomial ideal I, i.e., the cover ideal of a finite simple graph, has the persistence property, that is, Ass(R/I^s) \subseteq Ass(R/I^{s+1}) for all s >= 1. To support our conjecture, we prove that the statement is true if we also assume that χ_f(G), the fractional chromatic number of the graph G, satisfies χ(G) -1 < χ_f(G) <= χ(G). We give an algebraic proof of this result.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Associated primes of monomial ideals and odd holes in graphs

Let $G$ be a finite simple graph with edge ideal $I(G)$. Let $J(G)$ denote the Alexander dual of $I(G)$. We show that a description of all induced cycles of odd length in $G$ is encoded in the associated primes of $J(G)^2$. This result forms the basis for a method to detect odd induced cycles of a graph via ideal operations, e.g., intersections, products and colon operations. Moreover, we get a simple algebraic criterion for determining whether a graph is perfect. We also show how to determine the existence of odd holes in a graph from the value of the arithmetic degree of $J(G)^2$.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Asymptotic linearity of regularity and a*-invariant of powers of ideals

Let X = Proj R be a projective scheme over a field k, and let I be an ideal in R generated by forms of the same degree d. Let Y --> X be the blowing up of X along the subscheme defined by I, and let f: Y --> Z be the projection of Y given by the divisor dH - E, where E is the exceptional divisor of the blowup and H is the pullback of a general hyperplane in X. We investigate how the asymptotic linearity of the regularity and a*-invariant of I^q (for q large) is related to invariants of fibers of f.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals

There is a natural one-to-one correspondence between squarefree monomial ideals and finite simple hypergraphs via the cover ideal construction. Let H be a finite simple hypergraph, and let J = J(H) be its cover ideal in a polynomial ring R. We give an explicit description of all associated primes of R/J^s, for any power J^s of J, in terms of the coloring properties of hypergraphs arising from H. We also give an algebraic method for determining the chromatic number of H, proving that it is equivalent to a monomial ideal membership problem involving powers of J. Our work yields two new purely algebraic characterizations of perfect graphs, independent of the Strong Perfect Graph Theorem; the first characterization is in terms of the sets Ass(R/J^s), while the second characterization is in terms of the saturated chain condition for associated primes.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

Toroidalization of generating sequences in dimension two function fields

Let k be an algebraically closed field of characteristic 0 and let K*/K be a finite extension of algebraic function fields of transcendence degree 2 over k. Let v* be a k-valuation of K* with valuation ring V* and let v be the restriction of v* to K. Suppose R --> S is an extension of algebraic regular local rings with quotient fields K and K*, respectively, such that V* dominates S and S dominates R. We prove that there exist sequences of quadratic transforms R --> R' and S --> S' along v* such that S' dominates R' and the map between generating sequences of v and v* in R' and S', respectively, has a toroidal structure. Our result extends the Strong Monomialization theorem of Cutkosky and Piltant.

0 citations0 reviewsNo code linkedOpen access