Showing 1–7 of 7 results for author: Ramana, D

On monochromatic representation of sums of squares of primes

Authors: Kummari Mallesham, Gyan Prakash, D. S Ramana

Abstract: When the sequences of squares of primes is coloured with $K$ colours, where $K \geq 1$ is an integer, let $s(K)$ be the smallest integer such that each sufficiently large integer can be written as a sum of no more than $s(K)$ squares of primes, all of the same colour. We show that $s(K) \ll K \exp\left(\frac{(3\log 2 + {\rm o}(1))\log K}{\log \log K}\right)$ for $K \geq 2$. This improves on… ▽ More When the sequences of squares of primes is coloured with $K$ colours, where $K \geq 1$ is an integer, let $s(K)$ be the smallest integer such that each sufficiently large integer can be written as a sum of no more than $s(K)$ squares of primes, all of the same colour. We show that $s(K) \ll K \exp\left(\frac{(3\log 2 + {\rm o}(1))\log K}{\log \log K}\right)$ for $K \geq 2$. This improves on $s(K) \ll_ε K^{2 +ε}$, which is the best available upper bound for $s(K)$. △ Less

Submitted 21 October, 2017; originally announced October 2017.

Comments: 22 pages

A Variant of the Truncated Perron's Formula and Primitive Roots

Authors: D. S. Ramana, O. Ramaré

Abstract: We show under the Generalised Riemann Hypothesis that for every $δ>0$, almost every prime $q$ in $[Q,2Q]$ has the expected of prime primitive roots in the interval $[x,x+x^{\frac{1}2+δ}]$ provided $Q$ is not more than $x^{\frac{2}{3}-ε}$. We obtain this via a variant of the classical truncated Perron's formula for the partial sums of the coefficients of a Dirichlet series. We show under the Generalised Riemann Hypothesis that for every $δ>0$, almost every prime $q$ in $[Q,2Q]$ has the expected of prime primitive roots in the interval $[x,x+x^{\frac{1}2+δ}]$ provided $Q$ is not more than $x^{\frac{2}{3}-ε}$. We obtain this via a variant of the classical truncated Perron's formula for the partial sums of the coefficients of a Dirichlet series. △ Less

Submitted 1 March, 2017; originally announced March 2017.

MSC Class: Primary 11N05; Secondary 11M06

The number of rational numbers determined by large sets of integers

Authors: Javier Cilleruelo, D. S. Ramana, Olivier Ramare

Abstract: When $A$ and $B$ are subsets of the integers in $[1,X]$ and $[1,Y]$ respectively, with $|A| \geq αX$ and $|B| \geq βX$, we show that the number of rational numbers expressible as $a/b$ with $(a,b)$ in $A \times B$ is $\gg (αβ)^{1+ε}XY$ for any $ε> 0$, where the implied constant depends on $ε$ alone. We then construct examples that show that this bound cannot in general be improved to $\gg αβXY$.… ▽ More When $A$ and $B$ are subsets of the integers in $[1,X]$ and $[1,Y]$ respectively, with $|A| \geq αX$ and $|B| \geq βX$, we show that the number of rational numbers expressible as $a/b$ with $(a,b)$ in $A \times B$ is $\gg (αβ)^{1+ε}XY$ for any $ε> 0$, where the implied constant depends on $ε$ alone. We then construct examples that show that this bound cannot in general be improved to $\gg αβXY$. We also resolve the natural generalisation of our problem to arbitrary subsets $C$ of the integer points in $[1,X] \times [1,Y]$. Finally, we apply our results to answer a question of Sárközy concerning the differences of consecutive terms of the product sequence of a given integer sequence. △ Less

Submitted 16 March, 2009; originally announced March 2009.

Comments: 11 pages

MSC Class: 11B05

Sum-free subsets of finite abelian groups of type III

Authors: R. Balasubramanian, Gyan Prakash, D. S. Ramana

Abstract: A finite abelian group $G$ of cardinality $n$ is said to be of type III if every prime divisor of $n$ is congruent to 1 modulo 3. We obtain a classification theorem for sum-free subsets of largest possible cardinality in a finite abelian group $G$ of type III. This theorem, when taken together with known results, gives a complete characterisation of sum-free subsets of the largest cardinality in a… ▽ More A finite abelian group $G$ of cardinality $n$ is said to be of type III if every prime divisor of $n$ is congruent to 1 modulo 3. We obtain a classification theorem for sum-free subsets of largest possible cardinality in a finite abelian group $G$ of type III. This theorem, when taken together with known results, gives a complete characterisation of sum-free subsets of the largest cardinality in any finite abelian group $G$. We supplement this result with a theorem on the structure of sum-free subsets of cardinality "close" to the largest possible in a type III abelian group $G$. We then give two applications of these results. Our first application allows us to write down a formula for the number of orbits under the natural action of ${\rm Aut}(G)$ on the set of sum-free subsets of $G$ of the largest cardinality when $G$ is of the form $({\mathbf{Z}}/m{\mathbf{Z}})^r$, with all prime divisors of $m$ congruent to 1 modulo 3, thereby extending a result of Rhemtulla and Street. Our second application provides an upper bound for the number of sum-free subsets of $G$. For finite abelian groups $G$ of type III and with {\em a given exponent} this bound is substantially better than that implied by the bound for the number of sum-free subsets in an arbitrary finite abelian group, due to Green and Ruzsa. △ Less

Submitted 2 June, 2016; v1 submitted 27 November, 2007; originally announced November 2007.

Comments: 26 pages, revised version, to appear in European Journal of Combinatorics

MSC Class: 11B75

The Large Sieve Inequality for Integer Polynomial Amplitudes

Authors: Gyan Prakash, D. S. Ramana

Abstract: We obtain a close to the best possible version of the large sieve inequality with amplitudes given by the values of a polynomial with integer coefficients of degree $\geq 2$. We obtain a close to the best possible version of the large sieve inequality with amplitudes given by the values of a polynomial with integer coefficients of degree $\geq 2$. △ Less

Submitted 4 July, 2007; originally announced July 2007.

Comments: 6 pages

The Large Sieve Inequality for Quadratic Polynomial Amplitudes

Authors: Gyan Prakash, D. S. Ramana

Abstract: We provide here a modest improvement upon a large sieve inequality for quadratic polynomial amplitudes orginally due to Liangyi Zhao. We provide here a modest improvement upon a large sieve inequality for quadratic polynomial amplitudes orginally due to Liangyi Zhao. △ Less

Submitted 11 May, 2007; originally announced May 2007.

Comments: 7 pages comments welcome

Arithmetical Applications of an Identity for the Vandermonde Determinant

Authors: D. S. Ramana

Abstract: When $\{α_i\}_{1 \leq i \leq m}$ is a sequence of distinct non-zero elements of an integral domain $A$ and $γ$ is a common multiple of the $α_i$ in $A$ we obtain, by means of a simple identity for the Vandermonde determinant, a lower bound for $\sup_{1\leq i < j \leq m}φ(α_i - α_j)$ in terms of $φ(γ)$, where $φ$ is a function from the nonzero elements of $A$ to ${\bf R}_{+}$ satisfying certain… ▽ More When $\{α_i\}_{1 \leq i \leq m}$ is a sequence of distinct non-zero elements of an integral domain $A$ and $γ$ is a common multiple of the $α_i$ in $A$ we obtain, by means of a simple identity for the Vandermonde determinant, a lower bound for $\sup_{1\leq i < j \leq m}φ(α_i - α_j)$ in terms of $φ(γ)$, where $φ$ is a function from the nonzero elements of $A$ to ${\bf R}_{+}$ satisfying certain natural conditions. We describe several applications of this bound. △ Less

Submitted 10 March, 2007; originally announced March 2007.

Comments: 10 pages comments welcome