arXiv++ Combinatorics

Browse math.CO papers from arXiv

An Experimental (yet fully rigorous!) Study of a certain "Measure Of Disarray" that 12-year Noga Alon Proved was always Even

Published: 2021-09-28 | Updated: 2021-10-31
Comments: 9 pages. Accompanied by a Maple package available from https://sites.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/noga12.html

Abstract

We study in depth a certain permutation statistic that was the subject of a brilliant insight by 12-year-old Noga Alon. Our approach is purely empirical and experimental, yet it is fully rigorous, thereby debunking, yet another time, the myth that mathematics is always a deductive science. This revised version contains three postscripts describing improvements pointed out by Stoyan Dimitrov, Kyle Petersen, and Martin Rubey.

BibTeX

Loading...