BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let f∈R[x] be a polynomial with real coefficients. We say that f is eventually non-negative if fm has non-negative coefficients for all sufficiently large m∈N. In this short note, we give a classification of all eventually non-negative polynomials. This generalizes a theorem of De Angelis, and proves a conjecture of Bergweiler, Eremenko and Sokal
In a celebrated paper, Borwein, Erdélyi, Ferguson and Lockhart constructed cosine polynomials of the form fA(x)=∑a∈Acos(ax), with A⊆N, ∣A∣=n and as few as n5/6+o(1) zeros in [0,2π], thereby disproving an old conjecture of J.E. Littlewood. Here we give a sharp analysis of their constructions and, as a result, prove that there exist examples with as few as C(nlogn)2/3 roots.
We show that for every finite colouring of the natural numbers there exists a,b>1 such that the triple {a,b,ab} is monochromatic. We go on to show the partition regularity of a much richer class of patterns involving exponentiation. For example, as a corollary to our main theorem, we show that for every n∈N and for every finite colouring of the natural numbers, we may find a monochromatic set including the integers x1,…,xn>1; all products of distinct xi; and all "exponential compositions" of distinct xi which respect the order x1,…,xn. In particular, for every finite colouring of the natural numbers one can find a monochromatic quadruple of the form {a,b,ab,ab}, where a,b>1.
Let n∈N, R be a binary relation on [n], and C1(i,j),…,Cn(i,j)∈Z, for i,j∈[n]. We define the exponential system of equations E(R,(Ck(i,j)i,j,k) to be the system XiY1C1(i,j)⋯YnCn(i,j)=Xj, for (i,j)∈R, in variables X1,…,Xn,Y1,…,Yn. The aim of this paper is to classify precisely which of these systems admit a monochromatic solution (Xi,Yi=1) in an arbitrary finite colouring of the natural numbers. This result could be viewed as an analogue of Rado's theorem for exponential patterns.
We investigate the following generalisation of the 'multiplication table problem' of Erdős: given a bipartite graph with m edges, how large is the set of sizes of its induced subgraphs? Erdős's problem of estimating the number of distinct products ab with a,b≤n is precisely the problem under consideration when the graph in question is the complete bipartite graph Kn,n. In this note, we prove that the set of sizes of the induced subgraphs of any bipartite graph with m edges contains Ω(m/(logm)12) distinct elements.
The study of the structure of infinite words having bounded abelian complexity was initiated by G. Richomme, K. Saari, and L. Q. Zamboni. In this note we define bounded additive complexity for infinite words over a finite subset of Z^m. We provide an alternative proof of one of the results of Richomme, Saari, and Zamboni.
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.