Source author record

Asaf Cohen Antonir

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.NT math.PR

Catalog footprint

Research overview

3works

3topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

An Elementary Proof of a Theorem of Hardy and Ramanujan

Let $Q(n)$ denote the number of integers $1 \leq q \leq n$ whose prime factorization $q= \prod^{t}_{i=1}p^{a_i}_i$ satisfies $a_1\geq a_2\geq \ldots \geq a_t$ . Hardy and Ramanujan proved that $\log Q(n) \sim \frac{2π}{\sqrt{3}} \sqrt{\frac{\log(n)}{\log\log(n)}}\;.$ Before proving the above precise asymptotic formula, they studied in great detail what can be obtained concerning $Q(n)$ using purely elementary methods, and were only able to obtain much cruder lower and upper bounds using such methods. In this paper we show that it is in fact possible to obtain a purely elementary (and much shorter) proof of the Hardy--Ramanujan Theorem. Towards this goal, we first give a simple combinatorial argument, showing that $Q(n)$ satisfies a (pseudo) recurrence relation. This enables us to replace almost all the hard analytic part of the original proof with a short inductive argument.

preprint2022arXiv

The upper tail problem for induced 4-cycles in sparse random graphs

Building on the techniques from the breakthrough paper of Harel, Mousset and Samotij, which solved the upper tail problem for cliques, we compute the asymptotics of the upper tail for the number of induced copies of the 4-cycle in the binomial random graph $G_{n,p}$ . We observe a new phenomenon in the theory of large deviations of subgraph counts. This phenomenon is that, in a certain (large) range of $p$ , the upper tail of the induced 4-cycle does not admit a naive mean-field approximation.

preprint2021arXiv

On Erdős's Method for Bounding the Partition Function

For fixed $m$ and $R\subseteq \{0,1,\ldots,m-1\}$ , take $A$ to be the set of positive integers congruent modulo $m$ to one of the elements of $R$ , and let $p_A(n)$ be the number of ways to write $n$ as a sum of elements of $A$ . Nathanson proved that $\log p_A(n) \leq (1+o(1)) π\sqrt{2n|R|/3m}$ using a variant of a remarkably simple method devised by Erdős in order to bound the partition function. In this short note we describe a simpler and shorter proof of Nathanson's bound.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.