2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Равномерно распределенные векторы в многомерном пространстве
Сообщение14.10.2018, 07:07 


14/10/18
12
Есть школьная задача:
Сколько спиц в колесе, если угол между соседними спицами 20°?

У меня обратная задача и более общая
Нужно найти, как могут быть равномерно расположены эти спицы (векторы), если известно их число $n$ и известна размерность пространства $d$. То есть найти такие вектора.

В двумерном пространстве $d=2$ решить задачу легко:
угол между каждой парой соседних векторов должен быть равен $360°/n$

Допустим:
$d = 2$ (двумерное пространство, плоскость)
$n = 2$ (нужно получить два вектора)

Тогда на выходе получаем любые два противоположно направленных двумерных вектора.
Например (0,1) и (0,-1) [6:00 утра на циферблате]
Или (1,0) и (-1,0) [~9:15]

Если $n = 3$, то это три вектора, которые, образно, разрезают пиццу на 3 равные части (с углами по 120° между каждыми соседними парами векторов);
если $n = 4$, то то на 4 равные части и тд.

В трехмерном пространстве примерно то же самое, хотя сложнее понять какие из векторов, выходящих из одной точки , являются соседними

А на многомерном пространстве $d>3$ я просто застрял.
Проблема в том, что я не знаю как кратко сформулировать вопрос, поэтому даже не понятно, с какой стороны подступиться.

Замечу: не обязательно, чтобы векторы были одинаковой длины или пересекали одну точку
(в примерах выше они использованы просто для наглядности).
Но нужно получить набор векторов с конкретными координатами.

Нужен алгоритм, как получить хотя бы 1 набор таких "равномерно распределенных" векторов

То есть попробую еще раз сформулировать, но немного по-другому:
Нужно получить набор векторов с равномерно разной направленностью.
Если их представлять как числа, то это циклическая последовательность с одинаковым шагом
Или равномерно распределенные точки на окружности и тд

Как это можно сделать / в какую сторону копать?

 Профиль  
                  
 
 Re: Равномерно распределенные векторы в многомерном пространстве
Сообщение14.10.2018, 09:50 
Заслуженный участник
Аватара пользователя


23/07/05
17973
Москва
me2beats в сообщении #1346053 писал(а):
равномерно расположены
Нужно уточнить, в каком смысле "равномерно расположены".
Ладно, на плоскости это, допустим, понятно. А в трёхмерном пространстве совсем не ясно.
Например, для $n=4$ векторов мы можем взять правильный тетраэдр и взять векторы, идущие из центра тетраэдра в его вершины. А что будет для $n=5$?

 Профиль  
                  
 
 Re: Равномерно распределенные векторы в многомерном пространстве
Сообщение14.10.2018, 11:13 


10/07/18
64
me2beats
Скорее всего, вам подойдут векторы, смотрящие в вершины правильного многогранника. Тогда в размерностях 3 и выше можно разместить не любое количество таких векторов (в трехмерном для 4, 6, 8, 12 и 20, в четырехмерном для 5, 8, 16, 24, 120 и 600, в 5 и выше только для $n+1, 2n, 2^n$.

 Профиль  
                  
 
 Re: Равномерно распределенные векторы в многомерном пространстве
Сообщение14.10.2018, 11:20 
Заслуженный участник
Аватара пользователя


30/01/06
72407
В самом простом виде задача полностью решена:
- в 2-мерном пространстве существует $\infty$ правильных многоугольников;
- в 3-мерном пространстве существует ровно 5 правильных многогранников (платоновы многогранники);
- в 4-мерном пространстве существует ровно 6 правильных многогранников;
- в $d>4$-мерном пространстве существует ровно 3 правильных многогранника.

Если искать, скажем, полуправильные многогранники, то задача становится более обширной, и может быть, нерешённой даже в 3- и 4-мерном случае.

Если исходить из произвольного "числа спиц" $n,$ то придётся идти на несколько неравные расстояния между ними, и это становится задача оптимального распределения зарядов на сфере. (На этом форуме про неё есть темы.) Она совсем не решена, даже для 9-10 зарядов на сфере в 3-мерном пространстве. В ней ещё копать и копать.

 Профиль  
                  
 
 Posted automatically
Сообщение14.10.2018, 13:14 
Заслуженный участник


09/05/12
25179
 i  Тема перемещена из форума «Математика (общие вопросы)» в форум «Карантин»
по следующим причинам:

- неправильно набраны формулы (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы).

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 Профиль  
                  
 
 Posted automatically
Сообщение15.10.2018, 00:10 
Заслуженный участник


09/05/12
25179
 i  Тема перемещена из форума «Карантин» в форум «Математика (общие вопросы)»

 Профиль  
                  
 
 Re: Равномерно распределенные векторы в многомерном пространстве
Сообщение15.10.2018, 00:33 
Заслуженный участник
Аватара пользователя


08/11/11
5940
Munin в сообщении #1346087 писал(а):
Если исходить из произвольного "числа спиц" $n,$ то придётся идти на несколько неравные расстояния между ними


Не очень понятно, что значит "неравные", у нас же даже в правильных конфигурациях равны только расстояния между ближайшими (и равенство расстояний между ближайшими можно получить в явно не оптимальных конфигурациях).

Цитата:
это становится задача оптимального распределения зарядов на сфере.


Наверное, какая-то связь есть, но "становится" я бы не стал говорить. Задача Томпсона -- это задача минимизации вполне конкретной функции, а задаче в топике даже чётко не сформулирована в таких терминах.

 Профиль  
                  
 
 Re: Равномерно распределенные векторы в многомерном пространстве
Сообщение15.10.2018, 00:35 
Заслуженный участник
Аватара пользователя


30/01/06
72407
Я именно пытался как-то угадать варианты чётких формулировок в нечёткой. Больше не буду.

 Профиль  
                  
 
 Re: Равномерно распределенные векторы в многомерном пространстве
Сообщение15.10.2018, 00:43 


14/10/18
12
Пожалуйста, проверьте, верен ли ход мыслей:

Многогранники — это похоже то, что надо.
Но, похоже, только в пространстве 3D

Ведь, если правильно понимаю, многогранник — фигура всегда трехмерная, то есть она и в 4D пространстве остаётся трехмерной

Значит в 4D всегда можно будет найти ось, которая окажется неиспользованной, незадействованной. А этого по условию быть не должно!

Если говорить более математическим языком то,
Для любого многогранника в размерности $d$ всегда найдётся $d-3$ оси по которым для данного многогранника все точки будут равны нулю.

То есть для 5D пространства таких осей будет уже 2, для 6D — 3 и т.д.

Тогда можно прийти к выводу что:

1) мне нужна правильная или почти правильная фигура

2) эту фигуру в данном пространстве нельзя расположить так, чтобы по какой-то оси все точки фигуры были равны нулю.

По-моему мысли идут в правильном русле!
Для 2D пространства это был многоугольник
Для 3D это уже многогранник
Тогда для 4D нужно еще добавить размерность (чем 4d хуже?)

Получается для 4D этого будет некий многосферник (??)
И тд

Есть ли общее название такой фигуры?

 Профиль  
                  
 
 Re: Равномерно распределенные векторы в многомерном пространстве
Сообщение15.10.2018, 01:00 
Заслуженный участник
Аватара пользователя


30/01/06
72407
me2beats в сообщении #1346331 писал(а):
Ведь, если правильно понимаю, многогранник — фигура всегда трехмерная

В моей реплике - нет, подразумевался $n$-мерный многогранник. Читайте "политоп", если вам так больше нравится.

 Профиль  
                  
 
 Re: Равномерно распределенные векторы в многомерном пространстве
Сообщение15.10.2018, 02:24 
Заслуженный участник


27/04/09
28128
me2beats в сообщении #1346331 писал(а):
Тогда для 4D нужно еще добавить размерность
Да, нужно, и это будет многоячейник или 4-политоп (многогранник — 3-политоп, многоугольник — 2-политоп). Но Munin уже сказал, что в общем случае их всего три, и с не очень-то большим числом вершин. И если вдруг вам надо расположить достаточно много точек на $n$-сфере так, чтобы они были в каком-то смысле равномерны, политопы не подойдут и, кроме того, вам в любом случае нужно доформулировать, в чём точно заключается задача. Спросить того, кто вам её задал.

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

 Профиль  
                  
 
 Re: Равномерно распределенные векторы в многомерном пространстве
Сообщение15.10.2018, 05:45 


14/10/18
12
arseniiv в сообщении #1346344 писал(а):
me2beats в сообщении #1346331 писал(а):
Тогда для 4D нужно еще добавить размерность
Да, нужно, и это будет многоячейник или 4-политоп (многогранник — 3-политоп, многоугольник — 2-политоп). Но Munin уже сказал, что в общем случае их всего три, и с не очень-то большим числом вершин. И если вдруг вам надо расположить достаточно много точек на $n$-сфере так, чтобы они были в каком-то смысле равномерны, политопы не подойдут и, кроме того, вам в любом случае нужно доформулировать, в чём точно заключается задача. Спросить того, кто вам её задал.

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


Задачу формулирую сам)
У меня будет 512D пространство, а точек — от 1000, лучше в районе 10000 (число точек задаю сам)

Только я запутался — мне нужна $n$-мерная сфера или гиперсфера?

 Профиль  
                  
 
 Re: Равномерно распределенные векторы в многомерном пространстве
Сообщение15.10.2018, 08:07 


14/10/18
12
Вернее: $n-1$ - сфера в $n$-мерном пространстве.
Получается мне нужна именно такая, правильно?

 Профиль  
                  
 
 Re: Равномерно распределенные векторы в многомерном пространстве
Сообщение15.10.2018, 10:14 
Заслуженный участник


26/05/14
981
В 512-тимерном пространстве можно естественным образом разместить 1024 вектора.

 Профиль  
                  
 
 Re: Равномерно распределенные векторы в многомерном пространстве
Сообщение15.10.2018, 11:29 


10/07/18
64
slavav в сообщении #1346365 писал(а):
В 512-тимерном пространстве можно естественным образом разместить 1024 вектора.

И все эти векторы будут смотреть в вершины правильного октаэдра, нет?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 28 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group