Jenő Elek Egerváry


Quick Info

Born
16 April 1891
Debrecen, Hungary
Died
30 November 1958
Budapest, Hungary

Summary
Jenő Egerváry was a Hungarian mathematician who worked in combinatorial optimisation. He committed suicide after the crushing of the Hungarian revolution.

Biography

Jenő Egerváry's parents were Béla Frigyes Egerváry and Ilona Madarassy. He was baptised into the Hungarian Catholic Church in Debrecen on 17 May 1891. In 1901 he entered the Fazekas Mihály State School. This famous school had opened in November 1873 and, when Egerváry studied there, the director was Sándor Fazekas. There were two teachers at this school who were important in developing Egerváry's mathematical interests. Sándor Jaszencsák (1855-1914) was an excellent but very strict teacher who taught him for three year before being forced to give up teaching through an illness in which he lost the sight of an eye. His duties were taken over by Károly Laczkó who prepared Egerváry's class, consisting of 22 students, for their final examination. One of these 22 students was Ferenc Varga, the father of Tünde Kántor, the author of [3]. The other mathematics teacher who strongly influenced Egerváry was Antal Kovaliczky (1851-1926). Kovaliczky, who had been born in Kismedvés (now Medvedie in Slovakia) and studied at the University of Budapest, taught descriptive geometry. He was a conscientious teacher who taught geometry in a very visual way exhibiting eye-catching drawings to give a concrete visualisation of abstract concepts. Tünde Kántor writes [3]:-
Both teachers were outstanding in mathematics and in the teaching of mathematics. They published in the world famous Hungarian Mathematical and Physical Journal for Secondary Schools (nowadays so called KöMaL), they wrote articles and posed problems for young mathematicians. They could pass their knowledge to their students. They composed precise mathematical definitions, theorems and proofs.
Egerváry performed well in all his subjects at the Fazekas Mihály State School and graduated in 1909. Later that year he entered the Pázmány Péter University of Budapest where he studied courses on mathematics, physics and cosmography. Lipót Fejér was appointed to the chair of mathematics at the Pázmány Péter University of Budapest in 1911 and he taught Egerváry in the second half of his undergraduate studies. Egerváry completed his undergraduate studies in 1913 and in the summer of that year he went to England on a study tour financed by a state grant. Back in Budapest he continued research for his Ph.D. advised by Fejér. Following a suggestion by Fejér, Egerváry studied a class of integral equations of second kind in which the kernel is a periodic function and the matrix of the approximating system of algebraic equations is cyclic. He submitted his thesis On a class of integral equations (Hungarian), was examined on mathematics, theoretical physics and cosmography and, after the publication of his thesis in the Hungarian Mathematical and Physical Journal, he was awarded a Ph.D. in 1914. The Pasquich Foundation awarded him their Pasquich prize for his mathematical essay in their 1913-1914 competition. This prize was named after János Pasquich (1754-1829) who had been a professor of mathematics and director of the Buda Observatory.

After the award of his Ph.D., Egerváry was employed in the Seismological Observatory in Budapest but also worked for his qualifications as a secondary school teacher of mathematics and physics. He was awarded his teacher's diploma in 1917. As part of his training as a secondary school teacher, he had worked at the Upper State Industrial School of Budapest from 1915. Now World War I had begun in 1914 with Hungary supporting Germany. Egerváry was conscripted for military service in 1917 but, later that year was discharged as unfit to serve. Now it seems unlikely that Egerváry was physically unfit since he was a remarkable sportsman and mountaineer. He had climbed in the Tatra mountains with the famous mountaineer Lajos Rokfalusy (1887-1974) and during 1910-1920 developed a strong reputation as a mountaineer, climbing the Gerlach Peak, the highest of the Tatras. After his discharge, Egerváry was employed again as a high school teacher at the Upper State Industrial School of Budapest. He had published On seismic trajectories and their connection with Bertrand's problem (Hungarian) (1917), Über seismischen Trajektorien und über das Bertrandsche Problem in der Seismologie (1918) and Über die charakteristischen geometrischen Eigenschaften der Legendreschen und Tschebyscheffschen Polynome (1918).

The Ferenc József University of Kolozsvár was founded in Kolozsvár (today Cluj in Romania) in 1872. This Hungarian university was in severe difficulties when, following the end of World War I, Kolozsvár was occupied by Romanian troops on 24 December 1918. Faced with the university becoming Romanian with teaching in Romanian many professors fled to Budapest and those who remained were expelled in October 1919. For the next two years the university operated in Budapest and Egerváry habilitated there with his dissertation Applications of Analysis (Hungarian) teaching at the university from 1919. In 1922, following the 1921 Treaty of Trianon which defined Hungary's boundaries, the Ferenc József University moved from its temporary home in Budapest to Szeged. Most of the professors moved to Szeged but a few resigned and remained in Budapest. It is unclear what Egerváry did at this time. He certainly did not resign for he remained a docent of the university until 1927. However, it is unclear whether he ever taught in Szeged. The biographies listed in the references below are rather vague or contradictory on this point. His publications are of no help in settling this issue since he published nothing between two papers published in 1922 and two published in 1928. The 1922 papers are On a maximum-minimum problem and its connexion with the roots of equations, and A minimization problem for a symmetric multilinear form (Hungarian). The two 1928 papers are Über gewisse Extremumprobleme der Funktionentheorie , and (with Ottó Szász) Einige Extremalprobleme im Bereiche der trigonometrischen Polynome . The first of these papers published in 1928 was submitted on 11 June 1927 and gives his address simply as Budapest while the second, submitted on 27 May 1927 also gives his address as Budapest. He gives has name as "E Egerváry" on the first on these but as "Eugen von Egerváry" on the second.

In 1927 Egerváry's right to lecture at the Ferenc József University was revoked. Again it is unclear exactly why this was done. It may have been simply because he had not taught at the University after it moved to Szeged, it may have been due to an illness he suffered, or it may have been for political reasons. His original habilitation in 1919 had been during the time of the short-lived Hungarian Soviet Republic and the right-wing government of 1927 may have cancelled his permission to teach because of that. Certainly shortly after this Egerváry was teaching at the University in Budapest. In 1930 he published the paper On the trinomial equation (Hungarian). This paper is discussed at length by Péter Gábor Szabó in [9]. He gives the following introduction:-
In 1930, Egerváry published a paper on the arrangements of the roots of trinomial equations in the complex plane. He studied the distribution of the roots based on their arguments and moduli. The central idea here came from an interesting observation: the roots of the trinomial equations can be interpreted as the equilibrium points of unit masses that are located at the vertices of two regular concentric polygons centred at the origin in the complex plane. Using the symmetry and continuity properties of this force field he showed how the roots could be separated according to their arguments. In this separation Egerváry determined sectors in the complex plane, where each sector contains a root of the equation, and the sum of the angles of these sectors is of order π/2. He also gave a characterization of the distribution of the roots according to their moduli. Egerváry localized the roots in annulus form. The crowning achievement of his work was a synthesis of these results. Based on previous studies, he was able to separate the roots into sectors of annuli.
In the following year he published On combinatorial properties of matrices (Hungarian). The paper [2]:-
... describes the duality theorem for the weighted bipartite matching problem, which is called today the assignment problem, proves the integrality result, and develops the underlying idea of the first primal-dual type algorithm that is called throughout the literature the 'Hungarian Method', a name introduced by H Kuhn who actually used Egerváry's ideas to develop an efficient algorithm. It is remarkable that this algorithm turned out to be strongly polynomial.
This work by Egerváry means that today he is considered to be one of the founding fathers of 'Combinatorial Optimisation'.

For his outstanding mathematical contributions, in 1932 Egerváry was awarded the Gyula König Prize of the Eötvös Loránd Mathematical and Physical Society. In 1918 Dénes König and his brother had established this prize for mathematics to commemorate their father. In the same year Egerváry was appointed to the Institute for Training Secondary School Teachers and he taught there until 1938 when he again became a docent, this time at the Technical University of Budapest submitting the dissertation Analysis and its mathematical and physical applications. In the same year he was made an extraordinary professor and, in 1941, a full professor.

Tamás Rapcsák, the son of Andras Rapcsák, gives the following overview of Egerváry's mathematical contributions in [5]:-
A characteristic feature of Jenö Egerváry's academic works was his wide-ranging scientific interests. His early results were related to Leopold Fejér's research topics, and he wrote a number of papers on analysis and function theory. However, at this time, he also became interested in algebraic equations. In his first papers, he extensively applied the theory of determinants and demonstrated how important and useful this tool was. At the same time, he became deeply interested in problems in theoretical physics and geometry. For about 15 years, starting in 1938, he published his results in geometry and differential equations. In geometry, he examined the important and deep question about the curvature of metric curves, which is related to measurement and applications. In the last 6 years of his life, he almost exclusively devoted his efforts to matrix theory, with an emphasis on its applications. In all the works of Egerváry and in his lectures there is an unmistakable striving for clarity, precision, and elegance. His style was concise, he didn't use superfluous words, but it was not at the expense of clarity. One of his main tools through which he was able to keep the reader's or listener's interest was that of illustration. Another typical feature which runs throughout his works is the need to show that his results - even when they belonged to the most abstract areas - had concrete applications.
Pál Rózsa was a student of Egerváry and has described his teaching (see [3]):-
I learnt mathematics from him. He was an outstanding lecturer. He was a very clear-headed teacher. He always spoke about mathematics in a crystal-clear way. I often attended his examinations, not only when I was being examined. I observed he had about 15 to 16 questions from which he posed some to the students. If somebody could not answer them then the professor failed the student. I worked out the answers and organized seminars for my fellow students. Those students who were prepared by me for the examinations never failed. Here began my love for teaching.
He was elected as a corresponding member of the Hungarian Academy of Sciences in 1943 and as an ordinary member in 1946. In 1947 he began his efforts to set up the Institute of Applied Mathematics of the Hungarian Academy of Sciences. In 1950 he was made chairman of the Scientific Council of the Research Institute for Applied Mathematics of the Hungarian Academy of Sciences but, later that year, it was Alfréd Rényi who became the first director of the new Institute. Dalma Paloczi Takacs suggests in [10] that choosing Rényi over Egerváry was a political act:-
Egerváry did not enjoy the results of his efforts in organising the Institute. A new figure appeared on the horizon in the person of Alfréd Rényi, a mathematician well-grounded in the doctrines of Marxism. He had recently returned from the Soviet Union, where he had completed his doctoral dissertation. Soon he supplanted Egerváry as head of the Research Institute.
Egerváry was honoured with the award of the Kossuth Prize in 1949 and again in 1953. This State Prize was established in 1948 and awarded for achievements in the fields of science, culture and the arts. He retained his professorship at the Technical University of Budapest until 1955 when the University was split into two separate institutions. After this he became the head of the Department of Mathematics at the 'Construction Industry and Transportation Engineering' Technical University until he retired on 15 October 1958. In addition to his work at the Technical University, almost every year he taught courses on differential equations at Eötvös Loránd University in Budapest. When he retired he was 67 years old.

After his retirement, Egerváry lived only a few weeks before he took his own life. Tamás Rapcsák writes:-
For our country and the society of mathematicians it was a great loss, that Jenö Egerváry, with all his creative energy, took his own life. He wanted to make a point at the end of a period of repression which began in 1958. This process was an unworthy and humiliating act of human denigration in his life. There was also a personal vendetta against him under a financial-economic pretext which he felt also attacked his scientific esteem.
Silvano Martello writes [4]:-
In 1958, in the period of the Communist repression that followed the 1956 revolution, fearing imprisonment for specious accusations, Jenö Egerváry committed suicide.
The authors of [1] writes about his death as well as his legacy:-
Jenő Egerváry ... is best known for his contribution to the Hungarian method. However, his research activity included much more than that and he obtained many important and genuine results in other areas of mathematics and its applications. He was also an outstanding teacher and a key person of Hungarian applied mathematics until 1958, when he committed suicide. This was the aftermath of the 1956 revolution of Hungary with a harsh oppression. Not long after Egerváry's death, his research department was dissolved and by the early seventies he and his results were rarely mentioned in mathematical circles apart from his relation to the Hungarian method. At the end of the eighties his linear algebra related research came into light due to its connection with the ABS [named after J Abaffy, A Galanti, E Spedicato, 'A class of direct methods for linear systems' (1984)] and other conjugate direction methods used in optimization algorithms. In 1999, the Bergamo University of Italy issued an Egerváry prize to Zhang Liwei of Dalien University of China. The Hungarian Operations Research Society was founded in 1990. It was one of HORS' principal aims to reach a higher level recognition of Egerváry and applied mathematics as well. The Society organized a special memorial session for Egerváry on the 25th Conference of HORS and established the Egerváry medal for lifetime Operations Research achievements in 2004. ... Due to the efforts of HORS and former students of Egerváry, a statue of Egerváry was erected in the campus of the Technical University of Budapest in 2006. In 2007 Professors Emilio Spedicato and Tamás Rapcsák proposed a memorial celebration of Egerváry on the occasion of the 50th anniversary of his death. Two such parallel events took place. The first one was organized as a special section of the 39th Annual Conference of the Italian Operational Research Society held in Ischia, 7-11 September 2008. ...The second event took place as a special memorial workshop organized by the Operations Research Committee of the Hungarian Academy of Sciences and by the Hungarian Operations Research Society in Budapest Tech (Budapest) on the 12th December, 2008. The latter event consisted of 9 lectures that partly covered the scientific activity of Egerváry. It is worth noting that between 1918 and 1921 Egerváry was a teacher at the State Industrial College which was one of the legal predecessors of the Budapest Tech college.


References (show)

  1. T Csendes, A Galántai and L Szeidl, Special issue in honour of Jenö Egerváry, CEJOR Cent. Eur. J. Oper. Res. 18 (1) (2010), 1-3.
  2. A Frank, Egerváry Research Group on Combinatorial Optimization. http://www.cs.elte.hu/egres/
  3. T Kántor, Outstanding mathematicians in the twentieth century: Jenö Egerváry (1891-1958) establisher of the Hungarian method, Obzory matematiky, fyziky a informatiky 41 (3) (2012), 9-18.
  4. S Martello, Jenö Egerváry: from the origins of the Hungarian algorithm to satellite communication, CEJOR Cent. Eur. J. Oper. Res. 18 (1) (2010), 47-58.
  5. T Rapcsák, Review on Béla Martos' activity in the field of optimization theory - on the occasion of his being awarded Egerváry commemorative plaque (Hungarian), Alkalmaz. Mat. Lapok 23 (1) (2006), 1-4.
  6. T Rapcsák, The life and works of Jenö Egerváry (1891-1958), CEJOR Cent. Eur. J. Oper. Res. 18 (1) (2010), 59-71.
  7. P Rózsa, The work of Jenö Egerváry (Hungarian), Mat. Lapok 10 (1959), 195-225.
  8. P Rózsa, Jenö Egerváry - A great personality of the Hungarian mathematical school, Periodica Polytechnica Electrical Engineering (Budapest University of Technology and Economics) 28 (1984), 287-298.
  9. P G Szabó, On the roots of the trinomial equation, CEJOR Cent. Eur. J. Oper. Res. 18 (1) (2010, 97-104.
  10. D P Takacs, Jenö Egerváry in Our Story: Saga of a Hungarian-American Family (Xlibris Corporation, 2007), 1950.

Additional Resources (show)


Written by J J O'Connor and E F Robertson
Last Update August 2016