BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Norbert Hegyvári appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We show that for a sufficiently big \textit{brick} $B$ of the $(2n+1)$-dimensional Heisenberg group $H_n$ over the finite field $\mathbb{F}_p$, the product set $B\cdot B$ contains at least $|B|/p$ many cosets of some non trivial subgroup of $H_n$.
In this paper we provide in $\bFp$ expanding lower bounds for two variables functions $f(x,y)$ in connection with the product set or the sumset. The sum-product problem has been hugely studied in the recent past. A typical result in $\bFp^*$ is the existenceness of $Δ(α)>0$ such that if $|A|\asymp p^α$ then $$ \max(|A+A|,|A\cdot A|)\gg |A|^{1+Δ(α)}, $$ Our aim is to obtain analogous results for related pairs of two-variable functions $f(x,y)$ and $g(x,y)$: if $|A|\asymp|B|\asymp p^α$ then $$ \max(|f(A,B)|,|g(A,B)|)\gg |A|^{1+Δ(α)} $$ for some $Δ(α)>0$.
Green and Ruzsa recently proved that for any $s\ge2$, any small squaring set $A$ in a (multiplicative) abelian group, i.e. $|A\cdot A|<K|A|$, has a Freiman $s$-model: it means that there exists a group $G$ and a Freiman $s$-isomorphism from $A$ into $G$ such that $|G|<f(s,K)|A|$. In an unpublished note, Green proved that such a result does not necessarily hold in non abelian groups if $s\ge64$. The aim of this paper is improve Green's result by showing that it remains true under the weaker assumption $s\ge6$.
We extend a result due to Bourgain on the uniform distribution of residues by proving that subsets of the type $f(I)\cdot H$ is equidistributed (as $p$ tends to infinity) where $f$ is a polynomial, $I$ is an interval of $\Fp$ and $H$ is an approximate subgroup of $\mathbb{F}_p^*$ with size larger than polylogarithmic in $p$.
We investigate 2-variable expanders and 3-source extractors in prime fields. We extend previous results of J. Bourgain.
Starting from a result of Stewart, Tijdeman and Ruzsa on iterated difference sequences, we introduce the notion of iterated compositions of linear operations. We prove a general result on the stability of such compositions (with bounded coefficients) on sets of integers having a positive upper density.