English
Related papers

Related papers: An algorithm of computing special values of Dwork'…

200 papers

Let $p$ be a prime. We discuss $p$-adic properties of various arithmetical functions related to the coefficients of modular form and generating functions. Modular forms are considered as a tool of solving arithmetical problems. Examples of…

Number Theory · Mathematics 2007-09-12 Alexei Panchishkin

The finite n-th polylogarithm li_n(z) in Z/p[z] is defined as the sum on k from 1 to p-1 of z^k/k^n. We state and prove the following theorem. Let Li_k:C_p to C_p be the p-adic polylogarithms defined by Coleman. Then a certain linear…

Number Theory · Mathematics 2007-05-23 Amnon Besser

For a prime $p>3$, let $D$ be the discriminant of an imaginary quadratic order with $|D|< \frac{4}{\sqrt{3}}\sqrt{p}$. We research the solutions of the class polynomial $H_D(X)$ mod $p$ in $\mathbb{F}_p$ if $D$ is not a quadratic residue in…

Number Theory · Mathematics 2021-03-09 Guanju Xiao , Lixia Luo , Yingpu Deng

We present new algorithms that efficiently approximate the hypergeometric function of a matrix argument through its expansion as a series of Jack functions. Our algorithms exploit the combinatorial properties of the Jack function, and have…

Probability · Mathematics 2007-05-23 Plamen Koev , Alan Edelman

Let $\RR$ be a real closed field (e.g. the field of real numbers) and $\mathscr{S} \subset \RR^n$ be a semi-algebraic set defined as the set of points in $\RR^n$ satisfying a system of $s$ equalities and inequalities of multivariate…

Symbolic Computation · Computer Science 2013-09-20 Mohab Safey El Din , Elias Tsigaridas

A convolution approach leading to an explicit computation of a value of a 4F3 function is outlined. We also investigate about the role of the dilogarithm reflection formula, leading to a remarkable consequence: in some cases, values of 4F3…

Number Theory · Mathematics 2017-08-16 Jacopo D'Aurizio , Sabino Ditrani

One of the phenomena peculiar in the theory of $p$-adic differential equations is that solutions $f$ of $p$-adic differential equations defined on open discs may satisfy growth conditions at the boundaries. This phenomenon is first studied…

Number Theory · Mathematics 2024-11-26 Shun Ohkubo

In this article we give an algorithm for the computation of the number of rational points on the Jacobian variety of a generic ordinary hyperelliptic curve defined over a finite field of cardinality $q$ with time complexity $O(n^{2+o(1)})$…

Number Theory · Mathematics 2008-06-27 Robert Carls , David Lubicz

Given a multivariate real (or complex) polynomial $p$ and a domain $\cal D$, we would like to decide whether an algorithm exists to evaluate $p(x)$ accurately for all $x \in {\cal D}$ using rounded real (or complex) arithmetic. Here…

Numerical Analysis · Mathematics 2007-05-23 James Demmel , Ioana Dumitriu , Olga Holtz

Discrete Hahn polynomials (DHPs) and their moments are considered to be one of the efficient orthogonal moments and they are applied in various scientific areas such as image processing and feature extraction. Commonly, DHPs are used as…

Computer Vision and Pattern Recognition · Computer Science 2023-01-11 Basheera M. Mahmmod , Sadiq H. Abdulhussain , Tomáš Suk , Abir Hussain

We develop a theory of arithmetic Newton polygons of higher order, that provides the factorization of a separable polynomial over a $p$-adic field, together with relevant arithmetic information about the fields generated by the irreducible…

Number Theory · Mathematics 2008-10-31 Jordi Guardia , Jesus Montes , Enric Nart

We obtain a formula for the $p$-adic valuation of weighted moments of central $L$-values of holomorphic cusp forms twisted by Dirichlet characters of order $p$. In some cases we give an arithmetic interpretation of the constants in the…

Number Theory · Mathematics 2025-07-03 Daniel Kriz , Asbjørn Christian Nordentoft

Hypergeometric structures in single and multiscale Feynman integrals emerge in a wide class of topologies. Using integration-by-parts relations, associated master or scalar integrals have to be calculated. For this purpose it appears useful…

Mathematical Physics · Physics 2021-12-01 J. Blümlein , M. Saragnese , C. Schneider

We consider the following general scheduling problem: The input consists of n jobs, each with an arbitrary release time, size, and a monotone function specifying the cost incurred when the job is completed at a particular time. The…

Data Structures and Algorithms · Computer Science 2010-08-31 Nikhil Bansal , Kirk Pruhs

We analyze the precision of the characteristic polynomial of an $n\times n$ p-adic matrix A using differential precision methods developed previously. When A is integral with precision O(p^N), we give a criterion (checkable in time…

Number Theory · Mathematics 2017-02-07 Xavier Caruso , David Roe , Tristan Vaccon

We give a {\em deterministic} algorithm for approximately computing the fraction of Boolean assignments that satisfy a degree-$2$ polynomial threshold function. Given a degree-2 input polynomial $p(x_1,\dots,x_n)$ and a parameter $\eps >…

Computational Complexity · Computer Science 2013-11-28 Anindya De , Ilias Diakonikolas , Rocco A. Servedio

In the first paper of this sequence, we provided an explicit hypergeometric modularity method by combining different techniques from the classical, $p$-adic, and finite field settings. In this article, we explore an application of this…

Number Theory · Mathematics 2024-11-25 Michael Allen , Brian Grove , Ling Long , Fang-Ting Tu

We introduce the notion of "hypergeometric" polynomials with respect to Newtonian bases. These polynomials are eigenfunctions ($L P_n(x) = \lambda_n P_n(x)$) of some abstract operator $L$ which is 2-diagonal in the Newtonian basis…

Classical Analysis and ODEs · Mathematics 2016-05-24 Luc Vinet , Alexei Zhedanov

We introduce a new algorithm for computing the periods of a smooth complex projective hypersurface. The algorithm intertwine with a new method for computing an explicit basis of the singular homology of the hypersurface. It is based on…

Algebraic Geometry · Mathematics 2026-02-03 Pierre Lairez , Eric Pichon-Pharabod , Pierre Vanhove

In this paper we establish certain identities connecting $p$-adic hypergeometric functions with 4-th twisted Kloosterman sheaf sum. To prove these identities we express certain character sum over finite field in terms of special values of…

Number Theory · Mathematics 2020-01-15 Neelam Saikia