* . *
  • About
  • Advertise
  • Privacy & Policy
  • Contact
Wednesday, October 15, 2025
Earth-News
  • Home
  • Business
  • Entertainment
    Bluesman James Montgomery Will Perform In Falmouth – CapeNews.net

    Blues Legend James Montgomery Ready to Ignite the Stage in Falmouth

    Mexican singer Pedro Fernández to make Ave Fénix tour stop in Stockton. Tickets, schedule – Yahoo

    Mexican Singer Pedro Fernández Brings the Ave Fénix Tour to Stockton – Don’t Miss It!

    Flutter Entertainment’s SWOT Analysis: Uncovering the Growth Potential Amid Challenges

    Dylan Efron Shares Sweet ‘DWTS’ Rehearsal Photos Featuring His Little Sister Olivia – yahoo.com

    Dylan Efron’s Heartwarming ‘DWTS’ Rehearsal Moments with Little Sister Olivia

    Diane Keaton, Oscar-Winning Star of ‘Annie Hall’ and ‘The Godfather,’ Dies at 79 – Yahoo

    Diane Keaton, Oscar-Winning Star of ‘Annie Hall’ and ‘The Godfather,’ Dies at 79 – Yahoo

    THE VAMPIRE LESTAT Shares First Look Teaser Trailer (And It’s Fangtastic) – Yahoo

    THE VAMPIRE LESTAT Shares First Look Teaser Trailer (And It’s Fangtastic) – Yahoo

  • General
  • Health
  • News

    Cracking the Code: Why China’s Economic Challenges Aren’t Shaking Markets, Unlike America’s” – Bloomberg

    Trump’s Narrow Window to Spread the Truth About Harris

    Trump’s Narrow Window to Spread the Truth About Harris

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Trending Tags

    • Trump Inauguration
    • United Stated
    • White House
    • Market Stories
    • Election Results
  • Science
  • Sports
  • Technology
    Tracking DNA and RNA Together To Unlock Disease Insights – Technology Networks

    Unlocking Disease Insights by Tracking DNA and RNA Together

    The future of battery technology – Engineer Live

    Revolutionizing Energy: Exploring the Future of Battery Technology

    How Can Boosting Your Travel Experience with Less Technology Lead to a More Relaxing Vacation? All You Need to Know About This Latest Trend – Travel And Tour World

    How Can Boosting Your Travel Experience with Less Technology Lead to a More Relaxing Vacation? All You Need to Know About This Latest Trend – Travel And Tour World

    Davenport CornCon Cybersecurity Conference helps students explore technology, AI use – KWQC

    Davenport CornCon Cybersecurity Conference Ignites Student Passion for Technology and AI Innovations

    Inside Europe’s military technology resurgence – NBC News

    Europe’s Bold Comeback: Unveiling the Rise of Cutting-Edge Military Technology

    Vicor Corporation: Great Technology, Execution Trapped In Time (NASDAQ:VICR) – Seeking Alpha

    Vicor Corporation: Innovative Technology Hindered by Lackluster Execution

    Trending Tags

    • Nintendo Switch
    • CES 2017
    • Playstation 4 Pro
    • Mark Zuckerberg
No Result
View All Result
  • Home
  • Business
  • Entertainment
    Bluesman James Montgomery Will Perform In Falmouth – CapeNews.net

    Blues Legend James Montgomery Ready to Ignite the Stage in Falmouth

    Mexican singer Pedro Fernández to make Ave Fénix tour stop in Stockton. Tickets, schedule – Yahoo

    Mexican Singer Pedro Fernández Brings the Ave Fénix Tour to Stockton – Don’t Miss It!

    Flutter Entertainment’s SWOT Analysis: Uncovering the Growth Potential Amid Challenges

    Dylan Efron Shares Sweet ‘DWTS’ Rehearsal Photos Featuring His Little Sister Olivia – yahoo.com

    Dylan Efron’s Heartwarming ‘DWTS’ Rehearsal Moments with Little Sister Olivia

    Diane Keaton, Oscar-Winning Star of ‘Annie Hall’ and ‘The Godfather,’ Dies at 79 – Yahoo

    Diane Keaton, Oscar-Winning Star of ‘Annie Hall’ and ‘The Godfather,’ Dies at 79 – Yahoo

    THE VAMPIRE LESTAT Shares First Look Teaser Trailer (And It’s Fangtastic) – Yahoo

    THE VAMPIRE LESTAT Shares First Look Teaser Trailer (And It’s Fangtastic) – Yahoo

  • General
  • Health
  • News

    Cracking the Code: Why China’s Economic Challenges Aren’t Shaking Markets, Unlike America’s” – Bloomberg

    Trump’s Narrow Window to Spread the Truth About Harris

    Trump’s Narrow Window to Spread the Truth About Harris

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Trending Tags

    • Trump Inauguration
    • United Stated
    • White House
    • Market Stories
    • Election Results
  • Science
  • Sports
  • Technology
    Tracking DNA and RNA Together To Unlock Disease Insights – Technology Networks

    Unlocking Disease Insights by Tracking DNA and RNA Together

    The future of battery technology – Engineer Live

    Revolutionizing Energy: Exploring the Future of Battery Technology

    How Can Boosting Your Travel Experience with Less Technology Lead to a More Relaxing Vacation? All You Need to Know About This Latest Trend – Travel And Tour World

    How Can Boosting Your Travel Experience with Less Technology Lead to a More Relaxing Vacation? All You Need to Know About This Latest Trend – Travel And Tour World

    Davenport CornCon Cybersecurity Conference helps students explore technology, AI use – KWQC

    Davenport CornCon Cybersecurity Conference Ignites Student Passion for Technology and AI Innovations

    Inside Europe’s military technology resurgence – NBC News

    Europe’s Bold Comeback: Unveiling the Rise of Cutting-Edge Military Technology

    Vicor Corporation: Great Technology, Execution Trapped In Time (NASDAQ:VICR) – Seeking Alpha

    Vicor Corporation: Innovative Technology Hindered by Lackluster Execution

    Trending Tags

    • Nintendo Switch
    • CES 2017
    • Playstation 4 Pro
    • Mark Zuckerberg
No Result
View All Result
Earth-News
No Result
View All Result
Home Science

Ninth Dedekind Number Found by Two Independent Groups

August 2, 2023
in Science
Ninth Dedekind Number Found by Two Independent Groups
Share on FacebookShare on Twitter

Richard Dedekind was a 19th-century mathematical giant, responsible for reshaping the field right down to its foundations. He was the first to give a rigorous definition of infinity; he also came up with the definition of the real numbers that form the basis of much of modern mathematics.

In 1897, he published an investigation into a certain numerical pattern. That work led him to define a sequence now called the Dedekind numbers, which count structures in a variety of seemingly unrelated mathematical fields. He ended his paper with the observation that “the number of elements contained in these groups seems to grow very rapidly.”

He was correct about their rapid growth. In that paper, he figured out the first four terms before giving up. He wasn’t even sure if his calculation for the fourth term in the sequence — 166 — was correct. (He had it right, even though the number is now usually given as 168, taking into account a couple of trivial examples that Dedekind didn’t bother with.) The 5th and 6th terms were calculated in the 1940s, and the 7th in 1965. In 1991, Doug Wiedemann, who worked for the Thinking Machines Corporation, one of the leading supercomputer companies of the time, ran a 200-hour computation to figure out that the eighth Dedekind number, d(8), is 56,130,437,228,687,557,907,788. Rapid growth indeed.

That’s where things stood until April of this year, when two sets of researchers independently posted their calculations of the ninth Dedekind number, d(9), which is 42 digits long. They used different techniques, and each was unaware of the other. The two papers were posted within three days of each other.

The Fear of All Sums

There are three main ways to define the Dedekind numbers: as the colors of the corners of an n-dimensional cube; in the language of set theory; and using logic.

Lennart Van Hirtum, a graduate student at Paderborn University in Germany and the lead author of one of the April papers, says he prefers the cube explanation, which is the most visual one. You are given two colors, say blue and white. Balance the cube on a corner and assign a color to each corner, following the rule that a blue corner can never appear lower than a white one (though they can be on the same level). How many different colorings are possible? For an n-dimensional cube, that number is the nth Dedekind number d(n).

Another way of thinking of the Dedekind number is in set-theoretic terms. Think of a set with n elements, say the numbers {1, 2, 3, 4, 5, … n}. That set has 2n different subsets, which form a mathematical structure called a lattice. Now collect those subsets according to the following rule: No subset in your collection can be a part of another subset in the collection. Such a collection is called an anti-chain, because it combines points on the lattice in a way that doesn’t form a chain. (For example, {{1}, {2, 3}, {3, 4, 5}} forms an anti-chain.) The number of anti-chains for a given n is, again, the Dedekind number.

The last common way of defining Dedekind numbers is in terms of Boolean functions. These take in a number of logical bits — each either 0 or 1 — and then give a simple one-bit output. Imagine you have a four-bit Boolean function and you start out by inputting all zeros: 0000. Your function returns either a 0 or a 1. Now start flipping your input bits, one at a time, from 0 to 1. At some point, your output may flip from 0 to 1. A monotone Boolean function is one whose output, once it switches to 1, never goes back to 0, no matter what order the inputs are flipped in. The number of such functions for n input variables is, you guessed it, the Dedekind number d(n).

Regardless of which definition you use, the combinations quickly grow unmanageable. If you were to try to figure out d(9) by brute force, you would use more computer memory than exists on Earth, noted Christian Jäkel, a graduate student at the Dresden University of Technology, who wrote the other April paper.

The Hunt for Dedekind Numbers

The authors of the two papers used different methods to simplify their calculations.

Jäkel considered a mathematical object called the free distributive lattice, which can be used to organize all the anti-chains of a set with n elements.  (There are d(n) of them.) These lattices display certain symmetries. Jäkel used those symmetries to define particular matrices (square arrays of numbers) which he could then multiply and add together to calculate not only d(n), but also d(n + 1), d(n + 2), d(n + 3) and d(n + 4).

This let him leapfrog ahead.

By performing his calculations on the 168 different anti-chains of a four-element set, he could calculate d(4 + 4), or d(8). And he could do it in just three seconds. He used the same trick to calculate d(5 + 4), or d(9), based on the 7,581 antichains of the five-element set.

Even though he used an array of Nvidia graphics processing units which are particularly effective at matrix multiplication, the calculation took 28 days.

After Jäkel posted his preprint with a 42-digit answer for d(9), Van Hirtum, some 200 miles to the west in Paderborn, realized it was time to stop double-checking his work. Van Hirtum and his colleagues had calculated d(9) in March but were running their algorithm a second time, just in case a stray cosmic ray had thrown off their sums. But their number was the same as Jäkel’s, and so they hurried to share their own paper a few days later.

>>> Read full article>>>
Copyright for syndicated content belongs to the linked Source : Quanta Magazine – https://www.quantamagazine.org/ninth-dedekind-number-found-by-two-independent-groups-20230801/

Tags: DedekindNinthscience
Previous Post

South Africa: Joint Statement On Working Group On African and Global Issues

Next Post

Scientists Discover Potential New Function of CRISPR-Cas System

Preview: could Premier League fitness make the difference in recurve men? – World Archery

Could Premier League Fitness Transform the Future of Recurve Archery?

October 15, 2025
The $2.5 trillion ocean economy is at a crossroads. Capital must act now – Fortune

The $2.5 Trillion Ocean Economy at a Crossroads: Why Urgent Capital Investment Is Essential

October 15, 2025
Bluesman James Montgomery Will Perform In Falmouth – CapeNews.net

Blues Legend James Montgomery Ready to Ignite the Stage in Falmouth

October 15, 2025
30-year decline in Kansas health can be reversed with leadership, report finds – Kansas Reflector

30-year decline in Kansas health can be reversed with leadership, report finds – Kansas Reflector

October 15, 2025
Scorecard ranks Northwest politician as the most Trump-aligned Democrat in Congress – OregonLive.com

Northwest Politician Touted as the Most Trump-Aligned Democrat in Congress

October 14, 2025
CVYS reiterates ban on activities threatening ecology and public order – Nagaland Tribune

CVYS Takes a Strong Stand to Protect Ecology and Public Safety

October 14, 2025
Inaugural Implementation Science Symposium Highlights Excitement for Burgeoning Discipline – Geisel School of Medicine at Dartmouth

Inaugural Implementation Science Symposium Ignites Excitement for Emerging Field

October 14, 2025
Scientists find the brain’s hidden pulse that may predict Alzheimer’s – ScienceDaily

Scientists find the brain’s hidden pulse that may predict Alzheimer’s – ScienceDaily

October 14, 2025
You know you’re smarter than someone if these 10 thought patterns are obvious to you but not them – VegOut

10 Thought Patterns That Show You’re Smarter Than Most People

October 14, 2025
New Strider Report Reveals Scope and Scale of U.S. Academic Research Done in Collaboration with PLA-Affiliated Entities on STEM Technologies – PR Newswire

New Strider Report Reveals Widespread U.S. Academic Collaborations with PLA-Linked Entities in STEM Technologies

October 14, 2025

Categories

Archives

October 2025
M T W T F S S
 12345
6789101112
13141516171819
20212223242526
2728293031  
« Sep    
Earth-News.info

The Earth News is an independent English-language daily published Website from all around the World News

Browse by Category

  • Business (20,132)
  • Ecology (867)
  • Economy (889)
  • Entertainment (21,761)
  • General (17,598)
  • Health (9,931)
  • Lifestyle (901)
  • News (22,149)
  • People (889)
  • Politics (899)
  • Science (16,099)
  • Sports (21,388)
  • Technology (15,868)
  • World (872)

Recent News

Preview: could Premier League fitness make the difference in recurve men? – World Archery

Could Premier League Fitness Transform the Future of Recurve Archery?

October 15, 2025
The $2.5 trillion ocean economy is at a crossroads. Capital must act now – Fortune

The $2.5 Trillion Ocean Economy at a Crossroads: Why Urgent Capital Investment Is Essential

October 15, 2025
  • About
  • Advertise
  • Privacy & Policy
  • Contact

© 2023 earth-news.info

No Result
View All Result

© 2023 earth-news.info

No Result
View All Result

© 2023 earth-news.info

Go to mobile version