Jump to content

Per Enflo

From Wikipedia, the free encyclopedia
(Redirected from P. Enflo)
Per Enflo
Enflo in 1972
Born (1944-05-20) 20 May 1944 (age 80)
Alma materStockholm University
Known forApproximation problem
Schauder basis
Hilbert's fifth problem (infinite-dimensional)
uniformly convex renorms of super-reflexive Banach spaces
embedding metric spaces (unbounded distortion of cube)
"Concentration" of polynomials at low degree
Invariant subspace problem
AwardsMazur's "live goose" for solving "Scottish Book" Problem 153
Scientific career
FieldsFunctional analysis
Operator theory
Analytic number theory
InstitutionsUniversity of California, Berkeley
Stanford University
École Polytechnique, Paris
The Royal Institute of Technology, Stockholm
Kent State University
Doctoral advisorHans Rådström
Doctoral studentsAngela Spalsbury
Bruce Reznick

Per H. Enflo (Swedish: [ˈpæːr ˈěːnfluː]; born 20 May 1944) is a Swedish mathematician working primarily in functional analysis, a field in which he solved problems that had been considered fundamental. Three of these problems had been open for more than forty years:[1]

In solving these problems, Enflo developed new techniques which were then used by other researchers in functional analysis and operator theory for years. Some of Enflo's research has been important also in other mathematical fields, such as number theory, and in computer science, especially computer algebra and approximation algorithms.

Enflo works at Kent State University, where he holds the title of University Professor. Enflo has earlier held positions at the Miller Institute for Basic Research in Science at the University of California, Berkeley, Stanford University, École Polytechnique, (Paris) and The Royal Institute of Technology, Stockholm.

Enflo is also a concert pianist.

Enflo's contributions to functional analysis and operator theory

[edit]

In mathematics, Functional analysis is concerned with the study of vector spaces and operators acting upon them. It has its historical roots in the study of functional spaces, in particular transformations of functions, such as the Fourier transform, as well as in the study of differential and integral equations. In functional analysis, an important class of vector spaces consists of the complete normed vector spaces over the real or complex numbers, which are called Banach spaces. An important example of a Banach space is a Hilbert space, where the norm arises from an inner product. Hilbert spaces are of fundamental importance in many areas, including the mathematical formulation of quantum mechanics, stochastic processes, and time-series analysis. Besides studying spaces of functions, functional analysis also studies the continuous linear operators on spaces of functions.

Hilbert's fifth problem and embeddings

[edit]

At Stockholm University, Hans Rådström suggested that Enflo consider Hilbert's fifth problem in the spirit of functional analysis.[4] In two years, 1969–1970, Enflo published five papers on Hilbert's fifth problem; these papers are collected in Enflo (1970), along with a short summary. Some of the results of these papers are described in Enflo (1976) and in the last chapter of Benyamini and Lindenstrauss.

Applications in computer science

[edit]

Enflo's techniques have found application in computer science. Algorithm theorists derive approximation algorithms that embed finite metric spaces into low-dimensional Euclidean spaces with low "distortion" (in Gromov's terminology for the Lipschitz category; c.f. Banach–Mazur distance). Low-dimensional problems have lower computational complexity, of course. More importantly, if the problems embed well in either the Euclidean plane or the three-dimensional Euclidean space, then geometric algorithms become exceptionally fast.

However, such embedding techniques have limitations, as shown by Enflo's (1969) theorem:[5]

For every , the Hamming cube cannot be embedded with "distortion " (or less) into -dimensional Euclidean space if . Consequently, the optimal embedding is the natural embedding, which realizes as a subspace of -dimensional Euclidean space.[6]

This theorem, "found by Enflo [1969], is probably the first result showing an unbounded distortion for embeddings into Euclidean spaces. Enflo considered the problem of uniform embeddability among Banach spaces, and the distortion was an auxiliary device in his proof."[7]

Geometry of Banach spaces

[edit]

A uniformly convex space is a Banach space so that, for every there is some so that for any two vectors with and

implies that

Intuitively, the center of a line segment inside the unit ball must lie deep inside the unit ball unless the segment is short.

In 1972 Enflo proved that "every super-reflexive Banach space admits an equivalent uniformly convex norm".[8][9]

The basis problem and Mazur's goose

[edit]

With one paper, which was published in 1973, Per Enflo solved three problems that had stumped functional analysts for decades: The basis problem of Stefan Banach, the "Goose problem" of Stanisław Mazur, and the approximation problem of Alexander Grothendieck. Grothendieck had shown that his approximation problem was the central problem in the theory of Banach spaces and continuous linear operators.

Basis problem of Banach

[edit]

The basis problem was posed by Stefan Banach in his book, Theory of Linear Operators. Banach asked whether every separable Banach space has a Schauder basis.

A Schauder basis or countable basis is similar to the usual (Hamel) basis of a vector space; the difference is that for Hamel bases we use linear combinations that are finite sums, while for Schauder bases they may be infinite sums. This makes Schauder bases more suitable for the analysis of infinite-dimensional topological vector spaces including Banach spaces.

Schauder bases were described by Juliusz Schauder in 1927.[10][11] Let V denote a Banach space over the field F. A Schauder basis is a sequence (bn) of elements of V such that for every element vV there exists a unique sequence (αn) of elements in F so that

where the convergence is understood with respect to the norm topology. Schauder bases can also be defined analogously in a general topological vector space.

In 1937, Polish mathematician Stanisław Mazur promised a "live goose" as the prize for solving problem 153 in the Scottish Book. In 1972, Mazur presented the goose to Per Enflo.

Problem 153 in the Scottish Book: Mazur's goose

[edit]
In 1972 Stanisław Mazur awarded Enflo the promised live goose for solving a problem in the Scottish book.

Banach and other Polish mathematicians would work on mathematical problems at the Scottish Café. When a problem was especially interesting and when its solution seemed difficult, the problem would be written down in the book of problems, which soon became known as the Scottish Book. For problems that seemed especially important or difficult or both, the problem's proposer would often pledge to award a prize for its solution.

On 6 November 1936, Stanisław Mazur posed a problem on representing continuous functions. Formally writing down problem 153 in the Scottish Book, Mazur promised as the reward a "live goose", an especially rich price during the Great Depression and on the eve of World War II.

Fairly soon afterwards, it was realized that Mazur's problem was closely related to Banach's problem on the existence of Schauder bases in separable Banach spaces. Most of the other problems in the Scottish Book were solved regularly. However, there was little progress on Mazur's problem and a few other problems, which became famous open problems to mathematicians around the world.[12]

Grothendieck's formulation of the approximation problem

[edit]

Grothendieck's work on the theory of Banach spaces and continuous linear operators introduced the approximation property. A Banach space is said to have the approximation property, if every compact operator is a limit of finite-rank operators. The converse is always true.[13]

In a long monograph, Grothendieck proved that if every Banach space had the approximation property, then every Banach space would have a Schauder basis. Grothendieck thus focused the attention of functional analysts on deciding whether every Banach space have the approximation property.[13]

Enflo's solution

[edit]

In 1972, Per Enflo constructed a separable Banach space that lacks the approximation property and a Schauder basis.[14] In 1972, Mazur awarded a live goose to Enflo in a ceremony at the Stefan Banach Center in Warsaw; the "goose reward" ceremony was broadcast throughout Poland.[15]

Invariant subspace problem and polynomials

[edit]

In functional analysis, one of the most prominent problems was the invariant subspace problem, which required the evaluation of the truth of the following proposition:

Given a complex Banach space H of dimension > 1 and a bounded linear operator T : H → H, then H has a non-trivial closed T-invariant subspace, i.e. there exists a closed linear subspace W of H which is different from {0} and H such that T(W) ⊆ W.

For Banach spaces, the first example of an operator without an invariant subspace was constructed by Enflo. (For Hilbert spaces, the invariant subspace problem remains open.)

Enflo proposed a solution to the invariant subspace problem in 1975, publishing an outline in 1976. Enflo submitted the full article in 1981 and the article's complexity and length delayed its publication to 1987[16] Enflo's long "manuscript had a world-wide circulation among mathematicians"[17] and some of its ideas were described in publications besides Enflo (1976).[18][19] Enflo's works inspired a similar construction of an operator without an invariant subspace for example by Beauzamy, who acknowledged Enflo's ideas.[16]

In the 1990s, Enflo developed a "constructive" approach to the invariant subspace problem on Hilbert spaces.[20]

Multiplicative inequalities for homogeneous polynomials

[edit]

An essential idea in Enflo's construction was "concentration of polynomials at low degrees": For all positive integers and , there exists such that for all homogeneous polynomials and of degrees and (in variables), then

where denotes the sum of the absolute values of the coefficients of . Enflo proved that does not depend on the number of variables . Enflo's original proof was simplified by Montgomery.[21]

This result was generalized to other norms on the vector space of homogeneous polynomials. Of these norms, the most used has been the Bombieri norm.

Bombieri norm
[edit]

The Bombieri norm is defined in terms of the following scalar product: For all we have

if
For every we define

where we use the following notation: if , we write and and

The most remarkable property of this norm is the Bombieri inequality:

Let be two homogeneous polynomials respectively of degree and with variables, then, the following inequality holds:

In the above statement, the Bombieri inequality is the left-hand side inequality; the right-hand side inequality means that the Bombieri norm is a norm of the algebra of polynomials under multiplication.

The Bombieri inequality implies that the product of two polynomials cannot be arbitrarily small, and this lower-bound is fundamental in applications like polynomial factorization (or in Enflo's construction of an operator without an invariant subspace).

Applications

[edit]

Enflo's idea of "concentration of polynomials at low degrees" has led to important publications in number theory[22] algebraic and Diophantine geometry,[23] and polynomial factorization.[24]

Mathematical biology: Population dynamics

[edit]

In applied mathematics, Per Enflo has published several papers in mathematical biology, specifically in population dynamics.

Human evolution

[edit]

Enflo has also published in population genetics and paleoanthropology.[25]

Today, all humans belong to one population of Homo sapiens sapiens, which is individed by species barrier. However, according to the "Out of Africa" model this is not the first species of hominids: the first species of genus Homo, Homo habilis, evolved in East Africa at least 2 Ma, and members of this species populated different parts of Africa in a relatively short time. Homo erectus evolved more than 1.8 Ma, and by 1.5 Ma had spread throughout the Old World.

Anthropologists have been divided as to whether current human population evolved as one interconnected population (as postulated by the Multiregional Evolution hypothesis), or evolved only in East Africa, speciated, and then migrating out of Africa and replaced human populations in Eurasia (called the "Out of Africa" Model or the "Complete Replacement" Model).

Neanderthals and modern humans coexisted in Europe for several thousand years, but the duration of this period is uncertain.[26] Modern humans may have first migrated to Europe 40–43,000 years ago.[27] Neanderthals may have lived as recently as 24,000 years ago in refugia on the south coast of the Iberian peninsula such as Gorham's Cave.[28][29] Inter-stratification of Neanderthal and modern human remains has been suggested,[30] but is disputed.[31]

With Hawks and Wolpoff, Enflo published an explanation of fossil evidence on the DNA of Neanderthal and modern humans. This article tries to resolve a debate in the evolution of modern humans between theories suggesting either multiregional and single African origins. In particular, the extinction of Neanderthals could have happened due to waves of modern humans entered Europe – in technical terms, due to "the continuous influx of modern human DNA into the Neandertal gene pool."[32][33][34]

Enflo has also written about the population dynamics of zebra mussels in Lake Erie.[35]

A concert pianist, Per Enflo debuted at the Stockholm Concert Hall in 1963.[36]

Piano

[edit]

Per Enflo is also a concert pianist.

A child prodigy in both music and mathematics, Enflo won the Swedish competition for young pianists at age 11 in 1956, and he won the same competition in 1961.[37] At age 12, Enflo appeared as a soloist with the Royal Opera Orchestra of Sweden. He debuted in the Stockholm Concert Hall in 1963. Enflo's teachers included Bruno Seidlhofer, Géza Anda, and Gottfried Boon (who himself was a student of Arthur Schnabel).[36]

In 1999 Enflo competed in the first annual Van Cliburn Foundation's International Piano Competition for Outstanding Amateurs Archived 2009-04-19 at the Wayback Machine.[38]

Enflo performs regularly around Kent and in a Mozart series in Columbus, Ohio (with the Triune Festival Orchestra). His solo piano recitals have appeared on the Classics Network of the radio station WOSU, which is sponsored by Ohio State University.[36]

References

[edit]

Notes

[edit]
  1. ^ Page 586 in Halmos 1990.
  2. ^ Per Enflo: A counterexample to the approximation problem in Banach spaces. Acta Mathematica vol. 130, no. 1, Juli 1973
  3. ^ *Enflo, Per (1976). "On the invariant subspace problem in Banach spaces". Séminaire Maurey--Schwartz (1975--1976) Espaces Lp, applications radonifiantes et géométrie des espaces de Banach, Exp. Nos. 14-15. Centre Math., École Polytech., Palaiseau. p. 7. MR 0473871.
  4. ^ Rådström had himself published several articles on Hilbert's fifth problem from the point of view of semigroup theory. Rådström was also the (initial) advisor of Martin Ribe, who wrote a thesis on metric linear spaces that need not be locally convex; Ribe also used a few of Enflo's ideas on metric geometry, especially "roundness", in obtaining independent results on uniform and Lipschitz embeddings (Benyamini and Lindenstrauss). This reference also describes results of Enflo and his students on such embeddings.
  5. ^ Theorem 15.4.1 in Matoušek.
  6. ^ Matoušek 370.
  7. ^ Matoušek 372.
  8. ^ Beauzamy 1985, page 298.
  9. ^ Pisier.
  10. ^ Schauder J (1927). "Zur Theorie stetiger Abbildungen in Funktionalraumen" (PDF). Mathematische Zeitschrift. 26: 47–65. doi:10.1007/BF01475440. hdl:10338.dmlcz/104881. S2CID 123042807.
  11. ^ Schauder J (1928). "Eine Eigenschaft des Haarschen Orthogonalsystems". Mathematische Zeitschrift. 28: 317–320. doi:10.1007/BF01181164. S2CID 120228356.
  12. ^ Mauldin
  13. ^ a b Joram Lindenstrauss and L. Tzafriri.
  14. ^ Enflo's "sensation" is discussed on page 287 in Pietsch, Albrecht (2007). History of Banach spaces and linear operators. Boston, MA: Birkhäuser Boston, Inc. pp. xxiv+855 pp. ISBN 978-0-8176-4367-6. MR 2300779. Introductions to Enflo's solution were written by Halmos, by Johnson, by Kwapień, by Lindenstrauss and Tzafriri, by Nedevski and Trojanski, and by Singer.
  15. ^ Kałuża, Saxe, Eggleton, Mauldin.
  16. ^ a b Beauzamy 1988; Yadav.
  17. ^ Yadav, page 292.
  18. ^ For example, Radjavi and Rosenthal (1982).
  19. ^ Heydar Radjavi & Peter Rosenthal (March 1982). "The invariant subspace problem". The Mathematical Intelligencer. 4 (1): 33–37. doi:10.1007/BF03022994. S2CID 122811130.
  20. ^ Page 401 in Foiaş, Ciprian; Jung, Il Bong; Ko, Eungil; Pearcy, Carl (2005). "On quasinilpotent operators. III". Journal of Operator Theory. 54 (2): 401–414.. Enflo's method of ("forward") "minimal vectors" is also noted in the review of this research article by Gilles Cassier in Mathematical Reviews: MR2186363 Enflo's method of minimal vector is described in greater detail in a survey article on the invariant subspace problem by Enflo and Victor Lomonosov, which appears in the Handbook of the Geometry of Banach Spaces (2001).
  21. ^ Schmidt, page 257.
  22. ^ Montgomery. Schmidt. Beauzamy and Enflo. Beauzamy, Bombieri, Enflo, and Montgomery
  23. ^ Bombieri and Gubler
  24. ^ Knuth. Beauzamy, Enflo, and Wang.
  25. ^ The model for the evolution of human population genetics (developed by Enflo and his coauthors) was reported on the cover page of a major Swedish newspaper.Jensfelt, Annika (14 January 2001). "Ny brandfackla tänder debatten om manniskans ursprung". Svenska Dagbladet (in Swedish): 1.
  26. ^ Mellars, P. (2006). "A new radiocarbon revolution and the dispersal of modern humans in Eurasia". Nature. 439 (7079): 931–935. Bibcode:2006Natur.439..931M. doi:10.1038/nature04521. PMID 16495989. S2CID 4416359.
  27. ^ Banks, William E.; Francesco d'Errico; A. Townsend Peterson; Masa Kageyama; Adriana Sima; Maria-Fernanda Sánchez-Goñi (24 December 2008). Harpending, Henry (ed.). "Neanderthal Extinction by Competitive Exclusion". PLOS ONE. 3 (12). Public Library of Science: e3972. Bibcode:2008PLoSO...3.3972B. doi:10.1371/journal.pone.0003972. ISSN 1932-6203. PMC 2600607. PMID 19107186.
  28. ^ Rincon, Paul (13 September 2006). "Neanderthals' 'last rock refuge'". BBC News. Retrieved 2009-10-11.
  29. ^ Finlayson, C., F. G. Pacheco, J. Rodriguez-Vidal, D. A. Fa, J. M. G. Lopez, A. S. Perez, G. Finlayson, E. Allue, J. B. Preysler, I. Caceres, J. S. Carrion, Y. F. Jalvo, C. P. Gleed-Owen, F. J. J. Espejo, P. Lopez, J. A. L. Saez, J. A. R. Cantal, A. S. Marco, F. G. Guzman, K. Brown, N. Fuentes, C. A. Valarino, A. Villalpando, C. B. Stringer, F. M. Ruiz, and T. Sakamoto. 2006. Late survival of Neanderthals at the southernmost extreme of Europe. Nature advanced online publication.
  30. ^ Gravina, B.; Mellars, P.; Ramsey, C. B. (2005). "Radiocarbon dating of interstratified Neanderthal and early modern human occupations at the Chatelperronian type-site". Nature. 438 (7064): 51–56. Bibcode:2005Natur.438...51G. doi:10.1038/nature04006. PMID 16136079. S2CID 4335868.
  31. ^ Zilhão, João; Francesco d'Errico; Jean-Guillaume Bordes; Arnaud Lenoble; Jean-Pierre Texier; Jean-Philippe Rigaud (2006). "Analysis of Aurignacian interstratification at the Châtelperronian-type site and implications for the behavioral modernity of Neandertals". PNAS. 103 (33): 12643–12648. Bibcode:2006PNAS..10312643Z. doi:10.1073/pnas.0605128103. PMC 1567932. PMID 16894152.
  32. ^ Page 665:
    • Pääbo, Svante et alia. "Genetic analyses from ancient DNA." Annu. Rev. Genet. 38, 645–679 (2004).
  33. ^ Jensfelt, Annika (14 January 2001). "Ny brandfackla tänder debatten om manniskans ursprung". Svenska Dagbladet (in Swedish): 1.
  34. ^ "'Per Enflo's theory is extremely well thought-out and of the highest significance'...said American anthropologist Milford Wolpoff, professor at the University of Michigan." (Page 14 in Jensfelt, Annika (14 January 2001). "Ny brandfackla tänder debatten om manniskans ursprung". Svenska Dagbladet (in Swedish): 14–15.)
  35. ^ Saxe
  36. ^ a b c * Chagrin Valley Chamber Music Concert Series 2009-2010 Archived 2012-11-11 at the Wayback Machine.
  37. ^ Saxe.
  38. ^ Michael Kimmelman (August 8, 1999). "Prodigy's Return". The New York Times Magazine. Section 6, p. 30.

Bibliography

[edit]

External sources

[edit]