kids encyclopedia robot

Katalin Marton facts for kids

Kids Encyclopedia Facts
Quick facts for kids
Katalin Marton
Katalin Marton.jpg
Born 9 December 1941
Died 13 December 2019 (aged 78)
Alma mater Eötvös Loránd University
Known for Information theory, concentration of measure, probability theory
Awards Claude E. Shannon Award (2013) Alfréd Rényi Prize (1996)
Scientific career
Fields Mathematics
Institutions Alfréd Rényi Institute of Mathematics
Influences Alfréd Rényi, Imre Csiszár, Roland Dobrushin
Influenced Michel Talagrand

Katalin Marton (born December 9, 1941 – died December 13, 2019) was a brilliant Hungarian mathematician. She was born in Budapest, the capital city of Hungary.

She made big contributions to several areas of mathematics. These included information theory, concentration of measure, and probability theory. Her work helped us understand how information behaves and how random events happen.

Katalin Marton's Journey

Early Life and Education

Katalin Marton earned her PhD from Eötvös Loránd University in 1965. This is a well-known university in Budapest.

After her studies, she worked at a research institute in Budapest. This was from 1965 to 1973. She met and worked with other important mathematicians. These included Alfréd Rényi, Roland Dobrushin, and Imre Csiszár.

From 1973, she joined the Alfréd Rényi Institute of Mathematics. This institute is part of the Hungarian Academy of Sciences. She also visited the United States in the late 1970s. There, she met more leading scientists like Robert Gallager and Robert M. Gray.

Her Amazing Work in Math

Katalin Marton explored many different math topics. She was especially known for her work in information theory. This field deals with how information is measured, stored, and communicated.

Understanding Information

In 1974, Katalin Marton wrote an important paper. It looked at how errors happen when sending information. She used a special way of counting possibilities to figure this out.

She was also famous for a very short proof she published in 1986. This proof was only two pages long! It helped explain something called the "blowing-up lemma." This lemma shows that if a group of things is very small, its "neighborhood" (things close to it) can be much larger. This idea is used in many areas, like understanding how to send secret codes.

Solving Puzzles with Numbers

Katalin Marton also came up with a big math puzzle. It's called the Polynomial Freiman-Ruzsa conjecture. This puzzle is about additive combinatorics. This is a part of math that studies how numbers combine when you add them.

The puzzle asks: if a group of numbers has a small "doubling constant" (meaning adding numbers from the group doesn't make it much bigger), does it fit inside a few shifted copies of a smaller group? This shows how Marton connected her ideas from information theory to other math problems.

Other Cool Discoveries

Marton also made other important discoveries. She worked on how to send information to many people at once. This is called the "broadcast channel." Her work helped find the best ways to do this.

She also contributed to "concentration of measure." This is about how likely it is for random things to be close to their average value. She also worked on "rate-distortion theory" and "graph capacity."

Katalin Marton had an Erdős number of 2. This means she co-authored a paper with someone who co-authored a paper with Paul Erdős. Paul Erdős was a very famous and productive mathematician.

Awards and Recognition

Katalin Marton received many top awards for her work. These awards showed how much her contributions were valued.

Top Honors in Information Theory

In 2013, she won the Claude E. Shannon Award. This is the highest award in information theory. She was the first woman to ever win this prize!

As part of the award, she gave a special talk in Istanbul. She spoke about "Distance-Divergence Inequalities." A famous mathematician named Cédric Villani praised her work. He said her ideas helped lead to new discoveries in math. Her work influenced the famous Talagrand inequality. This inequality helps measure how spread out information is.

Other Important Awards

In 1996, Marton won the Alfréd Rényi Prize. This award came from the Alfréd Rényi Institute where she worked.

Also in 2013, she received the József Eötvös Wreath [hu]. This honor was given by the Hungarian Academy of Sciences.

kids search engine
Katalin Marton Facts for Kids. Kiddle Encyclopedia.