Recent Comments
Advertisements
Category Archives: Probability
Alef’s corner: Bicycles and the Art of Planar Random Maps
The artist behind Alef’s corner has a few mathematical designs and here are two new ones. (See Alef’s website offering over 100 T-shirt designs.) which was used for the official T-shirt for Jean-François Le Gall’s birthday conference. See also … Continue reading
Matan Harel, Frank Mousset, and Wojciech Samotij and the “the infamous upper tail” problem
Let me report today on a major breakthrough in random graph theory and probabilistic combinatorics. Congratulations to Matan, Frank, and Vojtek! Artist: Heidi Buck. “Catch a Dragon by the Tail 2” ( source ) Upper tails via high moments and entropic … Continue reading
Itai Benjamini and Jeremie Brieussel: Noise Sensitivity Meets Group Theory
The final version of my ICM 2018 paper Three puzzles on mathematics computation and games has been available for some time. (This proceedings’ version, unlike the arXived version has a full list of references.) In this post I would like to … Continue reading
Posted in Algebra, Combinatorics, Probability
Tagged Itai Benjamini, Jeremie Brieussel, Noise-sensitivity
1 Comment
Answer to TYI 37: Arithmetic Progressions in 3D Brownian Motion
Consider a Brownian motion in three dimensional space. We asked (TYI 37) What is the largest number of points on the path described by the motion which form an arithmetic progression? (Namely, , so that all are equal.) Here is … Continue reading
Posted in Combinatorics, Open discussion, Probability
Tagged Brownian motion, Gady Kozma, Itai Benjamini
1 Comment
Gothenburg, Stockholm, Lancaster, Mitzpe Ramon, and Israeli Election Day 2019
Lancaster – Watching the outcomes of the Israeli elections (photo: Andrey Kupavskii) Sweden I just came back from a trip to Sweden and the U.K. I was invited to Gothenburg to be the opponent for a Ph. D. Candidate Malin … Continue reading
Posted in Combinatorics, Probability, Updates
1 Comment
TYI38 Lior Kalai: Monty Hall Meets Survivor
For breaking news, scroll down. Lior Kalai: Survivor Meets the Monty Hall Puzzle We start with the classical question and go on with a new version contributed by my son Lior. Update: A few brief comments on the original problem … Continue reading
Posted in Probability, Riddles, Test your intuition
Tagged Karen Uhlenbeck, Lior Kalai, Monty Hall problem, Survivor
3 Comments
Test Your Intuition (or simply guess) 37: Arithmetic Progressions for Brownian Motion in Space
Consider a Brownian motion in three dimensional space. What is the largest number of points on the path described by the motion which form an arithmetic progression? (Namely, , so that all are equal.) A 2-D picture; In … Continue reading
Konstantin Tikhomirov: The Probability that a Bernoulli Matrix is Singular
Konstantin Tikhomirov An old problem in combinatorial random matrix theory is cracked! Singularity of random Bernoulli matrices by Konstantin Tikhomirov Abstract: For each , let be an n×n random matrix with independent ±1 entries. We show that P( is singular}=, … Continue reading
Exciting Beginning-of-the-Year Activities and Seminars.
Let me mention two talks with very promising news by friends of the blog, Karim Adiprasito and Noam Lifshitz. As always, with the beginning of the academic year there are a lot of exciting activities, things are rather hectic around, … Continue reading
Posted in Combinatorics, Geometry, Probability
Tagged Dor Minzer, Eoin Long, Karim Adiprasito, Noam Lifshitz, Peter Keevash
Leave a comment
