Computable analysis and Blaschke products

Matheson, Alec; McNicholl, Timothy

doi:10.1090/S0002-9939-07-09102-2

Computable analysis and Blaschke products
HTML articles powered by AMS MathViewer

by Alec Matheson and Timothy H. McNicholl

Proc. Amer. Math. Soc. 136 (2008), 321-332

DOI: https://doi.org/10.1090/S0002-9939-07-09102-2

Published electronically: October 16, 2007

PDF | Request permission

Abstract:

We show that if a Blaschke product defines a computable function, then it has a computable sequence of zeros in which the number of times each zero is repeated is its multiplicity. We then show that the converse is not true. We finally show that every computable, radial, interpolating sequence yields a computable Blaschke product.

References

Joseph Bak and Donald J. Newman, Complex analysis, Undergraduate Texts in Mathematics, Springer-Verlag, New York-Berlin, 1982. MR 671250
Marian Boykan Pour-El and Jerome Caldwell, On a simple definition of computable function of a real variable—with applications to functions of a complex variable, Z. Math. Logik Grundlagen Math. 21 (1975), 1–19. MR 366638, DOI 10.1002/malq.19750210102
John Garnett and Artur Nicolau, Interpolating Blaschke products generate $H^\infty$, Pacific J. Math. 173 (1996), no. 2, 501–510. MR 1394402, DOI 10.2140/pjm.1996.173.501
John B. Garnett, Bounded analytic functions, Pure and Applied Mathematics, vol. 96, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York-London, 1981. MR 628971
Peter Hertling, An effective Riemann mapping theorem, Theoret. Comput. Sci. 219 (1999), no. 1-2, 225–265. Computability and complexity in analysis (Castle Dagstuhl, 1997). MR 1694433, DOI 10.1016/S0304-3975(98)00290-4
Geir Arne Hjelle, Unimodular functions and interpolating Blaschke products, Proc. Amer. Math. Soc. 134 (2006), no. 1, 207–214. MR 2170560, DOI 10.1090/S0002-9939-05-07968-2
Iraj Kalantari and Lawrence Welch, Recursive and nonextendible functions over the reals; filter foundation for recursive analysis. II, Ann. Pure Appl. Logic 98 (1999), no. 1-3, 87–110. MR 1696843, DOI 10.1016/S0168-0072(98)00048-7
Iraj Kalantari and Larry Welch, Specker’s theorem, cluster points, and computable quantum functions, Logic in Tehran, Lect. Notes Log., vol. 26, Assoc. Symbol. Logic, La Jolla, CA, 2006, pp. 134–159. MR 2262318
Alec L. Matheson and Michael I. Stessin, Cauchy transforms of characteristic functions and algebras generated by inner functions, Proc. Amer. Math. Soc. 133 (2005), no. 11, 3361–3370. MR 2161161, DOI 10.1090/S0002-9939-05-07913-X
Walter Rudin, Real and complex analysis, 3rd ed., McGraw-Hill Book Co., New York, 1987. MR 924157
Robert I. Soare, Recursively enumerable sets and degrees, Perspectives in Mathematical Logic, Springer-Verlag, Berlin, 1987. A study of computable functions and computably generated sets. MR 882921, DOI 10.1007/978-3-662-02460-7
Ernst Specker, Nicht konstruktiv beweisbare Sätze der Analysis, J. Symbolic Logic 14 (1949), 145–158 (German). MR 31447, DOI 10.2307/2267043
Klaus Weihrauch, Computable analysis, Texts in Theoretical Computer Science. An EATCS Series, Springer-Verlag, Berlin, 2000. An introduction. MR 1795407, DOI 10.1007/978-3-642-56999-9