English
Related papers

Related papers: Computing Igusa's local zeta functions of univaria…

200 papers

We construct the new q-extension of Bernoulli numbers and polynomials in this paper. Finally we consider the q-zeta functions which interpolate the new q-extension of Bernoulli numbers and polynomials.

Number Theory · Mathematics 2007-05-23 Taekyun Kim

We study the topological zeta function Z_{top,f}(s) associated to a polynomial f with complex coefficients. This is a rational function in one variable and we want to determine the numbers that can occur as a pole of some topological zeta…

Algebraic Geometry · Mathematics 2007-05-23 Ann Lemahieu , Dirk Segers , Willem Veys

In this article we introduce a new type of local zeta functions and study some connections with pseudodifferential operators in the framework of non-Archimedean fields. The new local zeta functions are defined by integrating complex powers…

Number Theory · Mathematics 2017-04-27 W. A. Zúñiga-Galindo

The q-state Potts model is a fundamental framework in statistical physics and graph theory, with its partition function encoding rich information about spin configurations. The multivariate Tutte polynomial (known as the partition function…

Combinatorics · Mathematics 2025-07-31 Sofya Mukhamedzhanova , Bulat Sabirov , Amir Mukhamedzhanov

We introduce a new class of functions that can be minimized in polynomial time in the value oracle model. These are functions $f$ satisfying $f(x)+f(y)\ge f(x \sqcap y)+f(x \sqcup y)$ where the domain of each variable $x_i$ corresponds to…

Discrete Mathematics · Computer Science 2011-04-15 Vladimir Kolmogorov

Using the cohomology theory of Dwork, as developed by Adolphson and Sperber, we exhibit a deterministic algorithm to compute the zeta function of a nondegenerate hypersurface defined over a finite field. This algorithm is particularly…

Algebraic Geometry · Mathematics 2019-02-20 Steven Sperber , John Voight

We introduce a new method to compute explicit formulae for various zeta functions associated to groups and rings. The specific form of these formulae enables us to deduce local functional equations. More precisely, we prove local functional…

Group Theory · Mathematics 2008-02-08 Christopher Voll

We study functional graphs generated by quadratic polynomials over prime fields. We introduce efficient algorithms for methodical computations and provide the values of various direct and cumulative statistical parameters of interest. These…

Number Theory · Mathematics 2017-06-16 Bernard Mans , Min Sha , Igor E. Shparlinski , Daniel Sutantyo

We examine two different ways of encoding a counting function, as a rational generating function and explicitly as a function (defined piecewise using the greatest integer function). We prove that, if the degree and number of input…

Combinatorics · Mathematics 2015-05-08 Sven Verdoolaege , Kevin Woods

It oftens occurs that Taylor coefficients of (dimensionally regularized) Feynman amplitudes $I$ with rational parameters, expanded at an integral dimension $D= D_0$, are not only periods (Belkale, Brosnan, Bogner, Weinzierl) but actually…

Algebraic Geometry · Mathematics 2008-12-23 Yves André

Zero-free based algorithm is a major technique for deterministic approximate counting. In Barvinok's original framework[Bar17], by calculating truncated Taylor expansions, a quasi-polynomial time algorithm was given for estimating zero-free…

Data Structures and Algorithms · Computer Science 2022-02-01 Penghui Yao , Yitong Yin , Xinyuan Zhang

We give an algorithm to compute weighted Ehrhart functions of lattice polytopes for polynomial weights using Lagrange interpolation. We show how to compute generating functions of polynomials using those of unit cubes and Eulerian numbers,…

Combinatorics · Mathematics 2026-01-06 Enrique Reyes , Carlos E. Valencia , Rafael H. Villarreal

Partial zeta functions of algebraic varieties over finite fields generalize the classical zeta function by allowing each variable to be defined over a possibly different extension field of a fixed finite field. Due to this extra variation…

Number Theory · Mathematics 2022-10-27 Noah Bertram , Xiantao Deng , C. Douglas Haessig , Yan Li

In this paper, we explore the properties of zeta functions associated with infinite graphs of groups that arise as quotients of cuspidal tree-lattices, including all non-uniform arithmetic quotients of the tree of rank one Lie groups over…

Group Theory · Mathematics 2023-07-13 Soonki Hong , Sanghoon Kwon

Using non-archimedean q-integrals on Zp defined in [15, 16], we define a new Changhee q-Euler polynomials and numbers which are different from those of Kim [7] and Carlitz [2]. We define generating functions of multiple q-Euler numbers and…

Number Theory · Mathematics 2007-05-23 Taekyun Kim , SAeog-Hoon Rim

We discuss computation of the special values of partial zeta functions associated to totally real number fields. The main tool is the \emph{Eisenstein cocycle} $\Psi $, a group cocycle for $GL_{n} (\Z )$; the special values are computed as…

Number Theory · Mathematics 2007-05-23 Gautam Chinta , Paul E. Gunnells , Robert Sczech

The enumeration of points on (or off) the union of some linear or affine subspaces over a finite field is dealt with in combinatorics via the characteristic polynomial and in algebraic geometry via the zeta function. We discuss the basic…

Algebraic Geometry · Mathematics 2008-02-03 Anders Björner , Torsten Ekedahl

We introduce a new algorithm to compute the zeta function of a curve over a finite field. This method extends previous work of ours to all curves for which a good lift to characteristic zero is known. We develop all the necessary bounds,…

Number Theory · Mathematics 2016-09-22 Jan Tuitman

In this paper we propose a modification to the invariant polytope algorithm (ipa) using ideas of the finite expressible tree algorithm (feta) by M\"oller and Reif. We show that our new feta-flavoured-ipa applies to a wider range of matrix…

Numerical Analysis · Mathematics 2024-07-09 Thomas Mejstrik , Ulrich Reif

We study the partition function of Potts model in an external (magnetic) field, and its connections with the zero-field Potts model partition function. Using a deletion-contraction formulation for the partition function Z for this model, we…

Combinatorics · Mathematics 2012-03-20 Leslie M. McDonald , Iain Moffatt