AFR SPOTLIGHT: Basic Mathematical Research for the Modern Life


The world is full of mathematics. Marie Skłodowska Curie Fellow and AFR postdoc beneficiary Pascal Schweitzer develops the mathematical foundations for diverse aspects of the modern economy and society.

Imagine you are given a list of cities and the distances connecting individual pairs of cities. What would be the shortest possible route that visits each city only once, and returns back to the starting point?

Mathematicians love questions like these. They spend their days thinking about solutions that could quickly provide answers to such problems. This particular one, the so-called Travelling Salesman Problem, can be solved in a number of ways and has applications in transport logistics and even microchip design.

Complexity of discrete systems

However, many mathematical problems cannot be solved easily. Such problems fascinate Pascal Schweitzer. The Luxembourgish scientist with a PhD from the Max-Planck Institute for Informatics in Saarbrücken is Junior Professor for the complexity of discrete systems at the renowned Rheinisch-Westfälischen Technischen Hochschule (RWTH) Aachen. He is interested in so-called graphs and groups.

For mathematicians, graphs are elements or objects that are either connected or not. It’s about paired relationships. Facebook users can be friends or not, streets in a traffic network or atoms in chemical molecules can be connected or not – it always involves discrete mathematics and graphs provide the basis for the analysis of such systems. Groups are all about symmetry, which is often a relevant property of chemical molecules. Similarly, numerous symmetries appear in the Rubik’s cube and these are essential for understanding its solution.

Calculating the speed and efficiency of systems

“We are looking for methods that can quickly capture complex relationships”, says Pascal Schweitzer, adding “at the same time, we try to discover the limits of what can be efficiently calculated”.

Such complex topics cannot be addressed using human performance alone. In the field of pharmaceuticals for example, it would take too long to calculate which new chemical substances are toxic and which are not. The mathematical basis that Schweitzer explores – so-called machine learning – would employ computers to accurately predict the properties of chemical substances and select appropriate ones.

Tackling unsolved mathematical riddles

During his post-doc, which was supported by an AFR grant from the FNR, Schweitzer acquired essential skills for his current research. He spent 1.5 years at the Australian National University in Canberra, Australia, looking for counterexamples of a yet unsolved mathematical riddle: The Kaplansky zero divisor conjecture.

“Traditionally, the zero divisor conjecture has been approached with algebraic means, i.e. proofs with paper and pencil”, Schweitzer explains. In Australia, he translated the conjecture into a computer-amenable format and learned to perform a systematic computer-assisted search for counterexamples.

For the last 6 months of his post-doc, he participated in a Group Theory seminar at the Mittag Lefler Institute in Stockholm, Sweden, where he presented his research. “This gave me the opportunity to reassure myself of my findings and to exchange ideas”, says Schweitzer.

Following his FNR-funded AFR postdoc, he became a Laureate of the European Post-Doc Institute (EPDI), a collection of 9 renowned mathematical research institutes that each year chose 7 laureates to spend 2 years in several of the participating institutes. Schweitzer’s research trip brought him to Japan, the ETH in Zurich, and the Newton Institute in Cambridge.

He has not solved that Kaplansky conjecture yet. However, his results add elements to a house of cards. Each argument builds on another one, and eventually, the problem may be solved and find its applications in practice.

This case study was originally featured in the FNR 2014 Annual Report





Spotlight on Young Researchers: An algorithm to allocate satellite resources

When the first satellite was launched in the 1950s, earth orbit was a lonely place. Since then, more than 11,000 satellites have been launched into space and over 3,000 are still in operation. Estimates suggest an exponential increase in satellites in the next years, creating a challenge for the effective allocation of the needed bandwidth and power. Researchers are developing algorithms to more effectively allocate the resources where and when they are needed.

Mobility Era: Researcher turns PhD thesis into a game

When Dr. Irina Burlacu completed her AFR PhD thesis on the tax and benefit system for cross border workers in Belgium and Luxembourg, she asked herself: Now that I have spent years on this research, how can I best communicate it? The answer: translating the research outcome into a board game combining income and tax levels from 41 countries with country knowledge – ‘Mobility Era: Play Your Taxes!’.

Understanding the transformations of energy

Energy is not generated; it is only changed. The physicist Riccardo Rao has dedicated his energy to find out more about the thermodynamic costs of these changes in biologically-inspired models.

Spotlight On Young Researchers: Henderika de Vries

Are creative people better at regulating emotions, and are there cultural differences? This is one of the questions Henderika (Herie) de Vries wants to answer. Having already discovered that cultural differences impact the creative potential of children, the Dutch-Luxembourgish national hopes to understand more aspects of how our cultural circumstances can influence our capacity for creative thinking.

Spotlight on Young Researchers: Foni Raphaël Lebrun-Ricalens

Quantum computing is one of the hottest topics in physical sciences. As part of his AFR PhD at the University of Sussex, Luxembourg national Foni Raphaël Lebrun-Ricalens works on developing a quantum computer – a technology that has the potential to revolutionise computing. Recently, he was also asked to evaluate the science behind the ‘quantum realm’ in the final ‘Avengers’ film.

Spotlight on Young Researchers: Silvia Girardi

Silvia Girardi is a sociologist with an interest in studying policies that aim to contrast poverty. As part of her joint PhD at Luxembourg Institute of Socio-Economic Research (LISER) and KU Leuven, the Italian national looks at the social policies that support low-income households in Luxembourg, taking the perspectives of the citizens on the receiving end, and the social workers involved in implementation.

Spotlight on Young Researchers: Carole Lara Veiga de Sousa

Why can our bodies defend itself against some diseases but not others? This is something Carole Lara Veiga de Sousa has always been eager to understand. In the framework of her PhD at the Luxembourg Centre for Systems Biomedicine (LCSB) and Luxembourg Institute of Health (LIH), the Portuguese national took at closer look at the microglial cells – immune cells in the central nervous system – and what impact they have on the brain’s ability to fend of infections.

Shedding light on how colon cancer develops and progresses

Researchers at the University of Luxembourg have discovered a molecular mechanism that is responsible for the spread of cancer cells in the body and the development of metastases in patients with colon cancer. Their findings, published in ‘Cancer Research’, could help to develop treatments that inhibit tumor growth.

From flood prediction to deep brain stimulation

Deep Brain Stimulation (DBS) has shown particular effectiveness in treating symptoms associated movement disorders, but uncertainty still looms over the most effective spots to target, and surgeons need a more automated way of testing the implanted electrodes. As part of his AFR PhD project at the Centre Hospitalier de Luxembourg (CHL), computer scientist Dr Andreas Husch developed innovative image-based computational approaches to aid DBS, which are already being used by scientists across the world.

Spotlight on Young Researchers: Max Hilaire Wolter

During his Bachelor studies in physics and photovoltaics at the University of Luxembourg, Max Hilaire Wolter was exposed to live-action research for the first time. The experience left such a positive impression that Max proactively sought out to return to the same lab for a PhD after completing his Master’s studies abroad. We spoke to the Luxembourg national about why research is fun, solar cells and the importance of science outreach.

This site uses cookies. By continuing to use this site, you agree to the use of cookies for analytics purposes. Find out more in our Privacy Statement