Related papers: Counting points on surfaces in polynomial time

Let $\mathbb{F}_q$ be a finite field with $q$ elements, $\psi$ a non-zero element of $\mathbb{F}_q$, and $n$ an integer $\geq 3$ prime to $q$. The aim of this article is to show that the zeta function of the projective variety over…

We consider families of degenerating hyperbolic surfaces. The surfaces are geometrically finite of fixed topological type. Let Z(s) be the Selberg Zeta function of a surface, and let Z_d(s) be the contribution of the pinched geodesics to…

In this article, we study the zeta function $\zeta_q$ associated to the Laplace operator $\Delta_q$ acting on the space of the smooth $(0,q)$-forms with $q=0,\ldots,n$ on the complex projective space $\mathbb{P}^n(\mathbb{C})$ endowed with…

The author has previously extended the theory of regular and irregular primes to the setting of arbitrary totally real number fields. It has been conjectured that the Bernoulli numbers, or alternatively the values of the Riemann zeta…

The thermal partition functions of photons in any covariant gauge and gravitons in the harmonic gauge, propagating in a Rindler wedge, are computed using a local zeta-function approach. The relation with the surface terms previously…

We derive approximate formulas for the logarithmic de- rivative of the Selberg and Ruelle zeta functions over compact, even- dimensional, locally symmetric spaces of rank one. The obtained for- mulas are given in terms of the…

We use a simple argument to extend the microlocal proofs of meromorphicity of dynamical zeta functions to the nonorientable case. In the special case of geodesic flow on a connected non-orientable negatively curved closed surface, we…

Let $C$ be a smooth projective curve over $\mathbb{F}_q$ with function field $K$, $E/K$ a nonconstant elliptic curve and $\phi:\mathcal{E}\to C$ its minimal regular model. For each $P\in C$ such that $E$ has good reduction at $P$, i.e., the…

We present a general method for computing local parameterizations rooted at a point on a surface, where the surface is described only through a signed implicit function and a corresponding projection function. Using a two-stage process, we…

We present and analyze a central cutting surface algorithm for general semi-infinite convex optimization problems, and use it to develop a novel algorithm for distributionally robust optimization problems in which the uncertainty set…

For many fundamental problems in computational topology, such as unknot recognition and $3$-sphere recognition, the existence of a polynomial-time solution remains unknown. A major algorithmic tool behind some of the best known algorithms…

We present a computational scheme that derives a global polynomial level set parametrisation for smooth closed surfaces from a regular surface-point set and prove its uniqueness. This enables us to approximate a broad class of smooth…

We develop a practical method for computing local zeta functions of groups, algebras, and modules in fortunate cases. Using our method, we obtain a complete classification of generic local representation zeta functions associated with…

Let K be a convex body in $R^d$. A random polytope is the convex hull $[x_1,...,x_n]$ of finitely many points chosen at random in K. $\Bbb E(K,n)$ is the expectation of the volume of a random polytope of n randomly chosen points. I.…

We consider the problem of uniform sampling of points on an algebraic variety. Specifically, we develop a randomized algorithm that, given a small set of multivariate polynomials over a sufficiently large finite field, produces a common…

We use the "closed point sieve" to prove a variant of a Bertini theorem over finite fields. Specifically, given a smooth quasi-projective subscheme X of P^n of dimension m over F_q, and a closed subscheme Z in P^n such that Z intersect X is…

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…

Given a multiset $S$ of $n$ positive integers and a target integer $t$, the Subset Sum problem asks to determine whether there exists a subset of $S$ that sums up to $t$. The current best deterministic algorithm, by Koiliaris and Xu…

Conrey, Farmer, Keating, Rubinstein, and Snaith, recently conjectured formulas for the full asymptotics of the moments of $L$-functions. In the case of the Riemann zeta function, their conjecture states that the $2k$-th absolute moment of…

An asymptotic formula is proved for the expected $T$-functional of the convex hull of independent and identically distributed random points sampled from the Euclidean unit sphere in $\mathbb{R}^n$ according to an arbitrary positive…