Per Enflo Explained

Per Enflo
Birth Date:20 May 1944
Birth Place:Stockholm, Sweden
Fields:Functional analysis
Operator theory
Analytic number theory
Workplaces: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
Awards:Mazur's "live goose" for solving "Scottish Book" Problem 153

Per H. Enflo (in 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

See also: Hilbert's fifth problem.

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

See also: Approximation algorithm. 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\geq2

, the Hamming cube

Cm

cannot be embedded with "distortion

D

" (or less) into

2m

-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

See also: Uniformly convex space. 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\|\le1,

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

See also: Schauder basis and Approximation problem.

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

See main article: Schauder basis.

See also: Stefan Banach, Banach space and Separable space. 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=\sumn\alphanbn

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

Problem 153 in the Scottish Book: Mazur's goose

See also: Scottish Café, Scottish Book and Stanislaw Mazur.

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

See main article: Approximation property and Approximation problem.

See also: Compact operator and Alexander Grothendieck.

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.

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

See also: Invariant subspace.

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

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

Multiplicative inequalities for homogeneous polynomials

See also: homogeneous polynomial.

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|\geqC(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

See main article: Bombieri norm. The Bombieri norm is defined in terms of the following scalar product:For all

\alpha,\beta\inNN

we have

\langleX\alpha|X\beta\rangle=0

if

\alpha\beta

For every

\alpha\inNN

we define

||X\alpha||2=

|\alpha|!
\alpha!

,

where we use the following notation:if

\alpha=(\alpha1,...,\alphaN)\inNN

, we write

|\alpha|=

N
\Sigma
i=1

\alphai

and

\alpha!=

N
\Pi
i=1

(\alphai!)

and

X\alpha=

N
\Pi
i=1
\alphai
X
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:
d\circ(P)!d\circ(Q)!
(d\circ(P)+d\circ(Q))!

||P||2||Q||2\leq ||PQ||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

See also: Polynomial factorization. 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

See also: Mathematical biology and Population dynamics.

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.[36] 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).[37]

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.

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
    • Book: Enflo . Per . 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 . 0473871 . 1976 . On the invariant subspace problem in Banach spaces . 7.
    • Enflo . Per . On the invariant subspace problem for Banach spaces . 10.1007/BF02392260 . 892591 . 1987 . . 0001-5962 . 158 . 3 . 213–313. free .
  3. 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.
  4. Theorem 15.4.1 in Matoušek.
  5. Matoušek 370.
  6. Matoušek 372.
  7. Beauzamy 1985, page 298.
  8. Pisier.
  9. Schauder . J. . vanc . 1927 . Zur Theorie stetiger Abbildungen in Funktionalraumen . Mathematische Zeitschrift . 26 . 47–65 . 10.1007/BF01475440 . 10338.dmlcz/104881 . 123042807 .
  10. Schauder . J. . vanc . 1928 . Eine Eigenschaft des Haarschen Orthogonalsystems . Mathematische Zeitschrift . 28 . 317–320 . 10.1007/BF01181164 . 120228356 .
  11. Mauldin
  12. [Joram Lindenstrauss]
  13. Enflo's "sensation" is discussed on page 287 in Book: Pietsch, Albrecht. History of Banach spaces and linear operators. Birkhäuser Boston, Inc.. Boston, MA. 2007. xxiv+855 pp. 978-0-8176-4367-6. 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.
  14. Kałuża, Saxe, Eggleton, Mauldin.
  15. Beauzamy 1988; Yadav.
  16. Yadav, page 292.
  17. For example, Radjavi and Rosenthal (1982).
  18. 33–37. Heydar Radjavi . Peter Rosenthal . amp . The invariant subspace problem. The Mathematical Intelligencer. 4. 1. March 1982. 10.1007/BF03022994. 122811130 .
  19. Page 401 in Foiaş. Ciprian. Jung. Il Bong. Ko. Eungil. Pearcy. Carl . On quasinilpotent operators. III . Journal of Operator Theory . 54. 2005. 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:

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

  20. Schmidt, page 257.
  21. Montgomery. Schmidt. Beauzamy and Enflo. Beauzamy, Bombieri, Enflo, and Montgomery
  22. Bombieri and Gubler
  23. Knuth. Beauzamy, Enflo, and Wang.
  24. 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.Annika . Jensfelt . 1 . Ny brandfackla tänder debatten om manniskans ursprung . . Swedish . 14 January 2001.
  25. Mellars . P. . 2006 . A new radiocarbon revolution and the dispersal of modern humans in Eurasia . Nature . 439 . 7079. 931–935 . 10.1038/nature04521 . 16495989 . 2006Natur.439..931M. 4416359 .
  26. Banks. William E. . Francesco d'Errico . A. Townsend Peterson . Masa Kageyama . Adriana Sima . Maria-Fernanda Sánchez-Goñi . 24 December 2008. Harpending. Henry. Neanderthal Extinction by Competitive Exclusion. PLOS ONE. Public Library of Science. 3. 12. e3972. 1932-6203 . 10.1371/journal.pone.0003972. 19107186. 2600607. 2008PLoSO...3.3972B . free .
  27. News: Neanderthals' 'last rock refuge'. Rincon. Paul. 13 September 2006. BBC News. 2009-10-11.
  28. 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.
  29. 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 . 10.1038/nature04006 . 16136079 . 2005Natur.438...51G. 4335868 .
  30. 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 . 10.1073/pnas.0605128103. 16894152. 1567932. 2006PNAS..10312643Z. free .
  31. Page 665:
    • Pääbo, Svante et alia. "Genetic analyses from ancient DNA." Annu. Rev. Genet. 38, 645–679 (2004).
  32. Annika. Jensfelt. 1. Ny brandfackla tänder debatten om manniskans ursprung . Svenska Dagbladet. Swedish . 14 January 2001.
  33. "'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 Ny brandfackla tänder debatten om manniskans ursprung . Swedish . Annika. Jensfelt. 14–15. . 14 January 2001.)
  34. Saxe
  35. Saxe.
  36. Prodigy's Return. Michael Kimmelman. The New York Times Magazine. August 8, 1999. Section 6, p. 30. Michael Kimmelman.

Bibliography

Lp

, applications radonifiantes et géométrie des espaces de Banach, Exp. No. 18, 7 pp. Centre Math., École Polytech., Palaiseau. (57 #17222) [Highlights of papers on [[Hilbert's fifth problem]] and on independent results of Martin Ribe, another student of Hans Rådström]

External sources