Математические байки

Но — это была лишь отправная точка, как лекции, так и книги. А, наоборот, финальная точка лекции это рассказ про хордовые диаграммы, приходящие из плоских алгебраических кривых.

Да, если 5.6% кажется недостаточно малой долей, то для n=20 отношение становится примерно 1.3*10^{-6}. :)

(из всё той же статьи Жиса)

Тем самым, из всех 10!=3628800 перестановок многочленами реализуется всего лишь 2*103049/10! ~ 5.67%. Так что "незначительный" запрет на порядки четвёрок, на самом деле, довольно быстро приводит к тому, что реализуется лишь малая доля всех перестановок. Собственно — производящая функция для чисел Шредера-Гиппарха считается явно (что есть несложное упражнение на производящие функции), и имеет конечный радиус сходимости — так что растёт их количество лишь экспоненциальным, а не факториальным, образом:

И вот соответствующая последовательность — https://en.wikipedia.org/wiki/Schr%C3%B6der%E2%80%93Hipparchus_number

А если спросить, сколько таких деревьев для n=10, то ответ — 103049 — есть ещё у Плутарха!

Таких деревьев с n листьями при n=1,2,3,4 будет 1,1,3 и 11 соответственно — что как раз соответствует 1,2,6,22=24-2 реализующимся перестановкам (а при n=1 удвоения не происходит!)

Только ещё есть вопрос о том, что же происходит на первом уровне (самая младшая степень, в которой отличаются многочлены, чётная или нечётная), поэтому число возможных перестановок будет вдвое больше, чем число таких деревьев.

И если это учесть — получается, что перестановке сопоставляется (корневое плоское) дерево, у которого каждая вершина имеет либо 0 потомков, либо не меньше 2.

Если действовать буквально так, то на каких-то "этажах" может статься, что подразбивать не понадобится; а подразбиения на уровнях одинаковой чётности, между которыми ничего не происходит, можно объединять. Скажем, если у нас P_1=x+x^3, P_2=x+2x^3, P_3=2x, то уровень x^2 ничего не добавляет, и порядок всех этих трёх многочленов меняется на обратный.

Картинка из лекции —

Но давайте я вернусь к лекции и к книге Жиса. Вообще, можно спросить, как описывать порождаемую какими-то многочленами перестановку. И тут ответ очень простой и логичный: давайте их сгруппируем сначала по производной в нуле (или по коэффициенту при x), потом внутри одной группы по коэффициенту при x^2, и так далее. Тогда (под)группы, отличающиеся в первый раз в нечётной степени, меняют свой порядок на обратный, а группы, отличающиеся в чётной, его сохраняют.

Понятно, что угол, под которым из точки X виден отрезок AB, это аргумент отношения ((X-B)/(X-A)), иными словами, мнимая часть логарифма этого отношения. А мнимая часть комплексно-дифференцируемой функции гармонична — и остаётся применить теорему о среднем. Но красиво — такое чисто геометрическое утверждение. :)

Да — в качестве рекламы, первый слайд лекции Логунова:

Ссылка на видео лекции, конечно, есть и на https://www.mccme.ru/dubna/lect2020/ ; кстати, видео вчерашней лекции Александра Логунова тоже уже выложено (как и его слайды) — см. https://youtu.be/wuOqN-jfie4

https://youtu.be/dUqJIdhICDQ см. тж. рассказ в «математических байках», https://t.me/mathtabletalks/2710 и далее