Showing 1–5 of 5 results for author: Ansaldi, K

Rainbow Free Colorings and Rainbow Numbers for $x-y=z^2$

Authors: Katie Ansaldi, Gabriel Cowley, Eric Green, Kihyun Kim, JT Rapp

Abstract: An exact r-coloring of a set $S$ is a surjective function $c:S \rightarrow \{1, 2, \ldots,r\}$. A rainbow solution to an equation over $S$ is a solution such that all components are a different color. We prove that every 3-coloring of $\mathbb{N}$ with an upper density greater than $(4^s-1)/(3 \cdot 4^s)$ contains a rainbow solution to $x-y=z^k$. The rainbow number for an equation in the set $S$ i… ▽ More An exact r-coloring of a set $S$ is a surjective function $c:S \rightarrow \{1, 2, \ldots,r\}$. A rainbow solution to an equation over $S$ is a solution such that all components are a different color. We prove that every 3-coloring of $\mathbb{N}$ with an upper density greater than $(4^s-1)/(3 \cdot 4^s)$ contains a rainbow solution to $x-y=z^k$. The rainbow number for an equation in the set $S$ is the smallest integer $r$ such that every exact $r$-coloring has a rainbow solution. We compute the rainbow numbers of $\mathbb{Z}_p$ for the equation $x-y=z^k$, where $p$ is prime and $k\geq 2$. △ Less

Submitted 24 May, 2023; originally announced May 2023.

Rainbow Numbers of $\mathbb{Z}_n$ for $a_1x_1+a_2x_2+a_3x_3 =b$

Authors: Katie Ansaldi, Houssein El Turkey, Jessica Hamm, Anisah Nu'Man, Nathan Warnberg, Michael Young

Abstract: An exact $r$-coloring of a set $S$ is a surjective function $c:S\to [r]$. The rainbow number of a set $S$ for equation $eq$ is the smallest integer $r$ such that every exact $r$-coloring of $S$ contains a rainbow solution to $eq$. In this paper, the rainbow number of $\Z_p$, for $p$ prime and the equation $a_1x_1 + a_2x_2 + a_3x_3 = b$ is determined. The rainbow number of $\Z_{n}$, for a natural n… ▽ More An exact $r$-coloring of a set $S$ is a surjective function $c:S\to [r]$. The rainbow number of a set $S$ for equation $eq$ is the smallest integer $r$ such that every exact $r$-coloring of $S$ contains a rainbow solution to $eq$. In this paper, the rainbow number of $\Z_p$, for $p$ prime and the equation $a_1x_1 + a_2x_2 + a_3x_3 = b$ is determined. The rainbow number of $\Z_{n}$, for a natural number $n$, is determined under certain conditions. △ Less

Submitted 24 November, 2019; v1 submitted 15 May, 2019; originally announced May 2019.

Generalized Newton Complementary Duals of Monomial Ideals

Authors: Katie Ansaldi, Kuei-Nuan Lin, Yi-Huang Shen

Abstract: Given a monomial ideal in a polynomial ring over a field, we define the generalized Newton complementary dual of the given ideal. We show good properties of such duals including linear quotients and isomorphisms between the special fiber rings. We construct the cellular free resolutions of duals of strongly stable ideals generated in the same degree. When the base ideal is generated in degree two,… ▽ More Given a monomial ideal in a polynomial ring over a field, we define the generalized Newton complementary dual of the given ideal. We show good properties of such duals including linear quotients and isomorphisms between the special fiber rings. We construct the cellular free resolutions of duals of strongly stable ideals generated in the same degree. When the base ideal is generated in degree two, we provide an explicit description of cellular free resolution of the dual of a compatible generalized stable ideal. △ Less

Submitted 19 November, 2019; v1 submitted 1 February, 2017; originally announced February 2017.

Comments: Accepted to the Journal of Algebra and Its Applications

LCM Duals of Monomial Ideals

Authors: Katie Ansaldi, Kuei-Nuan Lin

Abstract: Given a monomial ideal in a polynomial ring over a field, we define the LCM-dual of the given ideal. We show good properties of LCM-duals. Including the isomorphism between the special fiber of LCM-dual and the special fiber of given monomial ideal. We show the special fibers of LCM-duals of strongly stable ideals are normal Cohen-Macaulay Koszul domains. We provide an explicit describing of minim… ▽ More Given a monomial ideal in a polynomial ring over a field, we define the LCM-dual of the given ideal. We show good properties of LCM-duals. Including the isomorphism between the special fiber of LCM-dual and the special fiber of given monomial ideal. We show the special fibers of LCM-duals of strongly stable ideals are normal Cohen-Macaulay Koszul domains. We provide an explicit describing of minimal free resolutions of LCM-duals of strongly stable ideals. △ Less

Submitted 7 October, 2016; originally announced October 2016.

Comments: 19 pages, 3 figures

MSC Class: 13D02; 05E40

Regularity of Tor for weakly stable ideals

Authors: Katie Ansaldi, Nicholas Clarke, Luigi Ferraro

Abstract: It is proved that if $I$ and $J$ are weakly stable ideals in a polynomial ring $R=k[x_1,\ldots,x_n]$, with $k$ a field, then the regularity of $\text{Tor}^R_i(R/I,R/J)$ has the expected upper bound. We also give a bound for the regularity of $\text{Ext}_R^i(R/I,R)$ for $I$ a weakly stable ideal. It is proved that if $I$ and $J$ are weakly stable ideals in a polynomial ring $R=k[x_1,\ldots,x_n]$, with $k$ a field, then the regularity of $\text{Tor}^R_i(R/I,R/J)$ has the expected upper bound. We also give a bound for the regularity of $\text{Ext}_R^i(R/I,R)$ for $I$ a weakly stable ideal. △ Less

Submitted 18 April, 2015; originally announced April 2015.

MSC Class: Primary: 13D02; Secondary: 13D07