Recent Comments

Recent Posts
 R(5,5) ≤ 48
 Test Your Intuition about the AlonTarsi Conjecture
 Thilo Weinert: Transfinite Ramsey Numbers
 Timothy Chow Launched Polymath12 on Rota Basis Conjecture and Other News
 Proof By Lice!
 The seventeen camels riddle, and Noga Alon’s camel proof and algorithms
 Edmund Landau and the Early Days of the Hebrew University of Jerusalem
 Boolean Functions: Influence, Threshold, and Noise
 Laci Babai Visits Israel!
Top Posts & Pages
 R(5,5) ≤ 48
 News (mainly polymath related)
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
 Test Your Intuition about the AlonTarsi Conjecture
 Mind Boggling: Following the work of Croot, Lev, and Pach, Jordan Ellenberg settled the cap set problem!
 Extremal Combinatorics IV: Shifting
 Believing that the Earth is Round When it Matters
 Emmanuel Abbe: Erdal Arıkan's Polar Codes
RSS
Category Archives: Algebra and Number Theory
AlexFest: 60 Faces of Groups
Ladies and gentlemen, A midrasha (school) in honor of Alex Lubotzky’s 60th birthday will take place from November 6 – November 11, 2016 at the Israel Institute for Advanced Studies, the Hebrew University of Jerusalem. Don’t miss the event! And … Continue reading
Posted in Algebra and Number Theory, Combinatorics, Conferences, Updates
Tagged Alex Lubotzky
3 Comments
The Simplex, the Cyclic polytope, the Positroidron, the Amplituhedron, and Beyond
A quick schematic roadmap to these new geometric objects. The positroidron can be seen as a cellular structure on the nonnegative Grassmanian – the part of the real Grassmanian G(m,n) which corresponds to m by n matrices with all m by … Continue reading
TYI 25: The Automorphism Group of the Symmetric Group
True or False: The group of automorphisms of the symmetric group , n ≥ 3 is itself.
Posted in Algebra and Number Theory, Test your intuition
Tagged Test your intuition, the symmetric group
7 Comments
Test your intuition 24: Which of the following three groups is trivial
Martin Bridson We have three finitely presented groups A is generated by two generators a and b and one relation B is generated by three generators a, b, c and three relations , . C is generated by four generators a, b, c, d … Continue reading
Posted in Algebra and Number Theory, Test your intuition
Tagged Martin Bridson, Test your intuition
10 Comments
New Ramanujan Graphs!
Margulis’ paper Ramanujan graphs were constructed independently by Margulis and by Lubotzky, Philips and Sarnak (who also coined the name). The picture above shows Margulis’ paper where the graphs are defined and their girth is studied. (I will come back to the question … Continue reading
Posted in Algebra and Number Theory, Combinatorics, Open problems
Tagged Ramanujan graphs
10 Comments
Andrei
Andrei Zelevinsky passed away a week ago on April 10, 2013, shortly after turning sixty. Andrei was a great mathematician and a great person. I first met him in a combinatorics conference in Stockholm 1989. This was the first major … Continue reading
Primality and Factoring in Number Fields
Both PRIMALITY – deciding if an integer n is a prime and FACTORING – representing an integer as a product of primes, are algorithmic questions of great interest. I am curious to know what is known about these questions over … Continue reading
Test Your Intuition (16): Euclid’s Number Theory Theorems
Euclid’s Euclid’s book IX on number theory contains 36 propositions. The 36th proposition is: Proposition 36.If as many numbers as we please beginning from a unit are set out continuously in double proportion until the sum of all becomes prime, … Continue reading
Posted in Algebra and Number Theory, Test your intuition
Tagged Euclid, Greek mathematics
16 Comments
The AC0 Prime Number Conjecture
Möbius randomness and computational complexity Last spring Peter Sarnak gave a thoughtprovoking lecture in Jerusalem. (Here are the very interesting slides of a similar lecture at I.A.S.) Here is a variation of the type of questions Peter has raised. The Prime … Continue reading
Octonions to the Rescue
Xavier Dahan and JeanPierre Tillich’s Octonionbased Ramanujan Graphs with High Girth. Update (February 2012): Non associative computations can be trickier than we expect. Unfortunately, the paper by Dahan and Tillich turned out to be incorrect. Update: There is more to … Continue reading