English
Related papers

Related papers: Compter (rapidement) le nombre de solutions d'\'eq…

200 papers

This paper introduces a new method for solving the planar heat equation based on the Lightning Method. The lightning method is a recent development in the numerical solution of linear PDEs which expresses solutions using sums of polynomials…

Numerical Analysis · Mathematics 2026-03-05 Hunter La Croix , Alan E. Lindsay

The main result of the present paper is the construction of fundamental solutions for a class of multidimensional elliptic equations with three singular coefficients, which could be expressed in terms of a confluent hypergeometric function…

Analysis of PDEs · Mathematics 2018-07-27 Tuhtasin Ergashev

An asymptotic formula is presented for the number of planar lattice convex polygonal lines joining the origin to a distant point of the diagonal. The formula involves the non-trivial zeros of the zeta function and leads to a necessary and…

Probability · Mathematics 2016-12-13 Julien Bureaux , Nathanaël Enriquez

We investigate properties of zeta functions of polynomial rings and their quotients, generalizing and extending some classical results about Dedekind zeta functions of number fields. By an application of Delange's version of the Ikehara…

Number Theory · Mathematics 2017-01-18 Lenny Fukshansky , Stefan Kühnlein , Rebecca Schwerdt

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…

Computational Complexity · Computer Science 2014-08-19 Robert L. Surowka , Kenneth W. Regan

We present a continuation method to compute all zeros of a harmonic mapping $f$ in the complex plane. Our method works without any prior knowledge of the number of zeros or their approximate location. We start by computing all solution of…

Numerical Analysis · Mathematics 2022-08-04 Olivier Sète , Jan Zur

Given a sequence 1, 1, 5, 23, 135, 925, 7285, 64755, 641075, 6993545, 83339745,..., how can we guess a formula for it? This article will quickly walk you through the concept of ansatz for classes of polynomial, $C$-finite, holonomic, and…

Combinatorics · Mathematics 2022-01-25 Tipaluck Krityakierne , Thotsaporn Aek Thanatipanonda

The purpose of this note is to survey a methodology to solve systems of polynomial equations and inequalities. The techniques we discuss use the algebra of multivariate polynomials with coefficients over a field to create large-scale linear…

Optimization and Control · Mathematics 2011-12-08 Jesus A. De Loera , Peter N. Malkin , Pablo A. Parrilo

This note presents the multivariate Hermite criterion: a practical and powerful algorithm for determining the number of distinct real and complex roots of a zero-dimensional system of polynomials in any finite number of variables. The final…

Algebraic Geometry · Mathematics 2026-01-21 Volodymyr Oleksiyuk

A shape's Heesch number is the number of layers of copies of the shape that can be placed around it without gaps or overlaps. Experimentation and exhaustive searching have turned up examples of shapes with finite Heesch numbers up to six,…

Computational Geometry · Computer Science 2023-03-22 Craig S. Kaplan

It is shown that rational points over finite fields of moduli spaces of stable quiver representations are counted by polynomials with integer coefficients. These polynomials are constructed recursively using an identity in the Hall algebra…

Algebraic Geometry · Mathematics 2007-05-23 Markus Reineke

In this note, we study non-standard models of the rational numbers with countably many elements. These are ordered fields, and so it makes sense to complete them, using non-standard Cauchy sequences. The main result of this note shows that…

Logic · Mathematics 2007-05-23 Peter Laubenheimer , Thomas Schick , Ulrich Stuhler

In this paper, a new rigorous numerical method to compute fundamental matrix solutions of non-autonomous linear differential equations with periodic coefficients is introduced. Decomposing the fundamental matrix solutions $\Phi(t)$ by their…

Dynamical Systems · Mathematics 2011-12-22 Roberto Castelli , Jean-Philippe Lessard

Statistical solutions are time-parameterized probability measures on spaces of integrable functions, that have been proposed recently as a framework for global solutions and uncertainty quantification for multi-dimensional hyperbolic system…

Numerical Analysis · Mathematics 2024-09-23 Ulrik Skre Fjordholm , Kjetil Lye , Siddhartha Mishra , Franziska Weber

Given $z\in C^n$ and $A\in Z^{m\times n}$, we consider the problem of evaluating the counting function $h(y;z):=\sum\{z^x : x\in Z^n; Ax=y, x\geq 0\}$. We provide an explicit expression for $h(y;z)$ as well as an algorithm with possibly…

Algebraic Geometry · Mathematics 2007-05-23 Jean B. Lasserre , Eduardo S. Zeron

Firstly, we use Nehari manifold and Mountain Pass Lemma to prove an existence result of positive solutions for a class of nonlocal elliptic system with Kirchhoff type. Then a multiplicity result is established by cohomological index of…

Analysis of PDEs · Mathematics 2014-10-24 Zhitao Zhang , Yimin Sun

In April 2025 GMV announced a competition for finding the best method to solve a particular polynomial system over a finite field. In this paper we provide a method for solving the given equation system significantly faster than what is…

Computational Complexity · Computer Science 2026-03-06 Àngela Barbero , Ragnar Freij-Hollanti , Camilla Hollanti , Håvard Raddum , Øyvind Ytrehus , Morten Øygarden

A key issue in the solution of partial differential equations via integral equation methods is the evaluation of possibly singular integrals involving the Green's function and its derivatives multiplied by simple functions over discretized…

Numerical Analysis · Mathematics 2021-04-01 Nail A. Gumerov , Ramani Duraiswami

We study the last fall degrees of {\em semi-local} polynomial systems, and the computational complexity of solving such systems for closed-point and rational-point solutions, where the systems are defined over a finite field. A semi-local…

Computational Complexity · Computer Science 2023-11-07 Ming-Deh A. Huang

It is well-known that for each fixed $n$ and $e$, the number of subgroups of index $p^e$ in $\mathbb{Z}^n$ is a polynomial in $p$. Is this true for \emph{subrings} in $\mathbb{Z}^n$ of index $p^e$? Let $f_n(k)$ denote the number of subrings…

Number Theory · Mathematics 2022-03-02 Kelly Isham