中文
相关论文

相关论文: Squarefree values of multivariable polynomials

200 篇论文

Let $f_1,\dots,f_m$ be polynomials in $n$ variables with coefficients in a finite field $\mathbb{F}_q$. We estimate the number of points $\underline{x}$ in $\mathbb{F}_q^n$ such that each value $f_i(\underline{x})$ is a nonzero square in…

代数几何 · 数学 2024-07-16 Kaloyan Slavov

Let $f(x_1,...,x_k)$ be a polynomial over a field $K$. This paper considers such questions as the enumeration of the number of nonzero coefficients of $f$ or of the number of coefficients equal to $\alpha\in K^*$. For instance, if $K=\ff_q$…

组合数学 · 数学 2008-11-25 Tewodros Amdeberhan , Richard P. Stanley

A systematic strategy for the calculation of density functionals (DFs) consists in coding informations about the density and the energy into polynomials of the degrees of freedom of wave functions. DFs and Kohn-Sham potentials (KSPs) are…

核理论 · 物理学 2011-08-25 B. G. Giraud , S. Karataglidis

Let $f,g_1,\dots,g_m$ be polynomials with real coefficients in a vector of variables $x=(x_1,\dots,x_n)$. Denote by $\text{diag}(g)$ the diagonal matrix with coefficients $g=(g_1,\dots,g_m)$ and denote by $\nabla g$ the Jacobian of $g$. Let…

最优化与控制 · 数学 2023-01-24 Ngoc Hoang Anh Mai

We study the asymptotics of the average number of squares (or quadratic residues) in Z_n and Z_n^*. Similar analyses are performed for cubes, square roots of 0 and 1, and cube roots of 0 and 1.

数论 · 数学 2016-03-28 Steven Finch , Pascal Sebah

We use confocal microscopy to study a random close packed sample of colloidal particles. We introduce an algorithm to estimate the size of each particle. Taking into account their sizes, we compute the compressibility of the sample as a…

软凝聚态物质 · 物理学 2011-12-08 Rei Kurita , Eric R. Weeks

Let $I(G)^{[k]}$ denote the $k$th squarefree power of the edge ideal of $G$. When $G$ is a forest, we provide a sharp upper bound for the regularity of $I(G)^{[k]}$ in terms of the $k$-admissable matching number of $G$. For any positive…

交换代数 · 数学 2021-06-08 Nursel Erey , Takayuki Hibi

Let F(n) be a polynomial of degree at least 2 with integer coefficients. We consider the products N_x=\prod_{1 \le n \le x} F(n) and show that N_x should only rarely be a perfect power. In particular, the number of x \le X for which N_x is…

数论 · 数学 2011-07-12 Paul Spiegelhalter , Joseph Vandehey

We show that the symmetry of \[f\left(a,b\right)=\frac{\operatorname{gcd}\left(ab,a+b\right)}{\operatorname{gcd}\left(a,b\right)}\] stems from an $\operatorname{SL}_2\left(\mathbb{Z}\right)$ action on primitive pairs and that all solutions…

数论 · 数学 2026-04-21 Thang Pang Ern , Malcolm Tan Jun Xi

In this paper, we are concerned with the problem of counting the multiplicities of a zero-dimensional regular set's zeros. We generalize the squarefree decomposition of univariate polynomials to the so-called pseudo squarefree decomposition…

符号计算 · 计算机科学 2021-03-08 Xiaoliang Li , Wei Niu

Consider the polynomial $f(x,y)=xy^k+C$ for $k\geq 2$ and any nonzero integer constant $C$. We derive an asymptotic formula for the $k$-free values of $f(x,y)$ when $x, y\leq H$. We also prove a similar result for the $k$-free values of…

数论 · 数学 2015-10-21 Kostadinka Lapkova

New and old results on closed polynomials, i.e., such polynomials f in K[x_1,...,x_n] that the subalgebra K[f] is integrally closed in K[x_1,...,x_n], are collected. Using some properties of closed polynomials we prove the following…

交换代数 · 数学 2009-08-22 Ivan V. Arzhantsev , Anatoliy P. Petravchuk

Given integers $2 \leq p \leq c \leq q$, we construct a finite simple graph $G$ with $\nu_1(G) = p$ and $\nu(G) = q$ for which the squarefree power $I(G)^{[k]}$ of the edge ideal $I(G)$ of $G$ has linear quotients for each $c \leq k \leq q$…

交换代数 · 数学 2025-03-28 Nursel Erey , Takayuki Hibi

We obtain a formula for the density of the free convolution of an arbitrary probability measure on the unit circle of $\mathbb{C}$ with the free multiplicative analogues of the normal distribution on the unit circle. This description relies…

概率论 · 数学 2014-04-25 Ping Zhong

In this work, we consider the proportion of smooth (free of large prime factors) values of a binary form $F(X_1,X_2)\in\Z[X_1,X_2]$. In a particular case, we give an asymptotic equivalent for this proportion which depends on $F$. This is…

密码学与安全 · 计算机科学 2014-03-13 Razvan Barbulescu , Armand Lachand

If f(x_1, x_2, ..., x_n) is a polynomial dependent on a large number of independent Bernoulli random variables, what can be said about the maximum concentration of f on any single value? For linear polynomials, this reduces to one version…

概率论 · 数学 2015-07-03 Kevin P. Costello

An efficient, when compared to exhaustive enumeration, algorithm for computing the number of square-free words of length $n$ over the alphabet $\{a, b, c\}$ is presented.

形式语言与自动机理论 · 计算机科学 2021-05-11 Vladislav Makarov

For odd square-free n > 1 the n-th cyclotomic polynomial satisfies an identity of Gauss. There are similar identity of Aurifeuille, Le Lasseur and Lucas. These identities all involve certain polynomials with integer coefficients. We show…

数论 · 数学 2010-05-03 Richard P. Brent

The question of whether or not a given integral polynomial takes infinitely many square-free values has only been addressed unconditionally for polynomials of degree at most 3. We address this question, on average, for polynomials of…

数论 · 数学 2023-05-26 Tim Browning , Igor Shparlinski

We show that if a polynomial $f\in \mathbb{R}[x_1,\ldots,x_n]$ is nonnegative on a closed basic semialgebraic set $X=\{x\in\mathbb{R}^n:g_1(x)\ge 0,\ldots,g_r (x)\ge 0\}$, where $g_1,\ldots,g_r\in\mathbb{R}[x_1,\ldots,x_n]$, then $f$ can be…

代数几何 · 数学 2015-07-23 Krzysztof Kurdyka , Stanisław Spodzieja