Source author record

Norbert Hegyvári

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

ResearcherUnclaimed source record

math.NT math.CO

Catalog footprint

Research overview

6works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2013arXiv

A Structure result for bricks in Heisenberg groups

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$ .

preprint2013arXiv

Conditional expanding bounds for two-variables functions over prime fields

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$ .

preprint2012arXiv

A note on Freiman models in Heisenberg groups

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$ .

preprint2012arXiv

Distribution of residues in approximate subgroups of $\mathbb{F}_p^*$

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$ .

preprint2012arXiv

Explicit constructions of extractors and expanders

We investigate 2-variable expanders and 3-source extractors in prime fields. We extend previous results of J. Bourgain.

preprint2010arXiv

Iterated compositions of linear operations on sets of positive upper density

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.

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.

Norbert Hegyvári

Research overview

Is this your work?

6 publications

A Structure result for bricks in Heisenberg groups

Conditional expanding bounds for two-variables functions over prime fields

A note on Freiman models in Heisenberg groups

Distribution of residues in approximate subgroups of $\mathbb{F}_p^*$

Explicit constructions of extractors and expanders

Iterated compositions of linear operations on sets of positive upper density

See the researcher in context

Building this map preview

Norbert Hegyvári

Research overview

Is this your work?

6 publications

A Structure result for bricks in Heisenberg groups

Conditional expanding bounds for two-variables functions over prime fields

A note on Freiman models in Heisenberg groups

Distribution of residues in approximate subgroups of Fp∗\mathbb{F}_p^*Fp∗​

Explicit constructions of extractors and expanders

Iterated compositions of linear operations on sets of positive upper density

See the researcher in context

Building this map preview

Distribution of residues in approximate subgroups of $\mathbb{F}_p^*$