中文
相关论文

相关论文: Zeros of polynomials over finite Witt rings

200 篇论文

Let $\mathbb{F}_q$ denote the finite field of $q$ elements with characteristic $p$. Let $\mathbb{Z}_q$ denote the unramified extension of the $p$-adic integers $\mathbb{Z}_p$ with residue field $\mathbb{F}_q$. In this paper, we investigate…

数论 · 数学 2022-10-25 Wei Cao , Daqing Wan

We study the probability distribution of the number of common zeros of a system of $m$ random $n$-variate polynomials over a finite commutative ring $R$. We compute the expected number of common zeros of a system of polynomials over $R$.…

概率论 · 数学 2026-01-27 Ritik Jain

We extend the Ax-Katz theorem for a single polynomial from finite fields to the rings Z_m with m composite. This extension not only yields the analogous result, but gives significantly higher divisibility bounds. We conjecture what computer…

计算复杂性 · 计算机科学 2014-08-19 Robert L. Surowka , Kenneth W. Regan

Given a prime $p$ and a positive integer $k$, let $\mathrm{M}_{n}(\mathbb{Z}/p^{k}\mathbb{Z})$ be the ring of $n \times n$ matrices over $\mathbb{Z}/p^{k}\mathbb{Z}$. We consider the number of solutions $X \in…

组合数学 · 数学 2023-01-10 Gilyoung Cheong , Yunqi Liang , Michael Strand

We begin by explaining how arguments used by R. Wilson to give an elementary proof of the $\mathbb F_p$ case for the Ax-Katz Theorem can also be used to prove the following generalization of the Chevalley-Warning and Ax-Katz Theorems for…

数论 · 数学 2022-08-30 David J. Grynkiewicz

We give conditions under which the number of solutions of a system of polynomial equations over a finite field F_q of characteristic p is divisible by p. Our setup involves the substitution t_i |-> f_i(t_i) for auxiliary polynomials…

数论 · 数学 2019-08-13 Ioulia N. Baoulina , Anurag Bishnoi , Pete L. Clark

In an earlier work, the authors have determined all possible weights $n$ for which there exists a vanishing sum $\zeta_1+\cdots +\zeta_n=0$ of $m$th roots of unity $\zeta_i$ in characteristic 0. In this paper, the same problem is studied in…

数论 · 数学 2016-09-06 T. Y. Lam , K. H. Leung

Let $R$ be a commutative ring, $f \in R[X_1,\ldots,X_k]$ a multivariate polynomial, and $G$ a finite subgroup of the group of units of $R$ satisfying a certain constraint, which always holds if $R$ is a field. Then, we evaluate $\sum…

数论 · 数学 2017-05-17 Paolo Leonetti , Andrea Marino

Let S be a finite subset of a field. For multivariate polynomials the generalized Schwartz-Zippel bound [2], [4] estimates the number of zeros over Sx...xS counted with multiplicity. It does this in terms of the total degree, the number of…

数论 · 数学 2010-01-05 Olav Geil , Casper Thomsen

For fixed prime integer $p > 0$ we develop a notion of Bernstein-Sato polynomial for polynomials with $\mathbb{Z} / p^m$-coefficients, compatible with existing theory in the case $m = 1$. We show that the ``roots" of such polynomials are…

交换代数 · 数学 2026-05-27 Thomas Bitoun , Eamon Quinlan-Gallego

Given an integer $q$ and a polynomial $f\in \mathbb Z_{q}[X]$ of degree $d$ with coefficients in the residue ring $\mathbb Z_q=\mathbb Z/q\mathbb Z,$ we obtain new results concerning the number of solutions to congruences of the form…

数论 · 数学 2018-03-29 Bryce Kerr , Ali Mohammadi

We investigate an infinite sequence of polynomials of the form: \[a_0T_{n}(x)+a_{1}T_{n-1}(x)+\cdots+a_{m}T_{n-m}(x)\] where $(a_0,a_1,\ldots,a_m)$ is a fixed m-tuple of real numbers, $a_0,a_m\ne0$, $T_i(x)$ are Chebyshev polynomials of the…

数论 · 数学 2015-07-01 Dragan Stankov

Wooley ({\em J. Number Theory}, 1996) gave an elementary proof of a Bezout like theorem allowing one to count the number of isolated integer roots of a system of polynomial equations modulo some prime power. In this article, we adapt the…

数论 · 数学 2021-02-02 Mitali Bafna , Madhu Sudan , Santhoshini Velusamy , David Xiang

We upper bound the number of common zeros over a finite grid of multivariate polynomials and an arbitrary finite collection of their consecutive Hasse derivatives (in a coordinate-wise sense). To that end, we make use of the tool from…

信息论 · 计算机科学 2017-07-06 Olav Geil , Umberto Martínez-Peñas

From a sequence $\left\{ a_{n}\right\} _{n=0}^{\infty}$ of real numbers satisfying a three-term recurrence, we form a sequence of polynomials $\left\{ P_{m}(z)\right\} _{m=0}^{\infty}$ whose coefficients are numbers in this sequence. We…

数论 · 数学 2023-04-26 Juhoon Chung , Khang Tran

For $0<\alpha<1$, we study the zeros of the sequence of polynomials $\left\{ P_{m}(z)\right\} _{m=0}^{\infty}$ generated by the reciprocal of $(1-t)^{\alpha}(1-2zt+t^{2})$, expanded as a power series in $t$. Equivalently, this sequence is…

经典分析与常微分方程 · 数学 2020-06-23 Summer Al Hamdani , Khang Tran

We prove new combinatorial results about polynomial configurations in large subsets of finite fields. Bergelson--Leibman--McCutcheon (2005) showed that for any polynomial $P(x) \in \mathbb{Z}[x]$ with $P(0) = 0$, if $A \subseteq…

数论 · 数学 2026-03-25 Ethan Ackelsberg , Vitaly Bergelson

Let $p$ be a prime, and $N$ be a positive integer not divisible by $p$. Denote by ${\rm ord}_N(p)$ the multiplicative order of $p$ modulo $N$. Let $\mathbb{F}_q$ represent the finite field of order $q=p^{{\rm ord}_N(p)}$. For $a,…

数论 · 数学 2024-09-25 Kaimin Cheng , Shuhong Gao

In this article, we give the answer to the following question: Given a field $\mathbb{F}$, finite subsets $A_1,\dots,A_m$ of $\mathbb{F}$, and $r$ linearly independent polynomials $f_1,\dots,f_r \in \mathbb{F}[x_1,\dots,x_m]$ of total…

代数几何 · 数学 2017-08-02 Peter Beelen , Mrinmoy Datta

We propose a randomized polynomial time algorithm for computing nontrivial zeros of quadratic forms in 4 or more variables over $\mathbb{F}_q(t)$, where $\mathbb{F}_q$ is a finite field of odd characteristic. The algorithm is based on a…

环与代数 · 数学 2018-09-11 Gábor Ivanyos , Péter Kutas , Lajos Rónyai
‹ 上一页 1 2 3 10 下一页 ›