Posts Tagged ‘Ramsey Theory’
“Two dangers constantly threaten the world: order and disorder”*…
After two days of posts on the state of our civil society, a palette-cleanser: Jordana Cepelewicz with a possibly-consoling reminder…
When he died in 1930 at just 26 years old, Frank Ramsey [see here] had already made transformative contributions to philosophy, economics and mathematics. John Maynard Keynes sought his insights; Ludwig Wittgenstein admired him and considered him a close friend. In his lifetime, Ramsey published only eight pages on pure math: the beginning of a paper about a problem in logic. But in that work, he proved a theorem that ultimately led to a whole new branch of mathematics — what would later be called Ramsey theory.
His theorem stated that if a system is large enough, then no matter how disordered it might be, it’s always bound to exhibit some sort of regular structure. Order inevitably emerges from chaos; patterns are unavoidable. Ramsey theory is the study of when this happens — in sets of numbers, in collections of vertices and edges called graphs, and in other systems. The mathematicians Ronald Graham and Joel Spencer likened it to how you can always pick out patterns among the stars in the night sky…
…
… In fact, Ramsey theory isn’t just about inevitable patterns found in graphs. Hidden structure emerges in lists of numbers, strings of beads and even card games. In 2019, for example, mathematicians studied collections of sets that can always be arranged to resemble the petals of a sunflower. That same year, Quanta reported on research into sets of numbers that are guaranteed to contain numerical patterns called polynomial progressions. And last year, mathematicians proved a similar result, about sets of integers that must always include three evenly spaced numbers, called arithmetic progressions.
In its hunt for patterns, Ramsey theory gets to the core of what mathematics is all about: finding beauty and order in the most unexpected places…
Finding order in chaos: “Why Complete Disorder Is Mathematically Impossible,” from @jordanacep in @QuantaMagazine.
* Paul Valery
###
As we ponder patterns, we might send paradigm-shaping birthday greetings to a woman who found order and pattern of a different– and world-changing– sort: Rosalind Franklin; she was born on this date in 1920. A biophysicist and X-ray crystallographer, Franklin captured the X-ray diffraction images of DNA that were, in the words of Francis Crick, “the data we actually used” when he and James Watson developed their “double helix” hypothesis for the structure of DNA. Indeed, it was Franklin who argued to Crick and Watson that the backbones of the molecule had to be on the outside (something that neither they nor their competitor in the race to understand DNA, Linus Pauling, had understood). Franklin never received the recognition she deserved for her independent work– her paper was published in Nature after Crick and Watson’s, which barely mentioned her– and she died of cancer four years before Crick, Watson, and their lab director Maurice Wilkins won the Nobel Prize for the discovery.


You must be logged in to post a comment.