Комбинаторика math.CO

Лоскутное одеяло, где каждый лоскуток — крошечный квантовый узелок, подчиняющийся строгим математическим правилам. Физики взяли много одинаковых таких узелков и начали сшивать их всеми возможными способами. Получались трёхмерные фигуры — от простых шаров до замысловатых бубликов с дырками.

Можно ощупать незнакомый предмет вдоль, поперёк, по диагонали — каждый раз получая новую информацию. Но что, если один способ ощупывания не говорит ровным счётом ничего о том, что покажет другой? Именно так устроены взаимно несмещённые базисы в квантовой механике: измерение в одном из них оставляет нас в полном неведении относительно исхода в другом.

7 278 601 292 779 396 715. Ровно столько разных хордальных графов (графов без индуцированных циклов длины четыре и больше) можно построить на двадцати вершинах, если считать структуры без имён. Это число — не головоломка для суперкомпьютера, а точный результат нового алгоритма, который смотрит на симметрию как на инструмент, а не помеху.

Семейное древо превращается в клубок, если учесть приёмных детей и повторные браки. Эволюция часто похожа на такой клубок: хотя стандартная модель — традиционное представление о дивергентной эволюции, где виды ветвятся подобно дереву — рисует аккуратное древо видов, на деле гены кочуют не только по наследству, но и напрямую между неродственными организмами — этот…