30 years of collaboration

We highlight some of the most important cornerstones of the long standing and very fruitful collaboration of the Austrian Diophantine Number Theory research group and the Number Theory and Cryptography School of Debrecen. However, we do not plan to be complete in any sense but give some interesting data and selected results that we find particularly nice. At the end we focus on two topics in more detail, namely a problem that origins from a conjecture of Rényi and Erdős (on the number of terms of the square of a polynomial) and another one that origins from a question of Zelinsky (on the unit sum number problem). This paper evolved from a plenary invited talk that the authors gave at the Joint Austrian-Hungarian Mathematical Conference 2015, August 25–27, 2015 in Győr (Hungary).

[1]  J. Thuswaldner,et al.  Three-dimensional symmetric shift radix systems , 2007 .

[2]  Volker Ziegler.  On Thue equations of splitting type over function fields , 2010 .

[3]  Robert F. Tichy,et al.  Corrigendum to “generalized Zeckendorf expansions” , 1994 .

[4]  Clemens Heuberger,et al.  Thomas' Family of Thue Equations Over Imaginary Quadratic Fields , 2002, J. Symb. Comput..

[5]  M. Madritsch,et al.  Asymptotic normality of additive functions on polynomial sequences in canonical number systems , 2010, 1010.3928.

[6]  Volker Ziegler,et al.  S-Diophantine Quadruples with Two Primes Congruent to 3 Modulo 4 , 2013, Integers.

[7]  U. Zannier,et al.  Composite rational functions expressible with few terms , 2012 .

[8]  V. Ziegler,et al.  Arithmetic progressions on Pell equations , 2008 .

[9]  COMPLETE SOLUTIONS TO FAMILIES OF QUARTIC , 2010 .

[10]  Attila Pethő,et al.  Canonical number systems over imaginary quadratic euclidean domains , 2017 .

[11]  L. Levy.  Almost diagonal matrices over Dedekind domains , 1972 .

[12]  K. Gyory,et al.  Bounds for the solutions of norm form, discriminant form and index form equations in finitely generated integral domains , 1983 .

[13]  R. Tichy,et al.  Complete solution of parametrized Thue equations , 1998 .

[14]  Nahid Ashrafi.  On the unit sum number of some rings , 2005 .

[15]  Attila Pethö.  On a polynomial transformation and its application to the construction of a public key cryptosystem , 1991 .

[16]  Some recent applications of S-unit equations , 1992 .

[17]  Alan Baker,et al.  DIOPHANTINE APPROXIMATION (Lecture Notes in Mathematics, 785) , 1981 .

[18]  Volker Ziegler,et al.  Parameterized norm form equations with arithmetic progressions , 2006, J. Symb. Comput..

[19]  C. Fuchs,et al.  On a Family of Thue Equations Over Function Fields , 2006 .

[20]  Valérie Berthé,et al.  Dynamical directions in numeration , 2006 .

[21]  Maurice Mignotte,et al.  On the family of Thue equations x³ - (n-1)x²y - (n+2)xy² - y³ = k , 1996 .

[22]  Walter Penney,et al.  A ``Binary'' System for Complex Numbers , 1965, JACM.

[23]  U. Zannier.  On the number of terms of a composite polynomial , 2007 .

[24]  U. Zannier.  On the integer solutions of exponential equations in function fields , 2004 .

[25]  De Weger,et al.  Solving a specific Thue-Mahler equation , 1991 .

[26]  R. Tichy,et al.  On the quantitative unit sum number problem—an application of the subspace theorem , 2008 .

[27]  W. Schmidt,et al.  Diophantine approximation and parametric geometry of numbers , 2013 .

[28]  Robert F. Tichy,et al.  Generalized Zeckendorf expansions , 1994 .

[29]  Valérie Berthé,et al.  Fractal tiles associated with shift radix systems☆ , 2009, Advances in mathematics.

[30]  De Weger,et al.  de Weger: On the practical solution of the Thue equation , 1989 .

[31]  L. Hajdu.  On a Diophantine Equation Concerning the Number of Integer Points in Special Domains , 1997, Publicationes Mathematicae Debrecen.

[32]  'Akos Pint'er,et al.  On equal values of power sums of arithmetic progressions , 2012, 1312.3531.

[33]  C. Frei.  Sums of units in function fields II - The extension problem , 2013, 1311.4683.

[34]  L. Hajdu.  Arithmetic Progressions in Linear Combinations of S-Units , 2007 .

[35]  C. Fuchs,et al.  ON A FAMILY OF QUARTIC THUE EQUATIONS OVER FUNCTION FIELDS , 2014 .

[37]  Shigeki Akiyama,et al.  Generalized radix representations and dynamical systems II , 2006 .

[38]  Attila Pethö,et al.  Simple families of Thue inequalities , 1999 .

[39]  Robert F. Tichy,et al.  The Diophantine equation f(x) = g(y) , 2000 .

[40]  W. Schmidt,et al.  Parametric geometry of numbers and applications , 2009 .

[41]  Clemens Heuberger,et al.  On a Family of Quintic Thue Equations , 1998, J. Symb. Comput..

[42]  Christopher Frei,et al.  On rings of integers generated by their units , 2010, 1009.0447.

[43]  Bartel Leendert,et al.  Wie der Beweis der Vermutung von Baudet gefunden wurde , 1998 .

[44]  P. Vámos,et al.  Block diagonalization and 2-unit sums of matrices over Prüfer domains , 2011 .

[45]  T. Šalát.  ON UNIFORM DISTRIBUTION OF SEQUENCES (anx)1 , 2016 .

[46]  Robert F. Tichy,et al.  On digit expansions with respect to linear recurrences , 1989 .

[47]  R. Tichy,et al.  On the Diophantine Equation Gn(x) = Gm(P(x)) , 2002 .

[48]  R. Tichy,et al.  A discrepancy problem with applications to linear recurrences, II , 1989 .

[49]  R. C. Mason.  On Thue's Equation over Function Fields , 1981 .

[50]  De Weger,et al.  Corrections to "How to explicitly solve a Thue-Mahler equation'' , 1993 .

[51]  F. Luca,et al.  Only finitely many Tribonacci Diophantine triples exist , 2015, 1508.07760.

[52]  Guillaume Hanrot,et al.  Solving Thue Equations of High Degree , 1996 .

[53]  Andrzej Schinzel,et al.  On the number of terms of a power of a polynomial. , 1987 .

[54]  P. Kirschenhofer,et al.  Finite and periodic orbits of shift radix systems , 2010 .

[55]  Moshe Jarden,et al.  On Sums of Units , 2007 .

[56]  Axel Thue.  Über Annäherungswerte algebraischer Zahlen. , 1909 .

[57]  I. Kátai,et al.  Canonical number systems in imaginary quadratic fields , 1981 .

[58]  On the family of Thue equations , 2006 .

[59]  C. Fuchs,et al.  On a parametric family of Thue inequalities over function fields , 2007, Mathematical Proceedings of the Cambridge Philosophical Society.

[60]  Robert F. Tichy,et al.  Fast gaussian random number generation using linear transformations , 1997, Computing.

[61]  Robert F. Tichy,et al.  Diophantine Equations and Bernoulli Polynomials , 2002, Compositio Mathematica.

[62]  A. Pethö,et al.  Composite rational functions having a bounded number of zeros and poles , 2011 .

[63]  Generalized radix representations and dynamical systems III , 2008 .

[64]  A. Pethǒ,et al.  On composite rational functions , 2013 .

[65]  R. Tichy,et al.  On the diophantine equation G n(x) = G m(y) WITH Q(x, y) = 0 , 2008 .

[66]  Gerhard J. Woeginger,et al.  Associativity of recurrence multiplication , 1994 .

[67]  Shigeki Akiyama,et al.  On canonical number systems , 2002, Theor. Comput. Sci..

[68]  A. Schinzel,et al.  Polynomials with Special Regard to Reducibility: Index of terms , 2000 .

[69]  Shigeki Akiyama,et al.  Generalized radix representations and dynamical systems. I , 2005 .

[70]  Volker Ziegler,et al.  On simultaneous palindromes , 2014 .

[71]  H. Davenport,et al.  THE EQUATIONS 3x2−2 = y2 AND 8x2−7 = z2 , 1969 .

[72]  Andrzej Schinzel,et al.  Polynomials with Special Regard to Reducibility , 2000 .

[73]  C. Fuchs.  On the Diophantine equation for third order linear recurring sequences. , 2004 .

[74]  P. ERDijS,et al.  ON THE NUMBER OF TERMS OF THE SQUARE OF A POLYNOMIAL BY , 2002 .

[75]  M. Fried.  Variables separated equations: Strikingly different roles for the Branch Cycle Lemma and the finite simple group classification , 2010, 1012.5297.

[76]  Robert F. Tichy,et al.  On Two-Parametric Quartic Families of Diophantine Problems , 1998, J. Symb. Comput..

[77]  Y. Bugeaud,et al.  Bounds for the solutions of Thue-Mahler equations and norm form equations , 1996 .

[78]  Jörg M. Thuswaldner,et al.  Shift radix systems for Gaussian integers and Pethó's Loudspeaker , 2011 .

[79]  P. Kirschenhofer,et al.  Shift radix systems - a survey , 2013, 1312.0386.

[80]  M. Pohst,et al.  Diophantine equations over global function fields I: The Thue equation , 2006 .

[81]  S. Akiyama.  On a generalization of the radix representation-a survey , 2004 .

[82]  On the characterization of Peth\H{o}'s Loudspeaker , 2014, 1410.7667.

[83]  C. Heuberger.  On Explicit Bounds for the Solutions of a Class of Parametrized Thue Equations of Arbitrary Degree , 2001 .

[84]  Robert F. Tichy,et al.  Fractal digital sums and codes , 2009, Applicable Algebra in Engineering, Communication and Computing.

[85]  L. Szalay,et al.  S-Diophantine quadruples with S = {2, q} , 2015 .

[86]  Clemens Heuberger,et al.  On general families of parametrized Thue equations , 2000 .

[87]  G. Lettl.  Thue equations over algebraic function fields , 2005 .

[88]  William J. Gilbert.  Radix representations of quadratic fields , 1981 .

[89]  Alfred Geroldinger,et al.  Combinatorial Number Theory and Additive Group Theory , 2009 .

[90]  R. Tichy,et al.  Distribution of the ratios of the terms of a second order linear recurrence , 1986 .

[91]  Shigeki Akiyama,et al.  Generalized radix representations and dynamical systems. IV , 2008 .

[92]  Volker Ziegler,et al.  A system of relative Pellian equations and a related family of relative Thue equations , 2005 .

[93]  On quantitative aspects of the unit sum number problem , 2009 .

[94]  A NOTE ON GENERALIZED RADIX REPRESENTATIONS AND DYNAMICAL SYSTEMS , 2013 .

[95]  R. Tichy,et al.  On the diophantine equation Gn(x) = Gm(P(x)): Higher-order recurrences , 2003 .

[96]  D. Dombek,et al.  On distinct unit generated fields that are totally complex , 2014, 1403.0775.

[97]  U. Zannier.  Addendum to the paper: “On the number of terms of a composite polynomial” (Acta Arith. 127 (2007), 157–167) , 2009 .

[98]  F. Luca,et al.  Finiteness results for Diophantine triples with repdigit values , 2015, 1502.05550.

[99]  A. Pethö,et al.  BASIC PROPERTIES OF SHIFT RADIX SYSTEMS , 2006 .

[100]  Attila Pethő,et al.  On the arithmetic of simplest sextic fields and related Thue equations , 1998 .

[101]  Wolfgang M. Schmidt,et al.  Diophantine Approximations and Diophantine Equations , 1991 .

[102]  Volker Ziegler,et al.  On a family of Thue equations of degree 16 , 2010, Math. Comput..

[103]  Melvin Henriksen,et al.  Two classes of rings generated by their units , 1974 .

[104]  V. Ziegler,et al.  On geometric progressions on Pell equations and Lucas sequence , 2013 .

[105]  J. Thuswaldner,et al.  On the characterization of canonical number systems , 2004 .

[106]  U. Zannier,et al.  On fewnomials, integral points and a toric version of Bertini's theorem , 2014, 1412.4548.

[107]  W. Steiner,et al.  PROBLEMS AND CONJECTURES AROUND SHIFT RADIX SYSTEMS , 2014 .

[108]  A. Pethǒ,et al.  Effective Bounds for the zeros of linear recurrences in function fields , 2005 .

[109]  C. Frei.  Sums of units in function fields , 2011, 1311.4676.

[110]  R. Tichy,et al.  Diophantine equations involving general Meixner and Krawtchouk polynomials , 2005 .

[111]  Umberto Zannier,et al.  On composite lacunary polynomials and the proof of a conjecture of Schinzel , 2007, 0705.0911.

[112]  Robert F. Tichy,et al.  Thue Equations Associated with Ankeny–Brauer–Chowla Number Fields , 1999 .

[113]  T. N. Shorey,et al.  Exponential diophantine equations: Index , 1986 .

[114]  G. Lettl,et al.  Complete solution of a family of quartic Thue equations , 1995 .

[115]  Attila Pethö,et al.  On Shift Radix Systems over Imaginary Quadratic Euclidean Domains , 2015, Acta Cybern..

[116]  István Gaál,et al.  A parametric family of quintic Thue equations , 2000, Math. Comput..

[117]  C. Fuchs,et al.  THOMAS'S FAMILY OF THUE EQUATIONS OVER FUNCTION FIELDS , 2006 .

[118]  J. Evertse,et al.  Effective results for Diophantine equations over finitely generated domains , 2013, 1301.7175.

[119]  M. Grothaus,et al.  Construction and analysis of sticky reflected diffusions , 2014, 1412.3975.

[120]  Mario Weitzer.  On the characterization of Pethő's Loudspeaker , 2014 .

[121]  On a certain family of quartic Thue equations with three parameters , 2006 .

[122]  Volker Ziegler,et al.  Distinct unit generated totally complex quartic fields , 2014, Math. Comput..

[123]  Béla Kovács.  Canonical number systems in algebraic number fields , 1981 .

[124]  Shigeki Akiyama,et al.  Remarks on a conjecture on certain integer sequences , 2006, Period. Math. Hung..

[125]  Donald E. Knuth,et al.  A imaginary number system , 1960, Commun. ACM.

[126]  R. Tichy,et al.  Effective solution of families of Thue equations containing several parameters , 1999 .

[127]  Emery Thomas,et al.  Complete solutions to a family of cubic Diophantine equations , 1990 .

[128]  F. Luca,et al.  COMBINATORIAL DIOPHANTINE EQUATIONS AND A REFINEMENT OF A THEOREM ON SEPARATED VARIABLES EQUATIONS , 2012 .

[129]  L. Hajdu,et al.  Representing algebraic integers as linear combinations of units , 2014, Period. Math. Hung..

[130]  Jan-Hendrik Evertse,et al.  New Advances in Transcendence Theory: S -unit equations and their applications , 1988 .

[131]  István Gaál,et al.  Diophantine Equations over Global Function Fields II: R-Integral Solutions of Thue Equations , 2006, Exp. Math..

[132]  R. Tichy,et al.  Diophantine equations for classical continuous orthogonal polynomials , 2003 .

[133]  P. Kirschenhofer,et al.  ON A FAMILY OF THREE TERM NONLINEAR INTEGER RECURRENCES , 2008 .

[134]  F. Luca,et al.  DIOPHANTINE TRIPLES WITH VALUES IN BINARY RECURRENCES , 2008 .

[135]  H. Davenport,et al.  EQUATIONS OF THE FORM f(x)=g(y) , 1961 .

[136]  V. Ziegler,et al.  On biquadratic fields that admit unit power integral basis , 2011 .

[137]  U. Zannier,et al.  A note on Thue's equation over function fields , 1994 .

[138]  On conjectures and problems of Ruzsa concerning difference graphs of S-units , 2014, 1409.2218.

[139]  Volker Ziegler,et al.  Thomas' conjecture over function fields , 2007 .

[140]  Volker Ziegler,et al.  On Arithmetic Progressions in Recurrences -\\ A new characterization of the Fibonacci sequence , 2010, 1005.3624.

[141]  D. Zelinsky.  Every linear transformation is a sum of nonsingular ones , 1954 .

[142]  Maurice Mignotte,et al.  Complete solutions of a family of quartic Thue and index form equations , 1996, Math. Comput..

[143]  Brendan Goldsmith,et al.  Unit Sum Numbers of Rings and Modules , 1998 .

[144]  B. D. Weger,et al.  On the practical solution of the Thue-Mahler equation , 1991 .

[145]  Volker Ziegler.  On a family of cubics over imaginary quadratic fields , 2005, Period. Math. Hung..

[146]  On the least significant digit of Zeckendorf expansions , 1996 .

[147]  C. Heuberger.  On a conjecture of E. Thomas concerning parametrized Thue equations , 2001 .

[148]  Thomas Stoll,et al.  Octahedrons with Equally Many Lattice Points , 2000, Period. Math. Hung..

[149]  Clemens Heuberger,et al.  Automatic solution of families of Thue equations and an example of degree 8 , 2004, J. Symb. Comput..

[150]  C. Fuchs,et al.  Elementary resolution of a family of quartic Thue equations over function fields , 2014, 1412.3216.

[151]  R. Tichy,et al.  Diophantine equations for Morgan-Voyce and other modified orthogonal polynomials , 2008 .

[152]  Clemens Heuberger.  All solutions to Thomas' family of Thue equations over imaginary quadratic number fields , 2006, J. Symb. Comput..

[153]  W. Schmidt,et al.  Linear equations in variables which Lie in a multiplicative group , 2002 .

[154]  Attila Pethő,et al.  Complete solutions to families of quartic Thue equations , 1991 .

[155]  A. Baker,et al.  Contributions to the theory of diophantine equations I. On the representation of integers by binary forms , 1968, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

[156]  J. Evertse,et al.  Unit Equations in Diophantine Number Theory , 2015 .

[157]  D. Kreso,et al.  Diophantine equations with Euler polynomials , 2013, 1312.3907.

[158]  C. Heuberger.  On Families of parametrized Thue Equations , 1999 .