An effective description of the roots of bivariates mod pk and the related Igusa’s local zeta function (Q6060360): Difference between revisions

Latest revision as of 12:47, 16 December 2024

scientific article; zbMATH DE number 7760756

Language	Label	Description	Also known as
English	An effective description of the roots of bivariates mod pk and the related Igusa’s local zeta function	scientific article; zbMATH DE number 7760756

Statements

instance of

scholarly article

0 references

title

An effective description of the roots of bivariates mod pk and the related Igusa’s local zeta function (English)

0 references

0 references

0 references

Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation

0 references

publication date

3 November 2023

0 references

zbMATH Keywords

Igusa

0 references

bivariate

0 references

deterministic

0 references

\(p\)-adic

0 references

polynomial

0 references

prime-power

0 references

root-counting

0 references

root-finding

0 references

tree

0 references

zeta function

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1145/3597066.3597115

0 references

cites work

Q5550483

0 references

Factoring Polynomials Over Large Finite Fields

0 references

Polynomial root finding over local rings and application to error correcting codes

0 references

A CRITERION FOR THE <i>p</i>-ADIC SOLUBILITY OF DIOPHANTINE EQUATIONS

0 references

Q5091175

0 references

Q2739443

0 references

A New Algorithm for Factoring Polynomials Over Finite Fields

0 references

Computing all factorizations in ***

0 references

Counting roots for polynomials modulo prime powers

0 references

Computing zeta functions of large polynomial systems over finite fields

0 references

An effective algorithm for deciding the solvability of a system of polynomial equations over 𝑝-adic integers

0 references

Q5690494

0 references

Roots of polynomials modulo prime powers

0 references

The rationality of the Poincaré series associated to the p-adic points on a variety

0 references

Newton polyhedra and Igusa's local zeta function

0 references

Q5091766

0 references

Efficiently factoring polynomials modulo \(p^4\)

0 references

Computing Igusa’s local zeta function of univariates in deterministic polynomial-time

0 references

Q2739453

0 references

Algorithms for modular counting of roots of multivariate polynomials

0 references

Single-factor lifting and factorization of polynomials over local fields

0 references

On algorithms to find \(p\)-ordering

0 references

Computing zeta functions of arithmetic schemes

0 references

Solvability of systems of polynomial congruences modulo a large prime

0 references

Complex powers and asymptotic expansions. I. Functions of certain types.

0 references

Some Observations on Higher Degree Characters

0 references

Q4948576

0 references

Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization

0 references

Automata, Languages and Programming

0 references

Q4542306

0 references

Algorithmic Number Theory

0 references

Fast Polynomial Factorization and Modular Composition

0 references

Randomized polynomial-time root counting in prime power rings

0 references

A Recursive Method for Computing Zeta Functions of Varieties

0 references

Q4847916

0 references

Beating Brute Force for Systems of Polynomial Equations over Finite Fields

0 references

Q4737507

0 references

Root sets of polynomials modulo prime powers

0 references

Counting Points on Elliptic Curves Over F 2 m

0 references

Fast Computation of the Roots of Polynomials Over the Ring of Power Series

0 references

Factoring polynomials over finite fields

0 references

Factoring polynomials over \(\mathbb Z_4\) and over certain Galois rings

0 references

Q4737474

0 references

Counting points on elliptic curves over finite fields

0 references

Factorization of Polynomials over Z/(p <sup>n</sup> )

0 references

On Hensel factorization. I

0 references

A Remark on the Hensel Factorization Method

0 references

Q4434206

0 references

Identifiers

DOI

10.1145/3597066.3597115

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6060360

@@ Property / full work available at URL @@
+https://doi.org/10.1145/3597066.3597115
+Normal rank
@@ Property / OpenAlex ID @@
+W4383222057
@@ Property / OpenAlex ID: W4383222057 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5550483
@@ Property / cites work: Q5550483 / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring Polynomials Over Large Finite Fields
@@ Property / cites work: Factoring Polynomials Over Large Finite Fields / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial root finding over local rings and application to error correcting codes
+Normal rank
@@ Property / cites work @@
+A CRITERION FOR THE <i>p</i>-ADIC SOLUBILITY OF DIOPHANTINE EQUATIONS
+Normal rank
@@ Property / cites work @@
+Q5091175
@@ Property / cites work: Q5091175 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2739443
@@ Property / cites work: Q2739443 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Factoring Polynomials Over Finite Fields
+Normal rank
@@ Property / cites work @@
+Computing all factorizations in ***
@@ Property / cites work: Computing all factorizations in *** / rank @@
+Normal rank
@@ Property / cites work @@
+Counting roots for polynomials modulo prime powers
+Normal rank
@@ Property / cites work @@
+Computing zeta functions of large polynomial systems over finite fields
+Normal rank
@@ Property / cites work @@
+An effective algorithm for deciding the solvability of a system of polynomial equations over 𝑝-adic integers
+Normal rank
@@ Property / cites work @@
+Q5690494
@@ Property / cites work: Q5690494 / rank @@
+Normal rank
@@ Property / cites work @@
+Roots of polynomials modulo prime powers
@@ Property / cites work: Roots of polynomials modulo prime powers / rank @@
+Normal rank
@@ Property / cites work @@
+The rationality of the Poincaré series associated to the p-adic points on a variety
+Normal rank
@@ Property / cites work @@
+Newton polyhedra and Igusa's local zeta function
@@ Property / cites work: Newton polyhedra and Igusa's local zeta function / rank @@
+Normal rank
@@ Property / cites work @@
+Q5091766
@@ Property / cites work: Q5091766 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficiently factoring polynomials modulo \(p^4\)
@@ Property / cites work: Efficiently factoring polynomials modulo \(p^4\) / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Igusa’s local zeta function of univariates in deterministic polynomial-time
+Normal rank
@@ Property / cites work @@
+Q2739453
@@ Property / cites work: Q2739453 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for modular counting of roots of multivariate polynomials
+Normal rank
@@ Property / cites work @@
+Single-factor lifting and factorization of polynomials over local fields
+Normal rank
@@ Property / cites work @@
+On algorithms to find \(p\)-ordering
@@ Property / cites work: On algorithms to find \(p\)-ordering / rank @@
+Normal rank
@@ Property / cites work @@
+Computing zeta functions of arithmetic schemes
@@ Property / cites work: Computing zeta functions of arithmetic schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Solvability of systems of polynomial congruences modulo a large prime
+Normal rank
@@ Property / cites work @@
+Complex powers and asymptotic expansions. I. Functions of certain types.
+Normal rank
@@ Property / cites work @@
+Some Observations on Higher Degree Characters
@@ Property / cites work: Some Observations on Higher Degree Characters / rank @@
+Normal rank
@@ Property / cites work @@
+Q4948576
@@ Property / cites work: Q4948576 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542306
@@ Property / cites work: Q4542306 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Number Theory
@@ Property / cites work: Algorithmic Number Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Polynomial Factorization and Modular Composition
+Normal rank
@@ Property / cites work @@
+Randomized polynomial-time root counting in prime power rings
+Normal rank
@@ Property / cites work @@
+A Recursive Method for Computing Zeta Functions of Varieties
+Normal rank
@@ Property / cites work @@
+Q4847916
@@ Property / cites work: Q4847916 / rank @@
+Normal rank
@@ Property / cites work @@
+Beating Brute Force for Systems of Polynomial Equations over Finite Fields
+Normal rank
@@ Property / cites work @@
+Q4737507
@@ Property / cites work: Q4737507 / rank @@
+Normal rank
@@ Property / cites work @@
+Root sets of polynomials modulo prime powers
@@ Property / cites work: Root sets of polynomials modulo prime powers / rank @@
+Normal rank
@@ Property / cites work @@
+Counting Points on Elliptic Curves Over F 2 m
@@ Property / cites work: Counting Points on Elliptic Curves Over F 2 m / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Computation of the Roots of Polynomials Over the Ring of Power Series
+Normal rank
@@ Property / cites work @@
+Factoring polynomials over finite fields
@@ Property / cites work: Factoring polynomials over finite fields / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring polynomials over \(\mathbb Z_4\) and over certain Galois rings
+Normal rank
@@ Property / cites work @@
+Q4737474
@@ Property / cites work: Q4737474 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting points on elliptic curves over finite fields
+Normal rank
@@ Property / cites work @@
+Factorization of Polynomials over Z/(p             <sup>n</sup>             )
+Normal rank
@@ Property / cites work @@
+On Hensel factorization. I
@@ Property / cites work: On Hensel factorization. I / rank @@
+Normal rank
@@ Property / cites work @@
+A Remark on the Hensel Factorization Method
@@ Property / cites work: A Remark on the Hensel Factorization Method / rank @@
+Normal rank
@@ Property / cites work @@
+Q4434206
@@ Property / cites work: Q4434206 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q130980236
@@ Property / Wikidata QID: Q130980236 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6060360