柠檬导航

News

Researchers found mathematical structure that was thought not to exist

The best possible q-analogs of codes may be useful in more efficient data transmission.

In the 1970s, a group of mathematicians started developing a theory according to which codes could be presented at a level one step higher than the sequences formed by zeros and ones: mathematical subspaces named q-analogs.

For a long time, no applications were found 鈥 or were not even searched for 鈥 for the theory until ten years ago, when it was understood that they would be useful in the efficient data transmission required by modern data networks. The challenge was that, despite numerous attempts, the best possible codes described in the theory had not been found and it was therefore believed they did not even exist.

However, an international research group disagreed.

鈥榃e thought it could very well be possible,鈥 says Professor Patric 脰sterg氓rd from Aalto University and smiles.

鈥楾he search was challenging because of the enormous size of the structures. Searching for them is a gigantic operation even if there is very high-level computational capacity available. Therefore, in addition to algebraic techniques and computers, we also had to use our experience and guess where to start looking, and that way limit the scope of the search.鈥

The perseverance was rewarded when the group consisting of five researchers found the largest possible structure described by the theory. The results were recently presented in the scientific publication Forum of Mathematics, Pi, which publishes only a dozen carefully selected articles per year.

Aalto University (Finland), Technion (Israel), University of Bayreuth (Germany), Darmstadt University of Applied Sciences (Germany), University of California San Diego (USA) and Nanyang Technological University (Singapore) participated in the study.

Green science

Although mathematical breakthroughs rarely become financial success stories immediately, many modern things we take for granted would not exist without them. For example, Boolean algebra, which has played a key role in the creation of computers, has been developed since the 19th century.

鈥楢s a matter of fact, information theory was green before anyone had even mentioned green alternatives,鈥 says 脰sterg氓rd and laughs.

鈥業ts basic idea is, actually, to try to take advantage of the power of the transmitter as effectively as possible, which in practice means attempting to transmit data using as little energy as possible. Our discovery will not become a product straight away, but it may gradually become part of the internet.鈥

Michael Braun, Tuvi Etzion, Patric 脰sterg氓rd, Alexander Vardy, Alfred Wassermann: 鈥淓xistence of q-analogs of Steiner Systems鈥.  Forum of Mathematics, Pi.

Further information:

Professor Patric 脰sterg氓rd
tel. +358 50 344 3610
patric.ostergard@aalto.fi

  • Updated:
  • Published:
Share
URL copied!

Read more news

Close-up of a complex scientific instrument with golden components and various wires, in a laboratory setting.
Press releases Published:

Time crystals could power future quantum computers

A time crystal, a long-life quantum system approaching perpetual motion, has been hooked up to its environment for the first time, unlocking an intriguing way to increase quantum computational and sensing power.
A person in black touches a large stone sculpture outside a brick building under a blue sky.
Campus, Research & Art, University Published:

Glitch artwork challenges to see art in a different light

Laura K枚n枚nen's sculpture was unveiled on 14 October at the Otaniemi campus.
Book cover of 'Nanoparticles Integrated Functional Textiles' edited by Md. Reazuddin Repon, Daiva Miku膷ioniene, and Aminoddin Haji.
Research & Art Published:

Nanoparticles in Functional Textiles

Dr. Md. Reazuddin Repon, Postdoctoral Researcher at the Textile Chemistry Group, Department of Bioproducts and Biosystems, Aalto University, has contributed as an editor to a newly published academic volume titled 鈥淣anoparticles Integrated Functional Textiles鈥.
A modern building with a colourful tiled facade with solar panels. The sky is clear and light blue.
Press releases, Research & Art Published:

Carbon-based radicals at the frontier of solar cell technology

Could a single unpaired electron change the future of solar energy?