𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Combinatorial Problem on Polynomials and Rational Functions

✍ Scribed by György Elekes; Lajos Rónyai

Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
190 KB
Volume
89
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

✦ Synopsis

The structure of rational functions of two real variables which take few distinct values on large (finite) Cartesian products is described. As an application, a problem of G. Purdy is solved on finite subsets of the plane which determine few distinct distances.

📜 SIMILAR VOLUMES

On Exponential Sums with Sparse Polynomi
On Exponential Sums with Sparse Polynomials and Rational Functions
✍ Igor Shparlinski 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 476 KB

We obtain estimates of complete rational exponentials sums with sparse polynomials and rational functions f (x)=a 1 x r1 + } } } +a t x rt depending on the number of non zero coefficients t rather than on the degree.

Rational Functions with a Polynomial Ite
Rational Functions with a Polynomial Iterate
✍ Joseph H. Silverman 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 161 KB

Let ⌽ z g ‫ރ‬ z be a rational function of degree d G 2. A well known theorem n Ž . Ž . in dynamical systems says that if some iterate z s ( ( иии ( z is a 2 Ž . polynomial, then already z is a polynomial. More generally, this is true for Ž . Ž . Ž X Ž . . z g K z for any field K provided that is se

A Technology for Reverse-Engineering a C
A Technology for Reverse-Engineering a Combinatorial Problem from a Rational Generating Function
✍ E. Barcucci; A. Del Lungo; A. Frosini; S. Rinaldi 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 178 KB

In this paper, we tackle the problem of giving, by means of a regular language, a Ž . combinatorial interpretation of a positive sequence f defined by a linear n recurrence with integer coefficients. We propose two algorithms able to determine Ž . Ž . if the rational generating function of f , f x ,

Biorthogonal Rational Functions and the
Biorthogonal Rational Functions and the Generalized Eigenvalue Problem
✍ Alexei Zhedanov 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 170 KB

We present some general results concerning so-called biorthogonal polynomials of R II type introduced by M. Ismail and D. Masson. These polynomials give rise to a pair of rational functions which are biorthogonal with respect to a linear functional. It is shown that these rational functions naturall

On the Convergence of Polynomial Approxi
On the Convergence of Polynomial Approximation of Rational Functions
✍ Guo-Jin Wang; Thomas W. Sederberg; Falai Chen 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 389 KB

This paper investigates the convergence condition for the polynomial approximation of rational functions and rational curves. The main result, based on a hybrid expression of rational functions (or curves), is that two-point Hermite interpolation converges if all eigenvalue moduli of a certain r\_r

A Hopf Algebra Structure on Rational Fun
A Hopf Algebra Structure on Rational Functions
✍ L. Verdestar 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 303 KB

We consider an indefinite inner product on the algebra of rational functions over the complex numbers, and we obtain a coproduct, which is dual of the usual multiplication, that gives a structure of infinitesimal coalgebra on the rational functions. We also obtain a representation of the finite dual