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
RELATED FNR PROGRAMMES
November 14, 2022
When Eric Finn Schaanning was featured in Spotlight on Young Researchers in 2017, he had just defended his AFR PhD on fire sales and systemic risk in financial networks at Imperial College London. In 2017, Eric attended the Lindau Nobel Laureate Meeting and in 2018, won an FNR Award for his PhD thesis. 5 years after his PhD, we catch up with Eric, who has been working on cyber risks, financial and regulatory stress tests as well operational risk management – a career spanning Norway, Frankfurt and Zürich – and reflect on the value his PhD has added.
April 7, 2022
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.
October 23, 2019
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!’.
September 16, 2019
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.
July 12, 2019
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.
June 6, 2019
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.
May 15, 2019
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.
May 8, 2019
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.
October 31, 2018
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.
October 24, 2018
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.