Per Enflo

From Infogalactic: the planetary knowledge core
Jump to: navigation, search
Per Enflo
File:Per Enflo 1972 (rescanned C, headshot).jpg
Enflo in 1972
Born (1944-05-20) 20 May 1944 (age 80)
Stockholm, Sweden
Fields Functional analysis
Operator theory
Analytic number theory
Institutions University of California, Berkeley
Stanford University
École Polytechnique, Paris
The Royal Institute of Technology, Stockholm
Kent State University
Alma mater Stockholm University
Doctoral advisor Hans Rådström
Doctoral students Angela Spalsbury
Bruce Reznick
Known for Approximation 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
Influences Joram Lindenstrauss
Laurent Schwartz
Influenced Bernard Beauzamy
Notable awards Mazur's "live goose" for solving "Scottish Book" Problem 153

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

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

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

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

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

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 m\geq 2, the Hamming cube C_m cannot be embedded with "distortion D" (or less) into 2^m-dimensional Euclidean space if  D < \sqrt{ m }. Consequently, the optimal embedding is the natural embedding, which realizes \{0,1\}^m as a subspace of m-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

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

A uniformly convex space is a Banach space so that, for every \epsilon>0 there is some \delta>0 so that for any two vectors with \|x\|\le1 and \|y\|\le 1,

\|x+y\|>2-\delta

implies that

\|x-y\|<\epsilon.

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

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

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 Stanislaw 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

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

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

 v = \sum_{n \in \N} \alpha_n b_n \,

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 Stanislaw 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

In 1972 Stanislaw Mazur awarded Enflo the promised live goose for solving a problem in the Scottish book.

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

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, Stanislaw 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

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

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

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

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

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

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

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

|PQ|\geq C(m,n)|P|\,|Q|,

where |P| denotes the sum of the absolute values of the coefficients of P. Enflo proved that C(m,n) does not depend on the number of variables k. 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

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

The Bombieri norm is defined in terms of the following scalar product: For all  \alpha,\beta \in \mathbb{N}^N we have

\langle X^\alpha | X^\beta \rangle = 0 if \alpha \neq \beta
For every  \alpha \in \mathbb{N}^N we define ||X^\alpha||^2 = \frac{|\alpha|!}{\alpha!},

where we use the following notation: if \alpha = (\alpha_1,\dots,\alpha_N) \in \mathbb{N}^N, we write |\alpha| = \Sigma_{i=1}^N \alpha_i and \alpha! = \Pi_{i=1}^N (\alpha_i!) and X^\alpha = \Pi_{i=1}^N X_i^{\alpha_i}.

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

Let P,Q be two homogeneous polynomials respectively of degree d^\circ(P) and d^\circ(Q) with N variables, then, the following inequality holds:

\frac{d^\circ(P)!d^\circ(Q)!}{(d^\circ(P)+d^\circ(Q))!}||P||^2 \, ||Q||^2 \leq
 ||P\cdot Q||^2 \leq ||P||^2 \, ||Q||^2.

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

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

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

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

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

Human evolution

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]

Piano

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.[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

Notes

  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. *Lua error in package.lua at line 80: module 'strict' not found.
    • Lua error in package.lua at line 80: module 'strict' not found.
  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. Lua error in package.lua at line 80: module 'strict' not found.
  11. Lua error in package.lua at line 80: module 'strict' not found.
  12. Mauldin
  13. 13.0 13.1 Joram Lindenstrauss and L. Tzafriri.
  14. Enflo's "sensation" is discussed on page 287 in Lua error in package.lua at line 80: module 'strict' not found. 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. 16.0 16.1 Beauzamy 1988; Yadav.
  17. Yadav, page 292.
  18. For example, Radjavi and Rosenthal (1982).
  19. Lua error in package.lua at line 80: module 'strict' not found.
  20. Page 401 in Lua error in package.lua at line 80: module 'strict' not found.. Enflo's method of ("forward") "minimal vectors" is also noted in the review of this research article by Gilles Cassier in Mathematical Reviews: MR 2186363 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.Lua error in package.lua at line 80: module 'strict' not found.
  26. Lua error in package.lua at line 80: module 'strict' not found.
  27. Lua error in package.lua at line 80: module 'strict' not found.
  28. Lua error in package.lua at line 80: module 'strict' not found.
  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. Lua error in package.lua at line 80: module 'strict' not found.
  31. Lua error in package.lua at line 80: module 'strict' not found.
  32. Page 665:
    • Pääbo, Svante et alia. "Genetic analyses from ancient DNA." Annu. Rev. Genet. 38, 645–679 (2004).
  33. Lua error in package.lua at line 80: module 'strict' not found.
  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 Lua error in package.lua at line 80: module 'strict' not found.)
  35. Saxe
  36. 36.0 36.1 36.2 * Chagrin Valley Chamber Music Concert Series 2009-2010 Archived 2012-11-11 at the Wayback Machine.
  37. Saxe.
  38. Lua error in package.lua at line 80: module 'strict' not found.

Bibliography

  • Enflo, Per. (1970) Investigations on Hilbert's fifth problem for non locally compact groups (Stockholm University). Enflo's thesis contains reprints of exactly five papers:
    • Lua error in package.lua at line 80: module 'strict' not found.
    • Lua error in package.lua at line 80: module 'strict' not found.
    • Lua error in package.lua at line 80: module 'strict' not found.
    • Lua error in package.lua at line 80: module 'strict' not found.
    • Lua error in package.lua at line 80: module 'strict' not found.
      • Enflo, Per. 1976. Uniform homeomorphisms between Banach spaces. Séminaire Maurey-Schwartz (1975—1976), Espaces,  L^p , applications radonifiantes et géométrie des espaces de Banach, Exp. No. 18, 7 pp. Centre Math., École Polytech., Palaiseau. MR 0477709 (57 #17222) [Highlights of papers on Hilbert's fifth problem and on independent results of Martin Ribe, another student of Hans Rådström]
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found. (accessible to readers with undergraduate mathematics)
  • P. Enflo, John D. Hawks, M. Wolpoff. "A simple reason why Neanderthal ancestry can be consistent with current DNA information". American Journal Physical Anthropology, 2001
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Grothendieck, A.: Produits tensoriels topologiques et espaces nucleaires. Memo. Amer. Math. Soc. 16 (1955).
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Paul R. Halmos, "Has progress in mathematics slowed down?" Amer. Math. Monthly 97 (1990), no. 7, 561–588. MR 1066321
  • William B. Johnson "Complementably universal separable Banach spaces" in Robert G. Bartle (ed.), 1980 Studies in functional analysis, Mathematical Association of America.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Kwapień, S. "On Enflo's example of a Banach space without the approximation property". Séminaire Goulaouic-Schwartz 1972—1973: Équations aux dérivées partielles et analyse fonctionnelle, Exp. No. 8, 9 pp. Centre de Math., École Polytech., Paris, 1973. MR 407569
  • Lindenstrauss, Joram and Benyamini, Yoav. Geometric nonlinear functional analysis Colloquium publications, 48. American Mathematical Society.
  • Lindenstrauss, J.; Tzafriri, L.: Classical Banach Spaces I, Sequence spaces, 1977. Springer-Verlag.
  • Lua error in package.lua at line 80: module 'strict' not found..
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Karen Saxe, Beginning Functional Analysis, Undergraduate Texts in Mathematics, 2002 Springer-Verlag, New York. (Pages 122–123 sketch a biography of Per Enflo.)
  • Schmidt, Wolfgang M. (1980 [1996 with minor corrections]) Diophantine approximation. Lecture Notes in Mathematics 785. Springer.
  • Singer, Ivan. Bases in Banach spaces. II. Editura Academiei Republicii Socialiste România, Bucharest; Springer-Verlag, Berlin-New York, 1981. viii+880 pp. ISBN 3-540-10394-5. MR 610799
  • Lua error in package.lua at line 80: module 'strict' not found.

External sources

Databases