Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Giorgis Petridis is active.

Publication


Featured researches published by Giorgis Petridis.


Combinatorica | 2012

New proofs of Plünnecke-type estimates for product sets in groups

Giorgis Petridis

We present a new method to bound the cardinality of product sets in groups and give three applications. A new and unexpectedly short proof of the Plünnecke-Ruzsa sumset inequalities for commutative groups. A new proof of a theorem of Tao on triple products, which generalises these inequalities when no assumption on commutativity is made. A further generalisation of the Plünnecke-Ruzsa inequalities in general groups.


Archive | 2014

The Plünnecke–Ruzsa Inequality: An Overview

Giorgis Petridis

In this expository article we present an overview of the Plunnecke–Ruzsa inequality: the known proofs, some of its well-known applications and possible extensions. We begin with the graph-theoretic setting in which Plunnecke and later Ruzsa worked in. The more purely combinatorial proofs of the inequality are subsequently presented. In the concluding sections we discuss the sharpness of the various results presented thus far and possible extensions of the inequality to the non-commutative setting.


arXiv: Combinatorics | 2013

The L 1-norm of exponential sums in d

Giorgis Petridis

Let A be a finite set of integers and F_A its exponential sum. McGehee, Pigno & Smith and Konyagin have independently proved that the L^1-norm of F_A is at least c log|A| for some absolute constant c. The lower bound has the correct order of magnitude and was first conjectured by Littlewood. In this paper we present lower bounds on the L^1-norm of exponential sums of sets in the d-dimensional grid Z^d. We show that the L^1-norm of F_A is considerably larger than log|A| when A is a subset of Z^d with multidimensional structure. We furthermore prove similar lower bounds for sets in Z, which in a technical sense are multidimensional and discuss their connection to an inverse result on the theorem of McGehee, Pigno & Smith and Konyagin.


arXiv: Combinatorics | 2017

New results on sum-product type growth over fields

Brendan Murphy; Giorgis Petridis; Oliver Roche-Newton; Misha Rudnev; Ilya D. Shkredov


arXiv: Number Theory | 2016

Bounds on trilinear and quadrilinear exponential sums

Giorgis Petridis; Igor E. Shparlinski


arXiv: Combinatorics | 2016

Products of Differences in Prime Order Finite Fields

Giorgis Petridis


Acta Arithmetica | 2013

Upper bounds on the cardinality of higher sumsets

Giorgis Petridis


arXiv: Combinatorics | 2011

Pl\"unnecke's Inequality

Giorgis Petridis


arXiv: Combinatorics | 2016

Collinear triples and quadruples for Cartesian products in

Giorgis Petridis


arXiv: Combinatorics | 2016

\mathbb{F}_p^2

Brendan Murphy; Giorgis Petridis

Collaboration


Dive into the Giorgis Petridis's collaboration.

Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Guillem Perarnau

Polytechnic University of Catalonia

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Ilya D. Shkredov

Russian Academy of Sciences

View shared research outputs
Top Co-Authors

Avatar

Igor E. Shparlinski

University of New South Wales

View shared research outputs
Researchain Logo
Decentralizing Knowledge