English
Related papers

Related papers: Footprint and minimum distance functions

200 papers

Questions concerning small fractional parts of polynomials and pseudo-polynomials have a long history in analytic number theory. In this paper, we improve on earlier work by Madritsch and Tichy. In particular, let $f=P+\phi$ where $P$ is a…

Number Theory · Mathematics 2021-10-11 Paolo Minelli

We consider the distance to the nearest integer of f(p), where f is a quadratic polynomial with irrational leading coefficient. This distance is very small as a function of p, for infinitely many primes p. We give a 14% improvement in the…

Number Theory · Mathematics 2017-04-21 Roger Baker

Let $(R, \mathfrak{m})$ be a regular local ring of characteristic $p > 0$. Among all proper ideals $\mathfrak{a}\subseteq R$ with a fixed order of vanishing $\text{ord}_{\mathfrak{m}}(\mathfrak{a})$, we classify the ideals for which the…

Commutative Algebra · Mathematics 2026-01-28 Benjamin Baily

The homological property of the associated graded ring of an ideal is an important problem in commutative algebra and algebraic geometry. In this paper we explore the almost Cohen-Macaulayness of the associated graded ring of stretched…

Commutative Algebra · Mathematics 2021-09-28 Kazuho Ozeki

For a polynomial ring S in n variables, we consider the natural action of the symmetric group S_n on S by permuting the variables. For an S_n-invariant monomial ideal I in S and j >= 0, we give an explicit recipe for computing the modules…

Commutative Algebra · Mathematics 2019-09-11 Claudiu Raicu

Let $f_1,...,f_s \in \mathbb{K}[x_1,...,x_m]$ be a system of polynomials generating a zero-dimensional ideal $\I$, where $\mathbb{K}$ is an arbitrary algebraically closed field. We study the computation of "matrices of traces" for the…

Symbolic Computation · Computer Science 2011-12-02 Itnuit Janovitz-Freireich , Bernard Mourrain , Lajos Ronayi , Agnes Szanto

In this paper, we give explicit descriptions of versions of (Local-) Backtracking Gradient Descent and New Q-Newton's method to the Riemannian setting.Here are some easy to state consequences of results in this paper, where X is a general…

Optimization and Control · Mathematics 2020-09-01 Tuyen Trung Truong

Let $C \subset {\bf N}^d$ be an affine semigroup, and $R=K[C]$ its semigroup ring. This paper is a collection of various results on "$C$-graded" $R$-modules, especially, monomial ideals. For example, we show the following: If $R$ is normal…

Commutative Algebra · Mathematics 2007-05-23 Kohji Yanagawa

We classify functions $f:(a,b)\rightarrow \mathbb{R}$ which satisfy the inequality $$\operatorname{tr} f(A)+f(C)\geq \operatorname{tr} f(B)+f(D)$$ when $A\leq B\leq C$ are self-adjoint matrices, $D= A+C-B$, the so-called trace minmax…

Functional Analysis · Mathematics 2020-08-13 J. E. Pascoe

Edge ideals of finite simple graphs $G$ on $n$ vertices are the ideals $I(G)$ of the polynomial ring $S$ in $n$ variables generated by the quadratic monomials associated with the edges of $G$. In this paper, we consider the possible pairs…

Commutative Algebra · Mathematics 2023-01-18 Akihiro Higashitani , Akane Kanno , Ryota Ueji

Let $R$ be a Cohen-Macaulay local ring with a canonical module $\omega_R$. Let $I$ be an $\m$-primary ideal of $R$ and $M$, a maximal Cohen-Macaulay $R$-module. We call the function $n\longmapsto \ell (\Hom_R(M,{\omega_R}/{I^{n+1}…

Commutative Algebra · Mathematics 2008-09-22 Tony J. Puthenpurakal , Fahed Zulfeqarr

The isoperimetric constant of a graph $G$ on $n$ vertices, $i(G)$, is the minimum of $\frac{|\partial S|}{|S|}$, taken over all nonempty subsets $S\subset V(G)$ of size at most $n/2$, where $\partial S$ denotes the set of edges with…

Probability · Mathematics 2007-05-23 Itai Benjamini , Simi Haber , Michael Krivelevich , Eyal Lubetzky

Let $(S, \mathfrak n) $ be a regular local ring and let $I \subseteq \mathfrak n^2 $ be a perfect ideal of $S. $ Sharp upper bounds on the minimal number of generators of $I$ are known in terms of the Hilbert function of $R=S/I. $ Starting…

Commutative Algebra · Mathematics 2014-10-17 Mousumi Mandal , Maria Evelina Rossi

Given a nonincreasing function $f : \mathbb{Z}_{\geq 0} \setminus \{ 0 \} \to \mathbb{Z}_{\geq 0}$ such that (i) $f(k) - f(k+1) \leq 1$ for all $k \geq 1$ and (ii) if $a = f(1)$ and $b = \lim_{k \to \infty} f(k)$, then $|f^{-1}(a)| \leq…

Commutative Algebra · Mathematics 2016-12-02 Kazunori Matsuda , Tao Suzuki , Akiyoshi Tsuchiya

For positive integers $d<n$, let $[n]_d=\{A\in 2^{[n]}\mid |A|=d\}$ where $[n]=:\{1,2,\ldots, n\}$. For a pure $f$-simplicial complex $\Delta$ such that ${\rm dim}(\Delta)={\rm dim}(\Delta^c)$ and $\mathcal{F}(\Delta)\cap…

Commutative Algebra · Mathematics 2021-02-12 A-Ming Liu , Jin Guo , Tongsuo Wu

In this article we prove that a class of Goppa codes whose Goppa polynomial is of the form $g(x) = x + x^q + \cdots + x^{q^{m-1}}$ where $m \geq 3$ (i.e. $g(x)$ is a trace polynomial from a field extension of degree $m \geq 3$) has a better…

Information Theory · Computer Science 2022-01-19 Isabel Byrne , Natalie Dodson , Ryan Lynch , Eric Pabón , Fernando Piñero

Let $I\subset S=K[x_1,\dots,x_n]$ be a squarefree monomial ideal, $K$ a field. The $k$th squarefree power $I^{[k]}$ of $I$ is the monomial ideal of $S$ generated by all squarefree monomials belonging to $I^k$. The biggest integer $k$ such…

Commutative Algebra · Mathematics 2023-05-16 Antonino Ficarra , Jürgen Herzog , Takayuki Hibi

The notion off-ideals is recent and has been studied in the papers[1] [2], [5], [10], [11], [12], [13], [14] and [15]. In this paper, we have generalized the idea off-ideals to quasi f-ideals. This extended class of ideals is much bigger…

Commutative Algebra · Mathematics 2020-09-09 Hasan Mahmood , Fazal Ur Rehman , Thai Thanh Nguyen , Muhammad Ahsan Binyamin

Let $K$ be an algebraically closed field that is complete with respect to a non-Archimedean absolute value, and let $\varphi\in K(z)$ have degree $d\geq 2$. We characterize maps for which the minimal resultant of an iterate $\varphi^n$ is…

Dynamical Systems · Mathematics 2016-10-19 Kenneth Jacobs , Phillip Williams

We find a class of block graphs whose binomial edge ideals have minimal regularity. As a consequence, we characterize the trees whose binomial edge ideals have minimal regularity. Also, we show that the binomial edge ideal of a block graph…

Commutative Algebra · Mathematics 2014-02-11 Faryal Chaudhry , Ahmet Dokuyucu , Rida Irfan