Anyone can play Tetris, but architects, engineers and animators alike use the math concepts underlying the game

With its bright colors, easy-to-learn rules and familiar music, the video game Tetris has endured as a pop culture icon over the last 40 years. Many people, like me, have been playing the game for decades, and it has evolved to adapt to new technologies like game systems, phones and tablets. But until January 2024, nobody had ever been able to beat it.

A teen from Oklahoma holds the Tetris title after he crashed the game on Level 157 and beat the game. Beating it means the player moved the tiles too fast for the game to keep up with the score, causing the game to crash. Artificial intelligence can suggest strategies that allow players to more effectively control the game tiles and slot them into place faster—these strategies helped crown the game’s first winner.

But there’s far more to Tetris than the elusive promise of winning. As a mathematician and mathematics educator, I recognize that the game is based on a fundamental element of geometry, called dynamic spatial reasoning. The player uses these geometric skills to manipulate the game pieces, and playing can both test and improve a player’s dynamic spatial reasoning.

Playing the game

A Russian computer scientist named Alexey Pajitnov invented Tetris in 1984. The game itself is very simple: The Tetris screen is composed of a rectangular game board with dropping geometric figures. These figures are called tetrominoes, made up of four squares connected on their sides in seven different configurations.

The game pieces drop from the top, one at a time, stacking up from the bottom. The player can manipulate each one as it falls by turning or sliding it and then dropping it to the bottom. When a row completely fills up, it disappears and the player earns points.

As the game progresses, the pieces appear at the top more quickly, and the game ends when the stack reaches the top of the board.

 

Dynamic spatial reasoning

Manipulating the game pieces gives the player an exercise in dynamic spatial reasoning. Spatial reasoning is the ability to visualize geometric figures and how they will move in space. So, dynamic spatial reasoning is the ability to visualize actively moving figures.

The Tetris player must quickly decide where the currently dropping game piece will best fit and then move it there. This movement involves both translation, or moving a shape right and left, and rotation, or twirling the shape in increments of 90 degrees on its axis.

Spatial visualization is partly inherent ability, but partly learned expertise. Some researchers identify spatial skill as necessary for successful problem solving, and it’s often used alongside mathematics skills and verbal skills.

Spatial visualization is a key component of a mathematics discipline called transformational geometry, which is usually first taught in middle school. In a typical transformational geometry exercise, students might be asked to represent a figure by its x and y coordinates on a coordinate graph and then identify the transformations, like translation and rotation, necessary to move it from one position to another while keeping the piece the same shape and size.

Reflection and dilation are the two other basic mathematical transformations, though they’re not used in Tetris. Reflection flips the image across any line while maintaining the same size and shape, and dilation changes the size of the shape, producing a similar figure.

For many students, these exercises are tedious, as they involve plotting many points on graphs to move a figure’s position. But games like Tetris can help students grasp these concepts in a dynamic and engaging way.

Transformational geometry beyond Tetris

While it may seem simple, transformational geometry is the foundation for several advanced topics in mathematics. Architects and engineers both use transformations to draw up blueprints, which represent the real world in scale drawings.

Animators and computer graphic designers use concepts of transformations as well. Animation involves representing a figure’s coordinates in a matrix array and then creating a sequence to change its position, which moves it across the screen. While animators today use computer programs that automatically move figures around, they are all based on translation.

Calculus and differential geometry also use transformation. The concept of optimization involves representing a situation as a function and then finding the maximum or minimum value of that function. Optimization problems often involve graphic representations where the student uses transformations to manipulate one or more of the variables.

Lots of real-world applications use optimization—for example, businesses might want to find out the minimum cost of distributing a product. Another example is figuring out the size of a theoretical box with the largest possible volume.

All of these advanced topics use the same concepts as the simple moves of Tetris.

Tetris is an engaging and entertaining video game, and players with transformational geometry skills might find success playing it. Research has found that manipulating rotations and translations within the game can provide a solid conceptual foundation for advanced mathematics in numerous science fields.

Playing Tetris may lead students to a future aptitude in business analytics, engineering or computer science—and it’s fun. As a mathematics educator, I encourage students and friends to play on.

For more such insights, log into our website https://international-maths-challenge.com

Credit of the article to be given Leah McCoy, The Conversation

 


Mathematicians prove Pólya’s conjecture for the eigenvalues of a disk, a 70-year-old math problem

Is it possible to deduce the shape of a drum from the sounds it makes? This is the kind of question that Iosif Polterovich, a professor in the Department of Mathematics and Statistics at Université de Montréal, likes to ask. Polterovich uses spectral geometry, a branch of mathematics, to understand physical phenomena involving wave propagation.

Last summer, Polterovich and his international collaborators—Nikolay Filonov, Michael Levitin and David Sher—proved a special case of a famous conjecture in spectral geometry formulated in 1954 by the eminent Hungarian-American mathematician George Pólya.

The conjecture bears on the estimation of the frequencies of a round drum or, in mathematical terms, the eigenvalues of a disk.

Pólya himself confirmed his conjecture in 1961 for domains that tile a plane, such as triangles and rectangles. Until last year, the conjecture was known only for these cases. The disk, despite its apparent simplicity, remained elusive.

“Imagine an infinite floor covered with tiles of the same shape that fit together to fill the space,” Polterovich said. “It can be tiled with squares or triangles, but not with disks. A disk is actually not a good shape for tiling.”

The universality of mathematics

In an article published in the mathematical journal Inventiones Mathematicae, the researchers show that Pólya’s conjecture is true for the disk, a case considered particularly challenging.

Though their result is essentially of theoretical value, their proof method has applications in computational mathematics and numerical computation. The authors are now investigating this avenue.

“While mathematics is a fundamental science, it is similar to sports and the arts in some ways,” Polterovich said.

“Trying to prove a long-standing conjecture is a sport. Finding an elegant solution is an art. And in many cases, beautiful mathematical discoveries do turn out to be useful—you just have to find the right application.”

For more such insights, log into our website https://international-maths-challenge.com

Credit of the article to be given Béatrice St-Cyr-Leroux, University of Montreal

 


Data scientists aim to improve humanitarian support for displaced populations

In times of crisis, effective humanitarian aid depends largely on the fast and efficient allocation of resources and personnel. Accurate data about the locations and movements of affected people in these situations is essential for this.

Researchers from the University of Tokyo, working with the World Bank, have produced a framework to analyse and visualize population mobility data, which could help in such cases. The research is publishedin the journal Scientific Reports.

Wars, famines, outbreaks, natural disasters—there are unfortunately many reasons why populations might be forced or feel compelled to leave their homes in search of refuge elsewhere, and these cases continue to grow.

The United Nations estimated in 2023 that there were more than 100 million forcibly displaced people in the world. More than 62 million of these individuals are considered internally displaced people (IDPs), those in particularly vulnerable situations due to being stuck within the borders of their countries, from which they might be trying to flee.

The circumstances that displace populations are inevitably chaotic and certainly, but not exclusively, in cases of conflict, information infrastructure can be impeded. So, authorities and agencies trying to get a handle on crises are often operating with limited data on the people they are trying to help. But the lack of data alone is not the only problem; being able to easily interpret data, so that nonexperts can make effective decisions based on it, is also an issue, especially in rapidly evolving situations where the stakes, and tensions, are high.

“It’s practically impossible to provide aid agencies and others with accurate real time data on affected populations. The available data will often be too fragmented to be useful directly,” said Associate Professor Yuya Shibuya from the Interfaculty Initiative in Information Studies.

“There have been many efforts to use GPS data for such things, and in normal situations, it has been shown to be useful to model population behaviour. But in times of crisis, patterns of predictability break down and the quality of data decreases.

“As data scientists, we explore ways to mitigate these problems and have developed a tracking framework for monitoring population movements by studying IDPs displaced in Russia’s invasion of Ukraine in 2022.”

Even though Ukraine has good enough network coverage throughout to acquire GPS data, the data generated is not representative of the entire population. There are also privacy concerns, and likely other significant gaps in data due to the nature of conflict itself. As such, it’s no trivial task to model the way populations move.

Shibuya and her team had access to a limited dataset which covered the period a few weeks before and a few weeks after the initial invasion on Feb. 24, 2022. This data contained more than 9 million location records from more than 100,000 anonymous IDPs who opted in to share their location data.

“From these records, we could estimate people’s home locations at the regional level based on regular patterns in advance of the invasion. To make sure this limited data could be used to represent the entire population, we compared our estimates to survey data from the International Organization for Migration of the U.N.,” said Shibuya.

“From there, we looked at when and where people moved just prior to and for some time after the invasion began. The majority of IDPs were from the capital, Kyiv, and some people left as early as five weeks before Feb. 24, perhaps in anticipation, though it was two weeks after that day that four times as many people left. However, a week later still, there was evidence some people started to return.”

That some people return to afflicted areas is just one factor that confounds population mobility models—in actual fact, people may move between locations, sometimes multiple times. Trying to represent this with a simple map with arrows to show populations could get cluttered fast. Shibuya’s team used color-coded charts to visualize its data, which allow you to see population movements in and out of regions at different times, or dynamic data, in a single image.

“WE want visualizations like these to help humanitarian agencies gauge how to allocate human resources and physical resources like food and medicine. As they tell you about dynamic changes in populations, not just A to B movements, WEthink it could mean aid gets to where it’s needed and when it’s needed more efficiently, reducing waste and overheads,” said Shibuya.

“Another thing we found that could be useful is that people’s migration patterns vary, and socioeconomic status seems to be a factor in this. People from more affluent areas tended to move farther from their homes than others. There is demographic diversity and good simulations ought to reflect this diversity and not make too many assumptions.”

The team worked with the World Bank on this study, as the international organization could provide the data necessary for the analyses. They hope to look into other kinds of situations too, such as natural disasters, political conflicts, environmental issues and more. Ultimately, by performing research like this, Shibuya hopes to produce better general models of human behaviour in crisis situations in order to alleviate some of the impacts those situations can create.

 

For more such insights, log into our website https://international-maths-challenge.com

Credit of the article given to University of Tokyo

 

 


Maths degrees are becoming less accessible – and this is a problem for business, government and innovation

There’s a strange trend in mathematics education in England. Maths is the most popular subject at A-level since overtaking English in 2014. It’s taken by around 85,000 and 90,000 students a year.

But many universities – particularly lower-tariff institutions, which accept students with lower A-level grades – are recruiting far fewer students for maths degrees. There’s been a 50% drop in numbers of maths students at the lowest tariff universities over the five years between 2017 and 2021. As a result, some universities are struggling to keep their mathematics departments open.

The total number of students studying maths has remained largely static over the last decade. Prestigious Russell Group universities which require top A-level grades have increased their numbers of maths students.

This trend in degree-level mathematics education is worrying. It restricts the accessibility of maths degrees, especially to students from poorer backgrounds who are most likely to study at universities close to where they live. It perpetuates the myth that only those people who are unusually gifted at mathematics should study it – and that high-level maths skills are not necessary for everyone else.

Research carried out in 2019 by King’s College London and Ipsos found that half of the working age population had the numeracy skills expected of a child at primary school. Just as worrying was that despite this, 43% of those polled said “they would not like to improve their numeracy skills”. Nearly a quarter (23%) stated that “they couldn’t see how it would benefit them”.

Mathematics has been fundamental in recent technological developments such as quantum computing, information security and artificial intelligence. A pipeline of more mathematics graduates from more diverse backgrounds will be essential if the UK is to remain a science and technology powerhouse into the future.

But maths is also vital to a huge range of careers, including in business and government. In March 2024, campaign group Protect Pure Maths held a summit to bring together experts from industry, academia and government to discuss concerns about poor maths skills and the continuing importance of high-quality mathematics education.

Prior to the summit, the London Mathematical Society commissioned a survey of over 500 businesses to gauge their concerns about the potential lack of future graduates with strong mathematical skills.

They found that 72% of businesses agree they would benefit from more maths graduates entering the workforce. And 75% would worry if UK universities shrunk or closed their maths departments.

A 2023 report on MPs’ staff found that skills in Stem subjects (science, technology, engineering and mathematics) were particularly hard to find among those who worked in Westminster. As many as 90% of those who had taken an undergraduate degree had studied humanities or social sciences. While these subject backgrounds are valuable, the lack of specialised maths skills is stark.

Limited options

The mathematics department at Oxford Brookes has closed and other universities have seen recruitment reductions or other cuts. The resulting maths deserts will remove the opportunity for students to gain a high-quality mathematics education in their local area. Universities should do their best to keep these departments open.

This might be possible if the way that degrees are set up changes. For many degree courses in countries such as the US and Australia, students are able to take a broad selection of subjects, from science and maths subjects through to the humanities. Each are taught in their respective academic departments. This allows students to gain advanced knowledge and see how each field feeds into others.

This is scarcely possible in the UK, where students must choose a specialist and narrow degree programme at age 18.

Another possible solution would be to put core mathematics modules in degree disciplines that rely so heavily on it – such as engineering, economics, chemistry, physics, biology and computer science – and have them taught by specialist mathematicians. This would help keep mathematics departments open, while also ensuring that general mathematical literacy improves in the UK.

The relevance of mathematics and its vast range of applications would be abundantly clear, better equipping every student with the necessary mathematical skills the workforce needs.

 

For more such insights, log into our website https://international-maths-challenge.com

Credit of the article given to Neil Saunders, The Conversation

 


Evolutionary algorithms

My intention with this article is to give an intuitive and non-technical introduction to the field of evolutionary algorithms, particularly with regards to optimisation.

If I get you interested, I think you’re ready to go down the rabbit hole and simulate evolution on your own computer. If not … well, I’m sure we can still be friends.

Survival of the fittest

According to Charles Darwin, the great evolutionary biologist, the human race owes its existence to the phenomenon of survival of the fittest. And being the fittest doesn’t necessarily mean the biggest physical presence.

Once in high school, my lunchbox was targeted by swooping eagles, and I was reduced to a hapless onlooker. The eagle, though smaller in form, was fitter than me because it could take my lunch and fly away – it knew I couldn’t chase it.

As harsh as it sounds, look around you and you will see many examples of the rule of the jungle – the fitter survive while the rest gradually vanish.

The research area, now broadly referred to as Evolutionary Algorithms, simulates this behaviour on a computer to find the fittest solutions to a number of different classes of problems in science, engineering and economics.

The area in which this area is perhaps most widely used is known as “optimisation”.

Optimisation is everywhere

Your high school maths teacher probably told you the shortest way to go from point A to point B was along the straight-line joining A and B. Your mum told you that you should always get the right amount of sleep.

And, if you have lived on your own for any length of time, you’ll be familiar with the ever-increasing cost of living versus the constant income – you always strive to minimise the expenditures, while ensuring you are not malnourished.

Whenever you undertake an activity that seeks to minimise or maximise a well-defined quantity such as distance or the vague notion of the right amount of sleep, you are optimising.

Look around you right now and you’ll see optimisation in play – your Coke can is shaped like that for a reason, a water droplet is spherical for a reason, you wash all your dishes together in the dishwasher for a reason.

Each of these strives to save on something: volume of material of the Coke can, and energy and water, respectively, in the above cases.

So, we can safely say optimisation is the act of minimising or maximising a quantity. But that definition misses an important detail: there is always a notion of subject to or satisfying some conditions.

You must get the right amount of sleep, but you also must do your studies and go for your music lessons. Such conditions, which you also have to adhere to, are known as “constraints”. Optimisation with constraints is then collectively termed “constrained optimisation”.

After constraints comes the notion of “multi-objective optimisation”. You’ll usually have more than one thing to worry about (you must keep your supervisor happy with your work and keep yourself happy and also ensure that you are working on your other projects). In many cases these multiple objectives can be in conflict.

Evolutionary algorithms and optimisation

Imagine your local walking group has arranged a weekend trip for its members and one of the activities is a hill climbing exercise. The problem assigned to your group leader is to identify who among you will reach the hill in the shortest time.

There are two approaches he or she could take to complete this task: ask only one of you to climb up the hill at a time and measure the time needed or ask all of you to run all at once and see who reaches first.

That second method is known as the “population approach” of solving optimisation problems – and that’s how evolutionary algorithms work. The “population” of solutions are evolved over a number of iterations, with only the fittest solutions making it to the next.

This is analogous to the champion girl from your school making to the next round which was contested among champions from other schools in your state, then your country, and finally winning among all the countries.

Or, in our above scenario, finding who in the walking group reaches the hill top fastest, who would then be denoted as the fittest.

In engineering, optimisation needs are faced at almost every step, so it’s not surprising evolutionary algorithms have been successful in that domain.

Design optimisation of scramjets

At the Multi-disciplinary Design Optimisation Group at the University of New South Wales, my colleagues and I are involved in the design optimisation of scramjets, as part of the SCRAMSPACE program. In this, we’re working with colleagues from the University of Queensland.

Our evolutionary algorithms-based optimisation procedures have been successfully used to obtain the optimal configuration of various components of a scramjet.

There are, at the risk of sounding over-zealous, no limits to the application of evolutionary algorithms.

Has this whetted your appetite? Have you learnt something new today?

If so, I’m glad. May the force be with you!

For more such insights, log into our website https://international-maths-challenge.com

Credit of the article given to Amit Saha


Can science explain why couples break up? The mathematical anatomy of a fall

French director Justine Triet’s “Anatomy of a Fall,” winner of the 2023 Oscar for best original script, reconstructs a fatal fall in order to dissect the collapse of the romantic relationship between the film’s leading couple, Sandra Voyter and Samuel Maleski.

Far from an exception, breakups of the sort depicted in the film are commonplace: global data shows high levels of marriage failure, with a marked increase towards the end of the last century.

In some Western countries, as many as 50% of marriages do not make it past 25 years, giving rise to the popular maxim “half of all marriages end in divorce.”

According to Triet, “the strange thing is for a relationship to work. The majority are hellish, and the film aims to go deep into that hell.”

Importantly, divorce statistics do not account for the number of relationships that are unhappy. Perhaps the majority are indeed hellish, but some marriages today are long-lasting, and seem stronger and more loving than any that came before. This dichotomy—widespread failure or exceptional success– seems to summarize the current state of marriage in the West. This has been dubbed the “all or nothing” marriage.

Supplying relationship energy

Scientific studies have established that romantic relationships tend to drop off, meaning that, on average, satisfaction levels reduce over time. Successful couples are able to arrest this fall, finding a satisfying level that can last indefinitely. Many others, however, gradually decline to the point where breaking up is only a matter of time.

Relationship psychology shows that love alone is not enough to keep a couple together –it requires effort. Relationship scientist John Gottman likens this to the second law of thermodynamics, whereby a closed system—such as a marriage– degenerates unless energy is supplied. As he puts it, “if you do nothing to make things get better in your marriage but do not do anything wrong, the marriage will still tend to get worse over time.”

The “all or nothing” theory therefore suggests that successful relationships require a significant investment of time and energy. Couples who make this commitment will be rewarded with a high level of satisfaction, while those who fail to do so, like Samuel and Sandra in Triet’s film, are destined to fail.

But why do some couples manage to stop this fall and stay happy? Like Samuel and Sandra, all couples start out in love, and want to be happy together forever. If we assume that they are compatible and willing to make the effort together, they form what some call an “Adam and Eve” relationship—the Biblical archetype of a harmonious, lasting union.

Analysing the ‘Adam and Eve’ relationship

Using dynamic systems to analyse this relationship model confirms the “all or nothing” theory.

Dynamic systems are a mathematical tool for understanding the evolution of a variable over time. In the case of romantic relationships, we are interested in the “feeling” of love in a couple. Because effort is needed to sustain the relationship, it becomes a dynamic system controlled by effort: effort regulates “feeling,” with the objective of making the “feeling” last forever.

By applying this effort control theory, our research has found that a successful relationship requires effort beyond the partners’ preferred level, and that this effort gap is difficult to sustain over time.

The mathematical anatomy of a fall

As Sandra Voyter says in Triet’s film, there are times when a relationship is chaotic, others when you fight alone, sometimes alongside your partner, and sometimes against your partner.

Samuel and Sandra’s relationship has elements in common with any other couple’s relationship. The starting point is very high: “feeling” is at its peak, and there is a shared belief that it will never end. Both are willing to contribute to the happiness of the relationship by making their own individual efforts, and both know that some kind of shock or external event will eventually alter this state.

Generally speaking, couples with the same socioeconomic, cultural, or religious background—known as homogamous couples— are more stable. Many couples, however, are heterogamous, meaning they differ in one or more of these regards.

Heterogamy can extend beyond an individual’s circumstances: on its most elemental level, it can boil down to a mismatch or imbalance in how efficient one member of a couple is in transforming effort into “feeling” or happiness. Such a disparity may lead to asymmetrical levels of effort being dedicated to making the relationship successful, which are already higher than those both members would prefer to make.

This is the case in Samuel and Sandra’s relationship: at one point in the film Samuel highlights this imbalance, and Sandra replies that she does not believe a couple should make equal efforts, saying she finds the idea depressing.

Who contributes more?

Our latest computational models for assessing the dynamics of imbalanced effort levels in couples allow us to simulate the evolution of happiness in a relationship, both in predictable environments and with varying levels of uncertainty. Our simulations suggest that Sandra is right: each partner does not have to make the same level of effort.

One of the film’s scenes—where Sandra and Samuel reproach each other for the efforts made or not made to sustain the relationship—displays typical negative couple dynamics, where each has a bone to pick. The film also implies that Samuel has made or is making more effort than Sandra in their relationship. Our analysis shows, perhaps surprisingly, that the more emotionally efficient partner has to make a greater effort to sustain the relationship. In the film, it appears that this is Samuel.

External events play a big part

Our analysis also shows that when the couple is subjected to a stressful episode, both partners need to increase their effort levels if the relationship is to survive. However, the more efficient partner’s effort level has to increase more. In the film, Sandra and Samuel’s relationship is subjected to a tremendous misfortune, which has a prolonged and pronounced effect on its narrative arc. This is why Samuel feels much more stressed than Sandra.

Mathematics offers an outcome in line with the film’s plot: the continuous overexertion of the most emotionally efficient partner—amplified by a prolonged period of crisis—leads to the relationship falling apart. In the case of the film, this also leads to Samuel’s fall.

For more such insights, log into our website https://international-maths-challenge.com

Credit of the article given to José-Manuel Rey and Jorge Herrera de la Cruz


Why 2024 Abel Prize Winner Michel Talagrand Became A Mathematician

After losing an eye at the age of 5, the 2024 Abel prize winner Michel Talagrand found comfort in mathematics.

French mathematician Michel Talagrand has won the 2024 Abel prize for his work on probability theory and describing randomness. Shortly after he had heard the news, New Scientist spoke with Talagrand to learn more about his mathematical journey.

Alex Wilkins: What does it mean to win the Abel prize?

Michel Talagrand: I think everybody would agree that the Abel prize is really considered like the equivalent of the Nobel prize in mathematics. So it’s something for me totally unexpected, I never, ever dreamed I would receive this prize. And actually, it’s not such an easy thing to do, because there is this list of people who already received it. And on that list, they are true giants of mathematics. And it’s not such a comfortable feeling to sit with them, let me tell you, because it’s clear that their achievements are on an entirely other scale than I am.

What are your attributes as a mathematician?

I’m not able to learn mathematics easily. I have to work. It takes a very long time and I have a terrible memory. I forget things. So I try to work, despite handicaps, and the way I worked was trying to understand really well the simple things. Really, really well, in complete detail. And that turned out to be a successful approach.

Why does maths appeal to you?

Once you are in mathematics, and you start to understand how it works, it’s completely fascinating and it’s very attractive. There are all kinds of levels, you are an explorer. First, you have to understand what people before you did, and that’s pretty challenging, and then you are on your own to explore, and soon you love it. Of course, it is extremely frustrating at the same time. So you have to have the personality that you will accept to be frustrated.

But my solution is when I’m frustrated with something, I put it aside, when it’s obvious that I’m not going to make any more progress, I put it aside and do something else, and I come back to it at a later date, and I have used that strategy with great efficiency. And the reason why it succeeds is the function of the human brain, things mature when you don’t look at them. There are questions which I’ve literally worked on for a period of 30 years, you know, coming back to them. And actually at the end of the 30 years, I still made progress. That’s what is incredible.

How did you get your start?

Now, that’s a very personal story. First, it helps that my father was a maths teacher, and of course that helped. But really, the determining factor is I was unlucky to have been born with a deficiency in my retinas. And I lost my right eye when I was 5 years old. I had multiple retinal detachments when I was 15. I stayed in the hospital a long time, I missed school for six months. And that was extremely traumatic, I lived in constant terror that there will be a next retinal detachment.

To escape that, I started to study. And my father really immensely helped me, you know, when he knew how hard it was, and when I was in hospital, he came to see me every day and he started talking about some simple mathematics, just to keep my brain functioning. I started studying hard mathematics and physics to really, as I say, to fight the terror and, of course, when you start studying, then you become good at it and once you become good, it’s very appealing.

What is it like to be a professional mathematician?

Nobody tells me what I have to do and I’m completely free to use my time and do what I like. That fitted my personality well, of course, and it’s helped me to devote myself totally to my work.

For more such insights, log into www.international-maths-challenge.com.

*Credit for article given to Alex Wilkins*


A manifold fitting approach for high-dimensional data reduction beyond Euclidean space

Statisticians from the National University of Singapore (NUS) have introduced a new technique that accurately describes high-dimensional data using lower-dimensional smooth structures. This innovation marks a significant step forward in addressing the challenges of complex nonlinear dimension reduction.

Traditional data analysis methods often rely on Euclidean (linear) dependencies among features. While this approach simplifies data representation, it struggles to capture the underlying complex patterns in high-dimensional data, typically located close to low-dimensional manifolds.

To bridge this gap, manifold-learning techniques have emerged as a promising solution. However, existing methods, such as manifold embedding and denoising, have been limited by a lack of detailed geometric understanding and robust theoretical underpinnings.

The team, led by Associate Professor Zhigang Yao from the Department of Statistics and Data Science, NUS with his Ph.D. student Jiaji Su pioneered a novel method for effectively estimating low-dimensional manifolds hidden within high-dimensional data. This approach not only achieves cutting-edge estimation accuracy and convergence rates but also enhances computational efficiency through the utilization of deep Generative Adversarial Networks (GANs).

This work was conducted in collaboration with Professor Shing-Tung Yau from the Yau Mathematical Sciences Center (YMSC) at Tsinghua University. Part of the work comes from Prof. Yao’s collaboration with Prof. Yau during his sabbatical visit to the Center of Mathematical Sciences and Applications (CMSA) at Harvard University.

Their findings have been published as a methodology paper in the Proceedings of the National Academy of Sciences.

Prof. Yao delivered a 45-minute invited lecture on this research at the recent International Congress of Chinese Mathematicians (ICCM) held in Shanghai, Jan. 2–5, 2024.

Highlighting the significance of the work, Prof. Yao said, “By accurately fitting manifolds, we can reduce data dimensionality while preserving crucial information, including the underlying geometric structure. This represents a major leap in data analysis, enhancing both accuracy and efficiency. By providing a solution that overcomes the limitations of previous methods, our research paves the way for enhanced data analysis and offers valuable insights for diverse applications in the scientific community.”

Looking ahead, Yao’s research team is developing a new framework to process even more complex data, such as single-cell RNA sequence data, while continuing to collaborate with the YMSC team. This ongoing work promises to revolutionize the approach for the reduction and processing of complex datasets, potentially offering new insights into a range of scientific fields.

For more such insights, log into our website https://international-maths-challenge.com

Credit of the article given to National University of Singapore

 


Mathematicians debunk GPS assumptions to offer improvements

All ai lie on the same sheet of a cone with vertex x. The right-hand picture is not true to scale relative to the given numerical example. Credit: Advances in Applied Mathematics (2024). DOI: 10.1016/j.aam.2024.102741

The summer holidays are ending, which for many concludes with a long drive home and reliance on GPS devices to get safely home. But every now and then, GPS devices can suggest strange directions or get briefly confused about your location. But until now, no one knew for sure when the satellites were in a good enough position for the GPS system to give reliable direction.

TU/e’s Mireille Boutin and her co-worker Gregor Kemper at the Technical University of Munich have turned to mathematics to help determine when your GPS system has enough information to determine your location accurately. The research is published in the journal Advances in Applied Mathematics.

“In 200 meters, turn right.” This is a typical instruction that many have heard from their global positioning system (GPS).

Without a doubt, advancements in GPS technologies and mobile navigation apps have helped GPS play a major role in modern car journeys.

But, strictly adhering to instructions from GPS devices can lead to undesirable situations. Less serious might be turning left instead of right, while more serious could be driving your car into a harbor—just as two tourists did in Hawaii in 2023. The latter incident is very much an exception to the rule, and one might wonder: “How often does this happen and why?”

GPS and your visibility

“The core of the GPS system was developed in the mid-1960s. At the time, the theory behind it did not provide any guarantee that the location given would be correct,” says Boutin, professor at the Department of Mathematics and Computer Science.

It won’t come as a surprise then to learn that calculating an object’s position on Earth relies on some nifty mathematics. And they haven’t changed much since the early days. These are at the core of the GPS system we all use. And it deserved an update.

So, along with her colleague Gregor Kemper at the Technical University of Munich, Boutin turned to mathematics to expand on the theory behind the GPS system, and their finding has recently been published in the journal Advances in Applied Mathematics.

How does GPS work?

Before revealing Boutin and Kemper’s big finding, just how does GPS work?

Global positioning is all about determining the position of a device on Earth using signals sent by satellites. A signal sent by a satellite carries two key pieces of information—the position of the satellite in space and the time at which the position was sent by the satellite. By the way, the time is recorded by a very precise clock on board the satellite, which is usually an atomic clock.

Thanks to the atomic clock, satellites send very accurate times, but the big issue lies with the accuracy of the clock in the user’s device—whether it’s a GPS navigation device, a smartphone, or a running watch.

“In effect, GPS combines precise and imprecise information to figure out where a device is located,” says Boutin. “GPS might be widely used, but we could not find any theoretical basis to guarantee that the position obtained from the satellite signals is unique and accurate.”

Google says ‘four’

If you do a quick Google search for the minimum number of satellites needed for navigation with GPS, multiple sources report that you need at least four satellites.

But the question is not just how many satellites you can see, but also what arrangements can they form? For some arrangements, determining the user position is impossible. But what arrangements exactly? That’s what the researchers wanted to find out.

“We found conjectures in scientific papers that seem to be widely accepted, but we could not find any rigorous argument to support them anywhere. Therefore, we thought that, as mathematicians, we might be able to fill that knowledge gap,” Boutin says.

To solve the problem, Boutin and Kemper simplified the GPS problem to what works best in practice: equations that are linear in terms of the unknown variables.

“A set of linear equations is the simplest form of equations we could hope for. To be honest, we were surprised that this simple set of linear equations for the GPS problem wasn’t already known,” Boutin adds.

The problem of uniqueness

With their linear equations ready, Boutin and Kemper then looked closely at the solutions to the equations, paying special attention as to whether the equations gave a unique solution.

“A unique solution implies that the only solution to the equations is the actual position of the user,” notes Boutin.

If there is more than one solution to the equations, then only one is correct—that is, the true user position—but the GPS system would not know which one to pick and might return the wrong one.

The researchers found that nonunique solutions can emerge when the satellites lie in a special structure known as a “hyperboloid of revolution of two sheets.”

“It doesn’t matter how many satellites send a signal—if they all lie on one of these hyperboloids then it’s possible that the equations can have two solutions, so the one chosen by the GPS could be wrong,” says Boutin.

But what about the claim that you need at least four satellites to determine your position? “Having four satellites can work, but the solution is not always unique,” points out Boutin.

Why mathematics matters

For Boutin, this work demonstrates the power and application of mathematics.

“I personally love the fact that mathematics is a very powerful tool with lots of practical applications,” says Boutin. “I think people who are not mathematicians may not see the connections so easily, and so it is always nice to find clear and compelling examples of everyday problems where mathematics can make a difference.”

Central to Boutin and Kemper’s research is the field of algebraic geometry in which abstract algebraic methods are used to solve geometrical, real-world problems.

“Algebraic geometry is an area of mathematics that is considered very abstract. I find it nice to be reminded that any piece of mathematics, however abstract it might be, may turn out to have practical applications at some point,” says Boutin.

For more such insights, log into our website https://international-maths-challenge.com

Credit of the article to be given Eindhoven University of Technology

 


It’s common to ‘stream’ maths classes. But grouping students by ability can lead to ‘massive disadvantage’

It is very common in Australian schools to “stream” students for subjects such as English, science and maths. This means students are grouped into different classes based on their previous academic attainment, or in some cases, just a perception of their level of ability.

Students can also be streamed as early as primary school. Yet there are no national or state policies on this. This means school principals are free to decide what will happen in their schools.

Why are students streamed in Australians schools? And is this a good idea? Our research on streaming maths classes shows we need to think much more carefully about this very common practice.

Why do schools stream?

At a maths teacher conference in Sydney in late 2023, WEdid a live survey about school approaches to streaming.

This survey was done via interactive software while WEwas giving a presentation. There were 338 responses from head teachers in maths in either high schools or schools that go all the way from Kindergarten to Year 12. Most of the teachers were from public schools.

In a sign of how widespread streaming is, 95% of head teachers said they streamed maths classes in their schools.

Respondents said one of the main reasons is to help high-achieving students and make sure they are appropriately challenged. As one teacher said:

[We stream] to push the better students forward.

But almost half the respondents said they believed all students were benefiting from this system.

We also heard how streaming is seen as a way to cope with the teacher shortage and specific lack of qualified maths teachers. These qualifications include skills in both maths and maths teaching. More than half (65%) of respondents said streaming can “aid differentiation [and] support targeted student learning interventions”. In other words, streaming is a way to cope with different levels of ability in the classrooms and make the job of teaching a class more straightforward. One respondent said:

[we stream because] it’s easier to differentiate with a class of students that have similar perceived ability.

 

Teachers said they streamed classes to push the best students ‘forward’.

The ‘glass ceiling effect’

But while many schools and teachers assume streaming is good for students, this is not what the research says.

Our 2020 study, on streaming was based on interviews with 85 students and 22 teachers from 11 government schools.

This found streaming creates a “glass ceiling effect” – in other words, students cannot progress out of the stream they are initially assigned to without significant remedial work to catch them up.

As one teacher told us, students in lower-ability classes were then placed at a “massive disadvantage”. This is because they can miss out on segments of the curriculum because the class may progress more slowly or is deliberately not taught certain sections deemed too complex.

Often students in our study were unaware of this missed content until Year 10 and thinking about their options for the final years of school and beyond. They may not be able to do higher-level maths in Year 11 and 12 because they are too far behind. As one teacher explained:

they didn’t have enough of that advanced background for them to be able to study it. It was too difficult for them to begin with.

This comes as fewer students are completing advanced (calculus-based) maths.

If students do not study senior maths, they do not have the background for studying for engineering and other STEM careers, which we know are in very high demand.

On top of this, students may also be stigmatised as “low ability” in maths. While classes are not labelled as such, students are well aware of who is in the top classes and who is not. This can have an impact on students’ confidence about maths.

What does other research say?

International research has also found streaming students is inequitable.

As a 2018 UK study showed, students from disadvantaged backgrounds are more likely to be put in lower streamed classes.

A 2009 review of research studies found that not streaming students was better for low-ability student achievement and had no effect on average and high-ability student achievement.

Streaming is also seen as a way to cope with teachers shortages, and teachers teaching out of their field of expertise.

What should we do instead?

Amid concerns about Australian students’ maths performance in national and international tests, schools need to stop assuming streaming is the best approach for students.

The research indicates it would be better if students were taught in mixed-ability classes – as long as teachers are supported and class sizes are small enough.

This means all students have the opportunity to be taught all of the curriculum, giving them the option of doing senior maths if they want to in Year 11 and Year 12.

It also means students are not stigmatised as “poor at maths” from a young age.

But to do so, teachers and schools must be given more teaching resources and support. And some of this support needs to begin in primary school, rather than waiting until high school to try and catch students up.

Students also need adequate career advice, so they are aware of how maths could help future careers and what they need to do to get there.

For more such insights, log into our website https://international-maths-challenge.com

Credit of the article given to Karolina Grabowska/Pexels, CC BY