Chebyshevskii Sbornik
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Chebyshevskii Sb.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Chebyshevskii Sbornik, 2016, Volume 17, Issue 3, Pages 197–203 (Mi cheb508)  

This article is cited in 1 scientific paper (total in 1 paper)

On the distribution of elements semigroups of natural numbers II

Yu. N. Shteinikov

Scientific Research Institute for System Studies of RAS, Moscow
Full-text PDF (558 kB) Citations (1)
References:
Abstract: Suppose there is subset $A$ of positive integers from the interval $[1,q]$ with the following condition. If the elements $a,b$ of $A$ and $ab$ is at most $q$, then $ab$ belongs to $A$. In additition let also know that $|A|<q^{\nu}$, $\nu$ — is some fixed number, not exceeding 1. In this paper we consider the question of the number of elements belonging to $A$ on the interval with length substantially less than $q$, — on the interval $[1, x]$, where $x$ is much smaller than an arbitrary power of $q$.
In this task, in the case when $A$ — is a special set and with certain restrictions on $|A|$ and $x$, there exists some results. So, from the work of J. Bourgain, S. Konyagin and I. Shparlinskii there are nontrivial estimates in the case when $A$ — a multiplicative subgroup of invertible elements of the residue ring modulo prime.
The initial problem generalize it to the case of semigroups instead of multiplicative subgroups. It should be noted that there are quite definite results on this task. The main result of this work is to derived a new estimate on the number of elements of the semigroup of natural numbers given short interval from 1 to $x$. These estimates are meaningful when $x$ is much smaller than any power of $q$. More precisely, let $A$ — our semigroup, $g: =\frac{\log{\log x}}{\log{\log q}}, x = q^{o (1)}$ for $q$ tends to infinity. Then the number of elements of $A$ in the interval $(1,x)$ does not exceed $x^{1-C (g,\nu)+o(1)}$, where $C(g,\nu )$ — some clearly written positive function. Previous result relates to the estimation of function $C(g,\nu)$, a new estimate for the $C(g,\nu)$ improves the previous result for a certain range of parameters $(g,\nu)$.
We essentially use in the proof the distribution of smooth numbers, the numbers with a large part of the smooth part, estimates on the number of divisors of a fixed number in a given interval. We use some results of J. Bourgain, S. Konyagin and I. Shparlinski.
Bibliography: 15 titles.
Keywords: semigroup, distribution, smooth numbers, divisibility, divisors.
Funding agency Grant number
Russian Foundation for Basic Research 14-01-00332_а
Received: 09.03.2016
Accepted: 13.09.2016
Bibliographic databases:
Document Type: Article
UDC: 511.31
Language: Russian
Citation: Yu. N. Shteinikov, “On the distribution of elements semigroups of natural numbers II”, Chebyshevskii Sb., 17:3 (2016), 197–203
Citation in format AMSBIB
\Bibitem{Sht16}
\by Yu.~N.~Shteinikov
\paper On the distribution of elements semigroups of natural numbers~II
\jour Chebyshevskii Sb.
\yr 2016
\vol 17
\issue 3
\pages 197--203
\mathnet{http://mi.mathnet.ru/cheb508}
\elib{https://elibrary.ru/item.asp?id=27452093}
Linking options:
  • https://www.mathnet.ru/eng/cheb508
  • https://www.mathnet.ru/eng/cheb/v17/i3/p197
    Cycle of papers
    This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:229
    Full-text PDF :77
    References:45
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024