Документ взят из кэша поисковой машины. Адрес оригинального документа : http://kvant.mccme.ru/pdf/2000/03/09.pdf Дата изменения: Fri Dec 23 19:25:49 2005 Дата индексирования: Tue Oct 2 00:09:45 2012 Кодировка: Windows-1251 Поисковые слова: п п п п п п п п п п п п п п п п п

О

ЗАПУТАННЫХ

ВЕРЕВКАХ

И

ТОПОЛОГИИ

ПОЛИМЕРНЫХ

ЦЕПЕЙ

9

янии K = 1 от корня имеется 4 вершины, на расстоянии K = 2 от корня имеется 4 3 вершин, , на произвольном расстоянии K от корK -1 ня имеется 4 3 вершин. Суммируя, получаем
S = 1 + 4 + 4 3 + 4 3 +K+ 4 3
2 K -1

=

= 1+ 4 что при K = K дает
N

3 -1 3 -1
=
1 2

K

= 2 3 - 1,
N N @1
N

K

b

g

S=2

e 3j

N

- 1? 2

e 3j

.

Следовательно, вероятность возвращения в исходную точку можно оценить как PN ? 1 2 3 N = 100

PN ? 1 1,43 если играть в жмурки в лесу каждый день, то примерно 1 раз в 21 4 10 лет водящий не только случайно вернется в начальную точку, но и его траектория из 100 шагов случайно окажется незацепленной за деревья! Соответственно, в трехмерном пространстве вероятность случайного самопроизвольного выпутывания нити из решетки топологических препятствий оценивается как PN ? 1/V, где V 'объем' дерева Кейли, отвечающего блужданию на кубической решетке. В этом случае в каждой вершине дерева есть 6 возможностей пойти по разным направлениям, так как дерево Кейли имеет 6 ветвей. Вычисляя V точно так же, как это делалось для площади S, получим

e

F e j I , что при H K составляет примерно 10 j . Это означает, что
N 24

V =1+6 +65+
+ 6 5 + K+ 6 5 = 1+ 6 где
2 KN -1

=
KN

ку, находящуюся в плотном клубке, ее практически невозможно выпутать вероятность такого события чрезвычайно мала! Таким образом, практический вопрос о распутывании веревок разрешен, и теперь можно подумать, откуда взялось дерево Кейли и каким образом удалось незаметно подменить задачу о случайном блуждании среди топологических препятствий задачей о блуждании без каких-либо ограничений на дереве, имеющем структуру дерева Кейли. Дерево Кейли это аналог фазового пространства узлов, мимоходом упомянутого в начале статьи. Хотя в данном случае правильнее говорить о пространстве зацеплений, каждая точка которого (т.е. каждая вершина дерева Кейли) отвечает вполне определенному типу зацепления траектории случайного блуждания за решетку препятствий. Внимательный читатель сразу же заметит, что многие вершины дерева Кейли соответствуют одной и той же точке на плоскости с топологическими препятствиями, но при этом разные вершины дерева отвечают разным топологическим состояниям. Тем самым, каждая точка дерева Кейли несет информацию как о геометрическом положении конца траектории случайного блуждания, так и о топологии пути в модели ИЖЛ. Попробуем нарисовать дерево Кейли на листе бумаги. Выберем точку и будем считать ее корнем дерева. С 1-ым поколением проблем нет мы всегда можем нарисовать 4 ветви, выходящие из корня так, что соседние ветви образуют прямые углы друг с другом. А вот что делать дальше, если мы хотим, чтобы все ветви имели одну и ту же длину, чтобы угол между соседниa

ми ветвями, выходящими из одной точки, был один и тот же и чтобы никакие ветви не касались, не накладывались и не пересекались? Ну хорошо, выбрав в следующем поколении угол поменьше, мы продвинемся дальше и сможем нарисовать без пересечений еще 24 поколения. А потом? После нескольких (возможно, и нескольких десятков) не очень удачных попыток нам придется смириться с тем фактом, что на листе бумаги построить дерево Кейли без наложений, самопересечений, с одной и той же длиной ветви и одинаковыми углами между соседними ветвями, т.е. изометрически, нельзя. Все это означает, что дерево Кейли не вкладывается в евклидову плоскость, и возникает вопрос о том, как должна быть устроена поверхность, в которой можно изометрически (т.е. без пересечений и наложений) уложить дерево Кейли. Подсчитаем, как растут периметр и площадь дерева Кейли. Периметром Р назовем число вершин дерева Кейли, находящихся на расстоянии K шагов от корня (где K играет роль радиуса), тогда Р = = 4 3 K -1 . Площадь мы уже вычисляли это количество всех вершин дерева Кейли, лежащих от корня на расстояK нии не большем чем K: S = 2 3 1. Таким образом, при K P 2 . S 3
б

5

KN

-1

5 -1

=

3 2

5

-

1 2

,

О

K

N

=

FG 5 b +1g H6
PN ?

+

2 1 -1 N = N , 3 6 2

b

gIJK
.

О

'Седло'

откуда

О

3

e 25 j
3

N

Этот результат и даст ответ на вопрос, почему, случайно дергая верев3 Квант ? 3

Рис.4. а) Плоскость, замощенная ячейками равносторонними треугольниками; б) начальный этап построения плоскости Лобачевского, которую нельзя изометрически вложить в плоскость