Werner Fenchel, A Pioneer in Convexity Theory and A Migrant Scientist
Werner Fenchel, A Pioneer in Convexity Theory and A Migrant Scientist
1. Introduction
Werner Fenchel (1905–1988) was a pioneer in convexity theory and in particular
the use of duality there. When asked about his views on the many terms used to
express this duality he described in a private letter (1977) the whole development
from Legendre and onwards, as well as his preferences concerning the choice of
terms. The background for his leaving Germany and moving to Denmark and later
to Sweden is sketched in Section 12.
The modern theory of convex sets starts with the work of Hermann Minkowski
(1864–1909); see his book (1910), a large part of which was published in 1896.
When calculating with functions, it will be convenient to allow infinite values,
thus to let functions take values in R ∪ {−∞} ∪ {+∞}, adding two infinities to R.
This is the set of extended real numbers, and will be denoted by R! or [−∞, +∞].
It is ordered so that −∞ < x < +∞ for all x ∈ R.
The operation of addition,
R × R 3 (x, y) 7→ x + y ∈ R,
2 Christer Oscar Kiselman
will cause difficulties when we try to define sums like (+∞) + (−∞). A convenient
solution, pioneered by Moreau (1963; 1966–1967:9) is to extend it in two different
·
ways to operations R! × R! → R! , viz. as upper addition x + y, defined as +∞ if
one of the terms is equal to +∞, and lower addition x + y, defined as −∞ if one
·
of the terms is equal to −∞. (Some authors allow only values in ]−∞, +∞], but
then the rules for avoiding −∞ become complicated: if f is admissible, maybe −f
is not; the infimum of an admissible function may not be admissible, etc.)
It is convenient to define convex functions with the help of convex sets. We
define the finite epigraph of a function f : E → R! by
{x ∈ Rn ; ξ · x 6 t}
for some ξ ∈ Rn r {0} and some real number t. This result is essentially the
Hahn–Banach theorem in the finite-dimensional case. It follows that if A is an
open convex subset of Rn it can be described as the intersection of a family of
open half spaces. An open half space is of the form {x ∈ Rn ; ξ · x < t}.
In general we need half spaces of a more general kind. Let us say that Y is a
refined half space if it is convex and satisfies
{x ∈ Rn ; ξ · x < t} ⊂ Y ⊂ {x ∈ Rn ; ξ · x 6 t}.
This means that Y is the union of the open half space and a convex subset Aξ of
the hyperplane given by the equation ξ · x = t. Then any convex subset of Rn can
be described as the intersection of a family of refined half spaces Yξ , ξ of norm 1,
taking Aξ as the set of points y in A which satisfy ξ · y = t. (Cf. the notion of
refined digital hyperplane in my paper 2004:456, Definition 6.2.)
5. Tropicalization
Tropicalization means, roughly speaking, to replace a sum or an integral by a
supremum. A simple example is the lp -norm,
n
X 1/p
kxkp = |xj |p , x ∈ Rn , 1 6 p < +∞,
j=1
which becomes
1/p
kxk∞ = sup |xj |p = sup |xj |
j=1,...,n j=1,...,n
when the sum is replaced by the supremum. We shall see that the Fenchel trans-
formation is a case in point.
Tropical geometry is now a field of growing interest; see, e.g., Richter-Gebert
et al. (2005).
Again,
·
ξ(x) 6 f (x) + f˜(ξ), (ξ, x) ∈ E ∗ × E.
We can apply the transformation a second time, but then it is convenient to choose
first an arbitrary subspace Ξ of E ∗ , for instance Ξ = E 0 , and define
Then
f˜(ξ) = HepiF (f ) (ξ, −1), ξ ∈ Rn .
8. Galois correspondences
Let X and Y be two ordered sets. A Galois correspondence3 is a pair (F, G) of
decreasing mappings F : X → Y and G : Y → X such that G ◦ F is larger than the
identity in X and F ◦ G is larger than the identity in Y . Taking both F and G
as the Fenchel transformation, we see that the two form a Galois correspondence,
provided we order the functions using the inclusion relation between the finite
epigraphs. (See, e.g., my paper 2010: Section 4.)
3 Named for Évariste Galois (1811–1832).
6 Christer Oscar Kiselman
9. Werner Fenchel
Fenchel was born on 1905 May 03 in Berlin. He obtained his doctoral degree
in 1928 at the Friedrich-Wilhelms-Universität in Berlin with Ludwig Bieberbach
(1886–1982) as advisor (Segal 2003:410).4 A paper based on his thesis and enti-
tled “Über Krümmung und Windung geschlossener Raumkurven” appeared in the
Mathematische Annalen in 1929.
After his PhD, Werner Fenchel became an assistant at Göttingen University. He
was dismissed from this position in 1933. He accepted an invitation to Copenhagen
and arrived to Denmark in the summer of 1933. (Jessen 1987:89.)
In December 1933 he married Käte Sperling (1905–1983), who was also a mathe-
matician, and who had been ousted from a position as high-school teacher in Berlin.
In Denmark, Werner Fenchel was first supported by various foundations until he
4 Bieberbach joined the National Socialist Lecturers Association in November 1933 and a lit-
tle later became the representative of this organization at the University of Berlin (Mehrtens
1987:220). He joined the Sturmabteilung (SA) on 1934 November 05 and the Nationalsozialistische
Deutsche Arbeiterpartei (NSDAP) on 1937 May 01 (Bieberbach’s personal file in the archive at
Humboldt University, signature UK B 220, folio 64; information provided by Reinhard Siegmund-
Schultze on 2016 January 26). In a lecture in 1934 he justified the Nazi-organized boycott of
Edmund Landau’s classes (Mehrtens 1987:227). However, in 1928 he could still serve as advisor
for Fenchel: “no one had ever observed antisemitic tendencies in Bieberbach before the summer
of 1933” (Schappacher 1998:130). For more on Bieberbach, see Segal (2003).
Werner Fenchel, a pioneer in convexity theory 7
5 Refers to Rockafellar (1970). This book the author “dedicated to Fenchel, as honorary co-
written on paper using a kind of mechanical device called “typewriter,” which had “arms” or
“bars” equipped with profiles in the form of letters, upper case letters being above the corre-
A
sponding lower case letter, like this: . A tiny moment before an arm hit the paper, a textile
a
ribbon, slightly moistened with a kind of ink, jumped up in front of the paper and because of
the pressure from the arm left a mark on the paper, very much looking like a letter or symbol,
although often a little fuzzy.
8 Christer Oscar Kiselman
p q
professor w. fenchel 7. 3. 1977
sønderengen 110
2860 søborg
Dear Kiselman.
Thanks for the letter! It is not easy for me to answer. I have again after
many years looked at the relevant literature, which has delayed my answer. I
briefly report on the history of the matter.
The classical Legendre transformation was introduced purely formally by
Legendre. That it is an involution and closely related to duality was, however,
as far as I know, first discovered by Monge somewhat later. One shall of course
keep the name Legendre transformation.
W. H. Young has in a small paper from 1912 proved the following. Let ϕ(x)
be positive and differentiable with ϕ0 (x) > 0 for x > 0, and let ψ(y) be the
inverse of ϕ. Then we have with b = ϕ(a),
Z x Z y
xy − ab 6 ϕ(ξ)dξ + ψ(η)dη.
a b
Rx Ry
If we put f (x) = a ϕ(ξ)dξ and f˜(y) = ab + b ψ(η)dη, we easily see that f 7→ f˜
is a special case of the classical Legendre transformation, which Young, however,
did not notice, even though this is clear from his proof. He is only interested in
the inequality.
The next contribution to the topic is due to Z. W. Birnbaum & W. Or-
licz, 1931. They consider convex functions f (x) which are defined for x ∈ R
and satisfy f (0) = 0, f (x) > 0 for x > 0, f (−x) = f (x), f (x)/x → 0 as x → 0,
Werner Fenchel, a pioneer in convexity theory 9
and it is shown that f˜ = f . The authors also show that f (x) = 0 ϕ(ξ)dξ and
Rx
Ry
f˜(y) = 0 ψ(η)dη, where ϕ is non-decreasing and continuous to the right, and
ψ is its inverse, conveniently defined with the same properties.
In 1939 there appeared a somewhat imprecise note by S. Mandelbrojt,7 where
he defined f˜ by (∗) for an arbitrary convex function of one variable, but without
investigating under which conditions the transformation f 7→ f˜ is an involution.
It is clear that he did not know about Birnbaum & Orlicz.
When I wrote my paper “On conjugate convex functions” in 1949, I also did
not know about Birnbaum & Orlicz. I define there f˜ for an arbitrary convex
function defined in a convex subset C of Rn by
and find a necessary and sufficient condition for the equality f˜ = f to hold. The
inequality
7 That his note is imprecise, as Fenchel writes, is due to the fact that Mandelbrojt assumes
real values of the functions without noticing that, if f has real values and does not grow faster
than all linear functions, then f˜(y) will not be real valued; it will take the value +∞ when y or
−y is large.
10 Christer Oscar Kiselman
Werner Fenchel
x y
I thanked Fenchel in a letter dated 1977 April 02 and told him that Christer Borell
and several other persons in Uppsala had discussed it, and that we liked very much
the term parabolic polarity, which I had not seen before. However, I remarked that
it is rather unwieldy to call f˜ the function parabolically polar to f .
I later met Werner Fenchel at a conference in Uppsala and could continue the
discussion on the history of duality and possible terms.
chaotic, this story can be continued: terms like residual mapping, adjunction, upper
adjoint, and lower adjoint occur. (See my paper 2010, Section 4). The reason for
this state of affairs is pretty clear: the concepts are indeed fundamental in nature,
but they are approached from many different directions, often by researchers who
are not aware of earlier work.
In Section 6 above I have used the terms that I prefer now. However, several
terms have been used for the main concepts involved here: for the supporting
function of a set; for a Fenchel transform f˜; for the Fenchel transformation f 7→ f˜;
·
and for Fenchel’s inequality ξ · x 6 f (x) + f˜(ξ). I list a few of them below.
• le Gendre [Legendre] (1789; Lû le 1er Septembre 1787): “Au lieu de considérer
z, p, q comme des fonctions de x & y, rien n’empêche de regarder x, y, z
comme des fonctions de p & q; [. . . ]” (p. 315). This is the very beginning of
what we now call the Legendre transformation. Here it is about a function z
of two variables x and y with p = ∂z/∂x and q = ∂z/∂y. The symmetry or
duality between z, p, q and x, y, z is evident. Later in the article the author
considers functions of more than two variables.
• Minkowski 1896: in Minkowski (1910) appear the terms “Stützebene” (p. 13);
“nirgends concave Fläche” (p. 35), meaning a convex surface; “überall convexe
Fläche” (p. 38), meaning a strictly convex surface. The part containing these
terms was published already in 1896.
• Birnbaum & Orlicz (1931): “konjugierte Potenzen” (p. 2); “Die N -Funktion
N (v) heißt konjugiert” (p. 6); “komplementäre Funktion” (p. 8).
• Fenchel (1949): The two functions are called “conjugate” to each other.
• Bellman & Karush (1963): “maximum convolution” (p. 67); “maximum trans-
form” (p. 68).
• Hiriart-Urruty & Lemaréchal (2001): “Legendre transform” (p. 209) for the
original Legendre transform; “The conjugate of a function”; “conjugacy op-
eration”; “the Legendre–Fenchel transform” (p. 211).
Werner Fenchel, a pioneer in convexity theory 13
§1
(1) Zur Wiederherstellung eines nationalen Berufsbeamtentums und zur Verein-
fachung der Verwaltung können Beamte nach Maßgabe der folgenden Bestimmungen
aus dem Amt entlassen werden, auch wenn die nach dem geltenden Recht hierfür
erforderlichen Voraussetzungen nicht vorliegen. (Gesetz zur Wiederherstellung des
Berufsbeamtentums)
For the restoration of a national professional civil service and in order to simplify
administration, civil servants can, in accordance with the following provisions, be
dismissed even if the required legal conditions are not fullfilled. (My translation)
§6
Zur Vereinfachung der Verwaltung können Beamte in den Ruhestand versetzt
werden, auch wenn sie noch nicht dienstunfähig sind. [. . . ] (Gesetz zur Wiederher-
stellung des Berufsbeamtentums)
In order to simplify administration, employees can be transferred to the state
of retirement, even if they are not yet unsuitable for service. [. . . ] (My translation)
12.3. Hilbert
David Hilbert (1862–1943) was the founder of the theory of Hilbert spaces and
known for having presented in Paris on 1900 August 08 ten of a total of twenty-
three problems that were to keep mathematicians busy for a long time. He was a
professor at Göttingen and is reported to have summed up the situation there soon
after Hitler’s Machtübernahme thus:
Sitting next to the Nazis’ newly appointed minister of education at a banquet, he
was asked, “And how is mathematics in Göttingen now that it has been freed of the
Jewish influence?”
“Mathematics in Göttingen?” Hilbert replied. “There is really none any more.”
(Reid 1970:205)
Reinhard Siegmund-Schultze (personal communication 2014 August 19) remarks,
however, that there is no documentation showing that Hilbert actually pronounced
these words in the presence of the minister of education.
Bern (a part of the Musée d’histoire de Berne, Bernisches Historisches Museum) shows Einstein
being kicked down a staircase by a boot, mentioning that he mistakingly thought he was a
Prussian: “Der Hausknecht der Deutschen Gesandtschaft in Brüssel wurde beauftragt, einen dort
herumlungernden Asiaten von der Wahnvorstellung, er sei ein Preuße, zu heilen.” ‘The house
servant of the German embassy in Brussels got the commission to free an Asian tramp from his
misconceived idea that he was a Prussian.’
16 Christer Oscar Kiselman
wider possibilites based on “Vereinfachung der Verwaltung.” Weyl did not want
to leave Germany and therefore declined an early offer to join the Institute for
Advanced Study, but later changed his mind and accepted a second offer in 1933.
Another victim of this “Vereinfachung” was Michael A. Sadowsky (1902–1967),
who got his doctorate at the Technische Hochschule Berlin in 1927 and later lost his
teaching permit there: “In 1933 Michael Sadowsky’s teaching permit was revoked
because his wife was of Jewish descent. However, the legal base10 for such a decision
was established only in 1937.” (Brüning et al. 1998:6; see also Siegmund-Schultze
2009:37–38).
Among the mathematicians forced to retire or who were dismissed were Otto
Blumenthal (1876–1944), Edmund Landau (1877–1938),11 Felix Bernstein (1878–
1956), Emmy Noether (1882–1935), Max Born (1882–1970), Richard Courant (1888–
1972), and Stefan Bergman (1895–1977).
Of all these scientists, I came to know one personally: Werner Fenchel.
Acknowledgments
Tom Fenchel, son of Käte Fenchel, née Sperling, and Werner Fenchel, allowed me
to publish a translation of his father’s letter. In addition, he kindly sent me three
photos of his father and allowed them to be published here. And it was Tinne Hoff
Kjeldsen who brought me into contact with Tom!
Reinhard Siegmund-Schultze provided important historical information, and
Seidon Alsaody, Sharon Rider, and Arild Stubhaug made valuable comments to
earlier versions of the manuscript.
Michael D. Gordin encouraged me to write this paper separately from my ear-
lier paper on language choice in doctoral theses presented at Uppsala University
and in the journal Acta Mathematica, and sent me important comments on both
manuscripts.
Staffan Rodhe sent me a link to the seminal article by le Gendre [Legendre]
(1789). Jean-Baptiste Hiriart-Urruty sent encouraging comments, drew my at-
tention to the nice result of Shiri Artstein-Avidan and Vitali Milman (2009), and
sent me a copy of a letter from Jean-Jacques Moreau. Juliusz Brzezinski sent me
comments and corrections.
For all this invaluable help I am most grateful.
References
Abraham, Ralph; Marsden, Jerrold E. 1967. Foundations of Mechanics. New York, NY;
Amsterdam: W. A. Benjamin, Inc.
Artstein-Avidan, Shiri; Milman, Vitali. 2009. The concept of duality in convex analysis,
and the characterization of the Legendre transform. Ann. of Math. 169, 661–674.
Begehr, H. G. W.; Koch, H.; Kramer, J.; Schappacher, N.; Thiele, E.-J., Eds. 1998.
Mathematics in Berlin. Berlin et al.: Birkhäuser Verlag.
Bellman, Richard; Karush, William. 1963. On the maximum transform. J. Math. Anal.
Appl. 6, 67–74.
Birnbaum, Z. W.; Orlicz, W. 1931. Über die Verallgemeinerung des Begriffes der zuein-
ander konjugierten Potenzen. Studia Mathematica 3, No. 1, 1–67.
Bohr, Harald. 1952. Harald Bohr. Collected Mathmatical Works. Volume I. Copenhagen:
Dansk Matematisk Forening.
Bonnesen, T.; Fenchel, W. 1934. Theorie der konvexen Körper. Berlin: Verlag von Julius
Springer.
Brüning, Jochen; Ferus, Dirk; Siegmund-Schultze, Reinhard. 1998. Terror and Ex-
ile. Persecution and Expulsion of Mathematicians from Berlin between 1933 and
1945. An Exhibition on the Occasion of the International Congress of Mathemati-
cians. Technische Universität Berlin; August 19 to 27, 1998. Berlin: Deutsche
Mathematiker-Vereinigung, DMV.
Desloge, Edward A. 1982. Classical Mechanics. New York, NY, et al.: John Wiley &
Sons.
18 Christer Oscar Kiselman
Ehrenpreis, Leon. 2003. The Universality of the Radon Transform. Oxford: Clarendon
Press.
Fenchel, W. 1949. On conjugate convex functions. Canadian J. Math. 1, 73–77.
Fenchel, Werner. 1951. Convex cones, sets, and functions. Lecture Notes, Department of
Mathematics, Princeton University.
Fenchel, W. 1983. Convexity through the ages. In: Gruber, Peter M.; Wills, Jörg M.,
Eds. 1983. Convexity and Its Applications, pp. 120–130. Basel et al.: Birkhäuser
Verlag.
Gao, David Yang. 2000. Duality Principles in Nonconvex Systems: Theory, Methods and
Applications. Dordrecht et al.: Kluwer Academic Publishers.
Gesetz zur Wiederherstellung des Berufsbeamtentums. Available at
www.documentarchiv.de/ns/beamtenges.html. Accessed 2018 May 09.
Goldstein, Herbert. 1950. Classical mechanics. Reading, MA: Addison-Wesley Publishing
Company, Inc.
Gordin, Michael D. 2015. Scientific Babel: How Science Was Done Before and After
Global English. Chicago; London: The University of Chicago Press.
Hiriart-Urruty, Jean-Baptiste; Lemaréchal, Claude. 1993. Convex Analysis and Mini-
mization Algorithms I: Fundamentals. Berlin et al.: Springer.
Hiriart-Urruty, Jean-Baptiste; Lemaréchal, Claude. 2001. Fundamentals of Convex Anal-
ysis. Berlin et al.: Springer.
Hörmander, Lars. 1963. Konvexa och subharmoniska funktioner. Seminarier, Stock-
holms universitet ht 63 [Convex and subharmonic functions. Seminars, Stockholm
University, Fall Term 1963].
Hörmander, Lars. 1983. The Analysis of Linear Partial Differential Operators I. Distri-
bution Theory and Fourier Analysis. Berlin et al.: Springer-Verlag.
Hörmander, Lars. 1994. Notions of Convexity. Boston et al.: Birkhäuser.
Ioffe, A. D.; Tihomirov, V. M. Dvostvennost~ vypuklyh funkci i kstre-
mal~nye zadaqi. Uspehi matematiqeskih nauk. t. XXIII, vyp. 6 (144), 51–
116.
Jackson, Allyn. 1997. Chinese Acrobatics, an Old-Time Brewery, and the “Much Needed
Gap”: The Life of Mathematical Reviews. Notices Amer. Math. Soc. 44 (3), 330–337.
Jacoby, Ruth. 2015. Så skapades den makabra bilden av nazisternas ”mönsterläger” [Thus
was created the macabre image of the Nazis’ “Model Camp”]. Dagens Nyheter 2015
May 10.
Jessen, Børge. 1987. Matematiker blandt de tyske emigranter: Otto Neugebauer, Werner
og Käte Fenchel, Herbert Busemann, Willy Feller [Mathematicians among the Ger-
man emigrants: Otto Neugebauer, Werner and Käte Fenchel, Herbert Busemann,
Willy Feller]. In: Steffensen, Steffen. På flugt fra nazismen. Tysksprogede emi-
granter i Danmark efter 1933, pp. 86–91. Edited by Willy Dähnhardt and Birgit S.
Nielsen. Second edition. Copenhagen: C. A. Reitzels Forlag.
Kiselman, Christer O. 1978. The partial Legendre transformation for plurisubharmonic
functions. Invent. Math. 49, No. 2, 137–148.
Kiselman, Christer O. 2004. Convex functions on discrete sets. In: Combinatorial Image
Analysis. 10th International Workshop, IWCIA 2004; Auckland, New Zealand, De-
cember 1–3, 2004; Proceedings. R. Klette and J. Zunic, Eds., pp. 443–457. Lecture
Notes in Computer Science 3322.
Kiselman, Christer O. 2010. Inverses and quotients of mappings between ordered sets.
Image and Vision Computing 28, 1429–1442.
Werner Fenchel, a pioneer in convexity theory 19
Pais, Abraham. 1982. ‘Subtle is the Lord . . . ’: The Science and Life of Albert Einstein.
Oxford et al.: Oxford University Press.
Reid, Constance. 1970. Hilbert. Berlin et al.: Springer-Verlag.
Richter-Gebert, Jürgen; Sturmfels, Bernd; Theobald, Thorsten. 2005. First steps in
tropical geometry. In: Idempotent Mathematics and Mathematical Physics, pp. 289–
317, Contemp. Math., 377. Providence, RI: American Mathematical Society.
Rockafellar, R. Tyrrell. 1970. Convex Analysis. Princeton, NJ: Princeton University
Press.
Schappacher, Norbert. 1998. The Nazi era: the Berlin way of politicizing mathematics.
In: Begehr et al. (1998:127–136).
Schøtt, Thomas. 1979. Fundamental research in small countries: Mathematics in Den-
mark 1928–1977. Aarhus: Aarhus Universitet, Matematisk institut.
Schwartz, Laurent. 1997. Un mathématicien aux prises avec le siècle. Paris: Éditions
Odile Jacob.
Segal, Sanford L. 2003. Mathematicians under the Nazis. Princeton, NJ; Oxford: Prince-
ton University Press.
Siegmund-Schultze, Reinhard. 2009. Mathematicians Fleeing from Nazi Germany: Indi-
vidual Fates and Global Impact. Princeton, NJ; Oxford: Princeton University Press.
Singer, Ivan. 1997. Abstract Convex Analysis. New York, NY, et al.: John Wiley & Sons,
Inc.
Valentine, F. A. 1963. The dual cone and Helly type theorems. In: Klee, Ed. (1963:473–
493).
Submitted 2016 March 30; in revised form 2016 April 29 and 2016 December 21.
Accepted for publication in 2016. Published in March 2019.