A pair of difference differential equations of Euler-Cauchy type

Bradley, David

doi:10.1090/S0002-9947-03-03223-9

A pair of difference differential equations of Euler-Cauchy type
HTML articles powered by AMS MathViewer

by David M. Bradley PDF

Trans. Amer. Math. Soc. 355 (2003), 4985-5002 Request permission

Abstract:

We study two classes of linear difference differential equations analogous to Euler-Cauchy ordinary differential equations, but in which multiple arguments are shifted forward or backward by fixed amounts. Special cases of these equations have arisen in diverse branches of number theory and combinatorics. They are also of use in linear control theory. Here, we study these equations in a general setting. Building on previous work going back to de Bruijn, we show how adjoint equations arise naturally in the problem of uniqueness of solutions. Exploiting the adjoint relationship in a new way leads to a significant strengthening of previous uniqueness results. Specifically, we prove here that the general Euler-Cauchy difference differential equation with advanced arguments has a unique solution (up to a multiplicative constant) in the class of functions bounded by an exponential function on the positive real line. For the closely related class of equations with retarded arguments, we focus on a corresponding class of solutions, locating and classifying the points of discontinuity. We also provide an explicit asymptotic expansion at infinity.

References

Richard Arratia, A. D. Barbour, and Simon Tavaré, Random combinatorial structures and prime factorizations, Notices Amer. Math. Soc. 44 (1997), no. 8, 903–910. MR 1467654
Richard Arratia and Simon Tavaré, The cycle structure of random permutations, Ann. Probab. 20 (1992), no. 3, 1567–1591. MR 1175278
Krishnaswami Alladi, An Erdős-Kac theorem for integers without large prime factors, Acta Arith. 49 (1987), no. 1, 81–105. MR 913766, DOI 10.4064/aa-49-1-81-105
N. C. Ankeny and H. Onishi, The general sieve, Acta Arith 10 (1964/1965), 31–62. MR 0167467, DOI 10.4064/aa-10-1-31-62
V. Balakrishnan, G. Sankaranarayanan, and C. Suyambulingom, Ordered cycle lengths in a random permutation, Pacific J. Math. 36 (1971), 603–613. MR 391216
P. Billingsley, On the distribution of large prime divisors, Period. Math. Hungar. 2 (1972), 283–289. MR 335462, DOI 10.1007/BF02018667
D. Bradley, “A sieve auxiliary function,” Ph.D. Thesis, University of Illinois, Urbana, 1995.
David Bradley, A sieve auxiliary function, Analytic number theory, Vol. 1 (Allerton Park, IL, 1995) Progr. Math., vol. 138, Birkhäuser Boston, Boston, MA, 1996, pp. 173–210. MR 1399338
David M. Bradley and Harold G. Diamond, A difference differential equation of Euler-Cauchy type, J. Differential Equations 138 (1997), no. 2, 267–300. MR 1462269, DOI 10.1006/jdeq.1997.3278
Charles Hopkins, Rings with minimal condition for left ideals, Ann. of Math. (2) 40 (1939), 712–730. MR 12, DOI 10.2307/1968951
C. J. Everett Jr., Annihilator ideals and representation iteration for abstract rings, Duke Math. J. 5 (1939), 623–627. MR 13
N. G. de Bruijn, On the number of positive integers $\leq x$ and free prime factors $>y$. II, Nederl. Akad. Wetensch. Proc. Ser. A 69=Indag. Math. 28 (1966), 239–247. MR 0205945
N. G. de Bruijn and J. H. van Lint, Incomplete sums of multiplicative functions. I. II, Nederl. Akad. Wetensch. Proc. Ser. A 67=Indag. Math. 26 (1964), 339–347, 348–359. MR 0174530
A. A. Buchstab, “Asymptotic estimates of a general number-theoretic function,” Mat. Sbornik 44 (1937), 1239–1246.
A. Y. Cheer and D. A. Goldston, A differential delay equation arising from the sieve of Eratosthenes, Math. Comp. 55 (1990), no. 191, 129–141. MR 1023043, DOI 10.1090/S0025-5718-1990-1023043-8
H. Diamond, H. Halberstam, and H.-E. Richert, Combinatorial sieves of dimension exceeding one, J. Number Theory 28 (1988), no. 3, 306–346. MR 932379, DOI 10.1016/0022-314X(88)90046-7
H. G. Diamond, H. Halberstam, and H.-E. Richert, Combinatorial sieves of dimension exceeding one. II, Analytic number theory, Vol. 1 (Allerton Park, IL, 1995) Progr. Math., vol. 138, Birkhäuser Boston, Boston, MA, 1996, pp. 265–308. MR 1399343
H. Diamond, H. Halberstam, and H.-E. Richert, A boundary value problem for a pair of differential delay equations related to sieve theory. I, Analytic number theory (Allerton Park, IL, 1989) Progr. Math., vol. 85, Birkhäuser Boston, Boston, MA, 1990, pp. 133–157. MR 1084179, DOI 10.1007/978-1-4612-3464-7_{1}1
Harold G. Diamond, H. Halberstam, and H.-E. Richert, A boundary value problem for a pair of differential delay equations related to sieve theory. II, J. Number Theory 45 (1993), no. 2, 129–185. MR 1242713, DOI 10.1006/jnth.1993.1070
Harold G. Diamond, H. Halberstam, and H.-E. Richert, A boundary value problem for a pair of differential delay equations related to sieve theory. III, J. Number Theory 47 (1994), no. 3, 300–328. MR 1278401, DOI 10.1006/jnth.1994.1039
Harold G. Diamond, H. Halberstam, and H.-E. Richert, Sieve auxiliary functions, Number theory (Banff, AB, 1988) de Gruyter, Berlin, 1990, pp. 99–113. MR 1106654
Harold G. Diamond, H. Halberstam, and H.-E. Richert, Sieve auxiliary functions. II, A tribute to Emil Grosswald: number theory and related analysis, Contemp. Math., vol. 143, Amer. Math. Soc., Providence, RI, 1993, pp. 247–253. MR 1210519, DOI 10.1090/conm/143/00997
Harold G. Diamond, H. Halberstam, and H.-E. Richert, Estimation of the sieve auxiliary functions $q_\kappa$ in the range $1<\kappa <2$, Analysis 14 (1994), no. 1, 75–102. MR 1280531, DOI 10.1524/anly.1994.14.1.75
K. Dickman, “On the frequency of numbers containing primes of a certain relative magnitude,” Ark. Mat. Ast. Fys. 22 (1930), 1–14.
S. W. Golomb, “Random permutations,” Bull. Amer. Math. Soc. 70 (1964), 747.
J. J. Corliss, Upper limits to the real roots of a real algebraic equation, Amer. Math. Monthly 46 (1939), 334–338. MR 4
F. Grupp, On difference-differential equations in the theory of sieves, J. Number Theory 24 (1986), no. 2, 154–173. MR 863651, DOI 10.1016/0022-314X(86)90099-5
H. Halberstam and H.-E. Richert, Sieve methods, London Mathematical Society Monographs, No. 4, Academic Press [Harcourt Brace Jovanovich, Publishers], London-New York, 1974. MR 0424730
Douglas Hensley, The sum of $\alpha ^{\Omega (n)}$ over integers $n\leq x$ with all prime factors between $\alpha$ and $y$, J. Number Theory 18 (1984), no. 2, 206–212. MR 741951, DOI 10.1016/0022-314X(84)90054-4
Adolf Hildebrand, On the number of positive integers $\leq x$ and free of prime factors $>y$, J. Number Theory 22 (1986), no. 3, 289–307. MR 831874, DOI 10.1016/0022-314X(86)90013-2
Adolf Hildebrand, The asymptotic behavior of the solutions of a class of differential-difference equations, J. London Math. Soc. (2) 42 (1990), no. 1, 11–31. MR 1078172, DOI 10.1112/jlms/s2-42.1.11
Adolf Hildebrand and Gérald Tenenbaum, On a class of differential-difference equations arising in number theory, J. Anal. Math. 61 (1993), 145–179. MR 1253441, DOI 10.1007/BF02788841
Henryk Iwaniec, Rosser’s sieve, Acta Arith. 36 (1980), no. 2, 171–202. MR 581917, DOI 10.4064/aa-36-2-171-202
Donald E. Knuth and Luis Trabb Pardo, Analysis of a simple factorization algorithm, Theoret. Comput. Sci. 3 (1976/77), no. 3, 321–348. MR 498355, DOI 10.1016/0304-3975(76)90050-5
B. V. Levin and A. S. Faĭnleĭb, Application of certain integral equations to questions of the theory of numbers, Uspehi Mat. Nauk 22 (1967), no. 3 (135), 119–197 (Russian). MR 0229600
Helmut Maier, Primes in short intervals, Michigan Math. J. 32 (1985), no. 2, 221–225. MR 783576, DOI 10.1307/mmj/1029003189
Pieter Moree, Psixyology and Diophantine equations, Rijksuniversiteit te Leiden, Leiden, 1993 (English, with Dutch summary). Dissertation, Rijksuniversiteit te Leiden, Leiden, 1993. MR 1349577
P. W. Purdom and J. H. Williams, Cycle length in a random function, Trans. Amer. Math. Soc. 133 (1968), 547–551. MR 228032, DOI 10.1090/S0002-9947-1968-0228032-3
H. J. J. te Riele, Numerical solution of two coupled nonlinear equations related to the limits of Buchstab’s iteration sieve, Mathematisch Centrum, Amsterdam, 1980. Afdeling Numerieke Wiskunde [Department of Numerical Mathematics], 86. MR 585337
L. A. Shepp and S. P. Lloyd, Ordered cycle lengths in a random permutation, Trans. Amer. Math. Soc. 121 (1966), 340–357. MR 195117, DOI 10.1090/S0002-9947-1966-0195117-8
F. Wheeler, “On two differential-difference equations arising in analytic number theory,” Ph.D. Thesis, University of Illinois, Urbana, 1988.
Ferrell S. Wheeler, Two differential-difference equations arising in number theory, Trans. Amer. Math. Soc. 318 (1990), no. 2, 491–523. MR 963247, DOI 10.1090/S0002-9947-1990-0963247-X