Пронумеруем элементы от 1 до n.
Пусть p>1 и (p,n) =1.
i'=i*p mod n.
Как-то так. Есть более извращенные идеи на этой основе, но думаю в данном случае это не нужно.
Монтекарло это, безусловно, прекрасно, но может иметь весьма неожиданные последствия.
Например: для n-1 выпало n-2, для n-2 выпало n-3 и так далее для 1 выпал очевидно 0
получите подстановку (n-1,0,1,2,3,..,n-3,n-2), что противоречит условию задачи.
Вам нужна функция без неподвижной точки, обладающая некоторым свойством «перемешивания». Если n «мало» то можно подогнать. Зафиксируйте генератор псевдослучайных чисел и его начальное состояние.
Это не сложно, это почти никак, как и заявлено в начале статьи. Тому кто разбирается статья не нужна, а тому кто не разбирается если и поможет, то очень слабо.
Простите, что опять пристаю, где можно посмотреть определение мерности пространства? Определение размерности векторного пространства мне известно. С вашим, как обычно, сложности.
И как должен выглядеть квадрат «степени удаленности объектов друг от друга»?
В словаре, который вы рекомендовали есть определние расстояния.
По этому поводу больше вопросов не имею.
Не стоит начинать полемику с повышенных тонов, мы с вами на брудершафт не пили. Вы местами очень небрежны с формулировками, это превращает желание разобраться в ад.
Поэтому, если вам не трудно, сформулируйте строгое определение дистанции, которое покрывает те примеры, которые мы видим в первом абзаце, посвещенном дистанционной матрице.
Если всерьез, то либо квадратов разностей либо модулей разностей.
Только вот все это мало интересно, потому как метрика на графе у вас одна — resistance distance, о чем неплохо было бы написать.
Так же очень интересует случай, когда дистанция не метрика и, если такового нет, — называть вещи своими именами.
Пока похоже на фричество, много умных слов, пугающих не математиков. Векторного пространства нет, сопряженного ему векторного пространства нет, а тензор — вдруг есть. Странно всё это. Посмотрим что дальше будет.
Пусть p>1 и (p,n) =1.
i'=i*p mod n.
Как-то так. Есть более извращенные идеи на этой основе, но думаю в данном случае это не нужно.
Например: для n-1 выпало n-2, для n-2 выпало n-3 и так далее для 1 выпал очевидно 0
получите подстановку (n-1,0,1,2,3,..,n-3,n-2), что противоречит условию задачи.
Вам нужна функция без неподвижной точки, обладающая некоторым свойством «перемешивания». Если n «мало» то можно подогнать. Зафиксируйте генератор псевдослучайных чисел и его начальное состояние.
all: ({True, False},(and)) нейтральный элемент True;
any: ({True, False},(or)) нейтральный элемент False.
У вас понятие — мерность пространства графа. Вот я и спрашиваю — что это такое.
В словаре, который вы рекомендовали есть определние расстояния.
По этому поводу больше вопросов не имею.
Поэтому, если вам не трудно, сформулируйте строгое определение дистанции, которое покрывает те примеры, которые мы видим в первом абзаце, посвещенном дистанционной матрице.
Только вот все это мало интересно, потому как метрика на графе у вас одна — resistance distance, о чем неплохо было бы написать.
Так же очень интересует случай, когда дистанция не метрика и, если такового нет, — называть вещи своими именами.