Showing 1–12 of 12 results for author: Halupczok, K

Density properties of fractions with Euler's totient function

Authors: Karin Halupczok, Marvin Ohst

Abstract: We prove that for all constants $a\in\N$, $b\in\Z$, $c,d\in\R$, $c\neq 0$, the fractions $φ(an+b)/(cn+d)$ lie dense in the interval $]0,D]$ (respectively $[D,0[$ if $c<0$), where $D=aφ(\gcd(a,b))/(c\gcd(a,b))$. This interval is the largest possible, since it may happen that isolated fractions lie outside of the interval: we prove a complete determination of the case where this happens, which yield… ▽ More We prove that for all constants $a\in\N$, $b\in\Z$, $c,d\in\R$, $c\neq 0$, the fractions $φ(an+b)/(cn+d)$ lie dense in the interval $]0,D]$ (respectively $[D,0[$ if $c<0$), where $D=aφ(\gcd(a,b))/(c\gcd(a,b))$. This interval is the largest possible, since it may happen that isolated fractions lie outside of the interval: we prove a complete determination of the case where this happens, which yields an algorithm that calculates the amount of $n$ such that $\rad(an+b)|g$ for coprime $a,b$ and any $g$. Furthermore, this leads to an interesting open question which is a generalization of a famous problem raised by V.~Arnold. For the fractions $φ(an+b)/φ(cn+d)$ with constants $a,c\in\N,b,d\in\Z$, we prove that they lie dense in $]0,\infty[$ exactly if $ad\neq bc$. △ Less

Submitted 17 November, 2024; originally announced November 2024.

Comments: 33 pages, accepted by Involve, a Journal of Mathematics

Large sieve estimate for multivariate polynomial moduli and applications

Authors: Karin Halupczok, Marc Munsch

Abstract: We prove large sieve inequalities with multivariate polynomial moduli and deduce a general Bombieri--Vinogradov type theorem for a class of polynomial moduli having a sufficient number of variables compared to its degree. This sharpens previous results of the first author in two aspects: the range of the moduli as well as the class of polynomials which can be handled. As a consequence, we deduce t… ▽ More We prove large sieve inequalities with multivariate polynomial moduli and deduce a general Bombieri--Vinogradov type theorem for a class of polynomial moduli having a sufficient number of variables compared to its degree. This sharpens previous results of the first author in two aspects: the range of the moduli as well as the class of polynomials which can be handled. As a consequence, we deduce that there exist infinitely many primes $p$such that $p-1$ has a prime divisor of size $\gg p^{2/5+o(1)}$ that is the value of an incomplete norm form polynomial. △ Less

Submitted 25 October, 2021; originally announced October 2021.

Comments: To appear in Monatshefte für Mathematik

MSC Class: 11B57; 11L07; 11N32 (Primary) 11C08; 11N36 (Secondary)

Condtional Bounds on Siegel Zeros

Authors: Gautami Bhowmik, Karin Halupczok

Abstract: We present an overview of bounds on zeros of $L$-functions and obtain some improvements under weak conjectures related to the Goldbach problem. We present an overview of bounds on zeros of $L$-functions and obtain some improvements under weak conjectures related to the Goldbach problem. △ Less

Submitted 3 November, 2020; v1 submitted 3 October, 2020; originally announced October 2020.

Comments: To appear in Combinatorial and Additive Number Theory IV, Springer

MSC Class: 11P32; 11M26; 11M41

Asymptotics of Goldbach Representations

Authors: Gautami Bhowmik, Karin Halupczok

Abstract: We present a historical account of the asymptotics of classical Goldbach representations with special reference to the equivalence with the Riemann Hypothesis. When the primes are chosen from an arithmetic progression comparable but weaker relationships exist with the zeros of L-functions. We present a historical account of the asymptotics of classical Goldbach representations with special reference to the equivalence with the Riemann Hypothesis. When the primes are chosen from an arithmetic progression comparable but weaker relationships exist with the zeros of L-functions. △ Less

Submitted 8 October, 2018; v1 submitted 18 September, 2018; originally announced September 2018.

Comments: Advanced Studies in Pure Mathematics, Math Soc of Japan, 2018

MSC Class: 11P32; 11M26; 11M41

Bounds for discrete moments of Weyl sums and applications

Authors: Karin Halupczok

Abstract: We prove two bounds for discrete moments of Weyl sums. The first one can be obtained using a standard approach. The second one involves an observation how this method can be improved, which leads to a sharper bound in certain ranges. The proofs both build on the recently proved main conjecture for Vinogradov's mean value theorem. We present two selected applications: First, we prove a new $k$- t… ▽ More We prove two bounds for discrete moments of Weyl sums. The first one can be obtained using a standard approach. The second one involves an observation how this method can be improved, which leads to a sharper bound in certain ranges. The proofs both build on the recently proved main conjecture for Vinogradov's mean value theorem. We present two selected applications: First, we prove a new $k$- th derivative test for the number of integer points close to a curve by an exponential sum approach. This yields a stronger bound than existing results obtained via geometric methods, but it is only applicable for specific functions. As second application we prove a new improvement of the polynomial large sieve inequality for one-variable polynomials of degree $k \geq 4$. △ Less

Submitted 30 September, 2019; v1 submitted 16 April, 2018; originally announced April 2018.

Comments: 32 pages; accepted version

MSC Class: 11L15; 11J54

Goldbach Representations in Arithmetic Progressions and zeros of Dirichlet L-functions

Authors: Gautami Bhowmik, Karin Halupczok, Kohji Matsumoto, Yuta Suzuki

Abstract: Assuming a conjecture on distinct zeros of Dirichlet L-functions we get asymptotic results on the average number of representations of an integer as the sum of two primes in arithmetic progression. On the other hand the existence of good error terms gives information on the the location of zeros of L-functions and possible Siegel zeros. Similar results are obtained for an integer in a congruence c… ▽ More Assuming a conjecture on distinct zeros of Dirichlet L-functions we get asymptotic results on the average number of representations of an integer as the sum of two primes in arithmetic progression. On the other hand the existence of good error terms gives information on the the location of zeros of L-functions and possible Siegel zeros. Similar results are obtained for an integer in a congruence class expressed as the sum of two primes. △ Less

Submitted 17 November, 2017; v1 submitted 20 April, 2017; originally announced April 2017.

Comments: Added section 8

MSC Class: 11P32; 11M26; 11M41

Journal ref: Mathematika 65 (2019) 57-97

A Bombieri--Vinogradov Theorem with products of Gaussian primes as moduli

Authors: Karin Halupczok

Abstract: We prove a version of the Bombieri--Vinogradov Theorem with certain products of Gaussian primes as moduli, making use of their special form as polynomial expressions in several variables. Adapting Vaughan's proof of the classical Bombieri--Vinogadov Theorem to this setting, we apply the polynomial large sieve inequality that has been recently proved and which includes recent progress in Vinogradov… ▽ More We prove a version of the Bombieri--Vinogradov Theorem with certain products of Gaussian primes as moduli, making use of their special form as polynomial expressions in several variables. Adapting Vaughan's proof of the classical Bombieri--Vinogadov Theorem to this setting, we apply the polynomial large sieve inequality that has been recently proved and which includes recent progress in Vinogradov's mean value theorem due to Parsell et al. From the benefit of these improvements, we obtain an extended range for the variables compared to the range obtained from standard arguments only. △ Less

Submitted 25 July, 2016; originally announced July 2016.

Comments: 16 pages; accepted by Functiones et Approximatio

Goldbach's problem with primes in arithmetic progressions and in short intervals

Authors: Karin Halupczok

Abstract: Some mean value theorems in the style of Bombieri-Vinogradov's theorem are discussed. They concern binary and ternary additive problems with primes in arithmetic progressions and short intervals. Nontrivial estimates for some of these mean values are given. As application inter alia, we show that for large odd n\not\equiv 1 (6), Goldbach's ternary problem n=p_1+p_2+p_3 is solvable with primes p_1,… ▽ More Some mean value theorems in the style of Bombieri-Vinogradov's theorem are discussed. They concern binary and ternary additive problems with primes in arithmetic progressions and short intervals. Nontrivial estimates for some of these mean values are given. As application inter alia, we show that for large odd n\not\equiv 1 (6), Goldbach's ternary problem n=p_1+p_2+p_3 is solvable with primes p_1,p_2 in short intervals p_i \in [X_i,X_i+Y] with X_{i}^{θ_i}=Y, i=1,2, and θ_1,θ_2\geq 0.933 such that (p_1+2)(p_2+2) has at most 9 prime factors. △ Less

Submitted 18 December, 2012; originally announced December 2012.

Comments: 24 pages, accepted by JTNB

Partial sums of the Möbius function in arithmetic progressions assuming GRH

Authors: Karin Halupczok, Benjamin Suger

Abstract: We consider Mertens' function M(x,q,a) in arithmetic progression, Assuming the generalized Riemann hypothesis (GRH), we show an upper bound that is uniform for all moduli which are not too large. For the proof, a former method of K. Soundararajan is extended to L-series. We consider Mertens' function M(x,q,a) in arithmetic progression, Assuming the generalized Riemann hypothesis (GRH), we show an upper bound that is uniform for all moduli which are not too large. For the proof, a former method of K. Soundararajan is extended to L-series. △ Less

Submitted 14 November, 2011; originally announced November 2011.

Comments: To be published in Functiones et Approximatio

A new bound for the large sieve inequality with power moduli

Authors: Karin Halupczok

Abstract: We give a new bound for the large sieve inequality with power moduli q^k that is uniform in k. The proof uses a new theorem due to T. Wooley from his work on efficient congruencing. We give a new bound for the large sieve inequality with power moduli q^k that is uniform in k. The proof uses a new theorem due to T. Wooley from his work on efficient congruencing. △ Less

Submitted 19 September, 2011; originally announced September 2011.

Comments: 9 pages; accepted by IJNT

On the ternary Goldbach problem with primes in independent arithmetic progressions

Authors: Karin Halupczok

Abstract: We show that for every fixed $A>0$ and $θ>0$ there is a $\vartheta=\vartheta(A,θ)>0$ with the following property. Let $n$ be odd and sufficiently large, and let $Q_{1}=Q_{2}:=n^{\h}(\log n)^{-\vartheta}$ and $Q_{3}:=(\log n)^θ$. Then for all $q_{3}\leq Q_{3}$, all reduced residues $a_{3}$ mod $q_{3}$, almost all $q_{2}\leq Q_{2}$, all admissible residues $a_{2}$ mod $q_{2}$, almost all… ▽ More We show that for every fixed $A>0$ and $θ>0$ there is a $\vartheta=\vartheta(A,θ)>0$ with the following property. Let $n$ be odd and sufficiently large, and let $Q_{1}=Q_{2}:=n^{\h}(\log n)^{-\vartheta}$ and $Q_{3}:=(\log n)^θ$. Then for all $q_{3}\leq Q_{3}$, all reduced residues $a_{3}$ mod $q_{3}$, almost all $q_{2}\leq Q_{2}$, all admissible residues $a_{2}$ mod $q_{2}$, almost all $q_{1}\leq Q_{1}$ and all admissible residues $a_{1}$ mod $q_{1}$, there exists a representation $n=p_{1}+p_{2}+p_{3}$ with primes $p_{i}\equiv a_{i} (q_{i})$, $i=1,2,3$. △ Less

Submitted 6 March, 2008; originally announced March 2008.

Comments: accepted for publication in Acta Math. Hungar

MSC Class: 11P32; 11P55; 11N36

On the ternary Goldbach problem with primes in arithmetic progressions of a common module

Authors: Karin Halupczok

Abstract: For A,epsilon>0 and any sufficiently large odd n we show that for almost all k up to n^{1/5-epsilon} there exists a representation n=p1+p2+p3 with primes in residue classes b1,b2,b3 mod k for almost all admissible triplets b1,b2,b3 of reduced residues mod k. For A,epsilon>0 and any sufficiently large odd n we show that for almost all k up to n^{1/5-epsilon} there exists a representation n=p1+p2+p3 with primes in residue classes b1,b2,b3 mod k for almost all admissible triplets b1,b2,b3 of reduced residues mod k. △ Less

Submitted 12 September, 2007; v1 submitted 27 July, 2007; originally announced July 2007.

Comments: 12 pages, given talk at conference 25th Journées Arithmétiques 2007/Edinburgh, version with added Remark

MSC Class: 11P32; 11P55