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
Additional Information
- David M. Bradley
- Affiliation: Department of Mathematics and Statistics, University of Maine, 5752 Neville Hall, Orono, Maine 04469-5752
- MR Author ID: 329306
- ORCID: 0000-0003-2952-2366
- Email: dbradley@member.ams.org, bradley@math.umaine.edu
- Received by editor(s): March 19, 2002
- Received by editor(s) in revised form: October 15, 2002
- Published electronically: July 24, 2003
- Additional Notes: This research was supported by the University of Maine summer faculty research fund.
- © Copyright 2003 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 355 (2003), 4985-5002
- MSC (2000): Primary 34K06; Secondary 34K12, 34K25
- DOI: https://doi.org/10.1090/S0002-9947-03-03223-9
- MathSciNet review: 1997592