Source author record

Christian Günther

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

ResearcherUnclaimed source record

math.CO Information Theory math.CV math.IT math.NT

Catalog footprint

Research overview

2works

5topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

$L^q$ norms of Fekete and related polynomials

A Littlewood polynomial is a polynomial in $\mathbb{C}[z]$ having all of its coefficients in $\{-1,1\}$ . There are various old unsolved problems, mostly due to Littlewood and Erdős, that ask for Littlewood polynomials that provide a good approximation to a function that is constant on the complex unit circle, and in particular have small $L^q$ norm on the complex unit circle. We consider the Fekete polynomials $f_p(z)=\sum_{j=1}^{p-1}(j\mid p)\,z^j,$ where $p$ is an odd prime and $(\,\cdot\mid p)$ is the Legendre symbol (so that $z^{-1}f_p(z)$ is a Littlewood polynomial). We give explicit and recursive formulas for the limit of the ratio of $L^q$ and $L^2$ norm of $f_p(z)$ when $q$ is an even positive integer and $p\to\infty$ . To our knowledge, these are the first results that give these limiting values for specific sequences of nontrivial Littlewood polynomials and infinitely many $q$ . Similar results are given for polynomials obtained by cyclically permuting the coefficients of Fekete polynomials and for Littlewood polynomials whose coefficients are obtained from additive characters of finite fields. These results vastly generalise earlier results on the $L^4$ norm of these polynomials.

preprint2016arXiv

Merit factors of polynomials derived from difference sets

The problem of constructing polynomials with all coefficients $1$ or $-1$ and large merit factor (equivalently with small $L^4$ norm on the unit circle) arises naturally in complex analysis, condensed matter physics, and digital communications engineering. Most known constructions arise (sometimes in a subtle way) from difference sets, in particular from Paley and Singer difference sets. We consider the asymptotic merit factor of polynomials constructed from other difference sets, providing the first essentially new examples since 1991. In particular we prove a general theorem on the asymptotic merit factor of polynomials arising from cyclotomy, which includes results on Hall and Paley difference sets as special cases. In addition, we establish the asymptotic merit factor of polynomials derived from Gordon-Mills-Welch difference sets and Sidelnikov almost difference sets, proving two recent conjectures.

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.

Christian Günther

Research overview

Is this your work?

2 publications

$L^q$ norms of Fekete and related polynomials

Merit factors of polynomials derived from difference sets

See the researcher in context

Building this map preview

Christian Günther

Research overview

Is this your work?

2 publications

LqL^qLq norms of Fekete and related polynomials

Merit factors of polynomials derived from difference sets

See the researcher in context

Building this map preview

$L^q$ norms of Fekete and related polynomials