English
Related papers

Related papers: Primitive points in rational polygons

200 papers

This paper is to study the Ehrhart function $L(P,t)$ of a rational $n$-polytope $P$, defined as the number of lattice points of dilated polytopes $tP$ with real numbers $t\geq 0$. It turns out that $L(P,t)$ is a quasi-polynomial of real…

Combinatorics · Mathematics 2026-05-12 Ying Cao , Beifang Chen

Taking the Iwaniec explicit formula as a starting point, we give a short proof of a more precise $\frac{2}{3}$ bound for the exponent in the error term of the Gallagher-type prime geodesic theorem for the modular surface.

Number Theory · Mathematics 2018-07-17 Muharem Avdispahić

This article studies a priori error analysis for linear parabolic interface problems with measure data in time in a bounded convex polygonal domain in $\mathbb{R}^2$. We have used the standard continuous fitted finite element discretization…

Numerical Analysis · Mathematics 2021-12-03 Jhuma Sen Gupta

We study the error of the number of unimodular lattice points that fall into a dilated and translated parallelogram. By using an article from Skriganov, we see that this error can be compared to an ergodic sum that involves the discrete…

Probability · Mathematics 2021-05-12 Julien Trevisan

We develop novel techniques using abstract operator theory to obtain asymptotic formulae for lattice counting problems on infinite-volume hyperbolic manifolds, with error terms which are uniform as the lattice moves through "congruence"…

Number Theory · Mathematics 2019-12-19 Alex V. Kontorovich

We prove that the first eigenvalue of the Dirichlet Laplacian for a triangle in the plane is bounded above by $\pi^2 L^2\over 9A^2$, where $L$ is the perimeter and $A$ is the area of this triangle. We show that the \mbox{constant 9} is…

Spectral Theory · Mathematics 2007-05-23 B. Siudeja

We give a new proof of Fitzgerald's criterion for primitive polynomials over a finite field. Existing proofs essentially use the theory of linear recurrences over finite fields. Here, we give a much shorter and self-contained proof which…

Number Theory · Mathematics 2015-10-06 Samrith Ram

Ehrhart's famous theorem states that the number of integral points in a rational polytope is a quasi-polynomial in the integral dilation factor. We study the case of rational dilation factors and it turns out that the number of integral…

Combinatorics · Mathematics 2011-03-04 Eva Linke

In this paper, we establish new bounds for classical prime-counting functions. All of our bounds are explicit and assume the Riemann Hypothesis. First, we prove that $|\psi(x) - x|$ and $|\vartheta(x) - x|$ are bounded from above by…

Number Theory · Mathematics 2025-10-03 Ethan Simpson Lee , Paweł Nosal

We establish a smoothed asymptotic formula for the third moment of quadratic {D}irichlet $L$-functions at the central value. In addition to the main term, which is known, we prove the existence of a secondary term of size $x^{\frac{3}{4}}$.…

Number Theory · Mathematics 2018-04-04 Adrian Diaconu , Ian Whitehead

We give upper and lower bounds for Diophantine exponents measuring how well a point in the plane can be approximated by points in the orbit of a lattice $\Gamma<\mathrm{SL}_2(\mathbb{R})$ acting linearly on $\mathbb{R}^2$. Our method gives…

Number Theory · Mathematics 2016-06-29 Dubi Kelmer

Let $S$ be a set of $n$ points in the plane, $\wp(S)$ be the set of all simple polygons crossing $S$, $\gamma_P$ be the maximum angle of polygon $P \in \wp(S)$ and $\theta =min_{P\in\wp(S)} \gamma_P$. In this paper, we prove that…

Computational Geometry · Computer Science 2021-06-15 Saeed Asaeedi , Farzad Didehvar , Ali Mohades

We study the geometry of convex lattice $n$-gons with $n$ boundary lattice points and $k\geq 3$ collinear interior lattice points. We describe a process to construct a primitive lattice triangle from an edge of a convex lattice $n$-gon,…

Number Theory · Mathematics 2025-01-31 Dana Paquin , Elli Sumera , Tri Tran

The recent technique for estimating lower bounds of the prime counting function $\pi(x)=#\{p \leq x: p\text{ prime}\}$ by means of the irrationality measures $\mu(\zeta(s)) \geq 2$ of special values of the zeta function claims that $\pi(x)…

General Mathematics · Mathematics 2019-11-28 N. A. Carella

Let $\Gamma$ be a cocompact discrete subgroup of $\mathrm{PSL}_{2}(\mathbb{C})$ and denote by $\mathcal{H}$ the three dimensional upper half-space. For a $p\in\mathcal{H}$, we count the number of points in the orbit $\Gamma p$, according to…

Number Theory · Mathematics 2017-12-08 Niko Laaksonen

Let $1<p<+\infty$ and let $\Omega\subset\mathbb R^N$ be either a ball or an annulus. We continue the analysis started in [Boscaggin, Colasuonno, Noris, ESAIM Control Optim. Calc. Var. (2017)], concerning quasilinear Neumann problems of the…

Analysis of PDEs · Mathematics 2020-02-28 Alberto Boscaggin , Francesca Colasuonno , Benedetta Noris

A subset of the integers larger than 1 is $primitive$ if no member divides another. Erdos proved in 1935 that the sum of $1/(a\log a)$ for $a$ running over a primitive set $A$ is universally bounded over all choices for $A$. In 1988 he…

Number Theory · Mathematics 2019-09-04 Jared Duker Lichtman , Carl Pomerance

Suppose that a polygon $P$ is given as an array containing the vertices in counterclockwise order. We analyze how many vertices (including the index of each of these vertices) we need to know before we can bound $P$, i.e., report a bounded…

Computational Geometry · Computer Science 2025-09-05 Mikkel Abrahamsen , Jack Stade , Shuyi Yan , Hanwen Zhang

A nonnegative matrix $A$ is called primitive if $A^k$ is positive for some integer $k>0$. A generalization of this concept to finite sets of matrices is as follows: a set of matrices $\mathcal M = \{A_1, A_2, \ldots, A_m \}$ is primitive if…

Combinatorics · Mathematics 2015-04-16 Vincent D. Blondel , Raphael M. Jungers , Alex Olshevsky

Let $q, n, m \in \mathbb{N}$ be such that $q$ is a prime power and $a, b \in \mathbb{F}$. In this article we establish a sufficient condition for the existence of a primitive normal pair $(\alpha, f(\alpha)) \in \mathbb{F}_{q^m}$ over…

Number Theory · Mathematics 2024-05-10 Arpan Chandra Mazumder , Dhiren Kumar Basnet