2014 dxdy logo

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

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




 
 Как называется?
Сообщение17.10.2012, 20:25 
Аватара пользователя
Даны числа $p_0, ..., p_{L-1}$ (допустим, назовем их частями.) Зададим функцию $S(n)$, которая сопоставляет числу $n\in\{0,...,2^L-1\}$ сумму тех частей $p_k$, которым соответствуют единицы в двоичном представлении числа $n=(b_{L-1} ... b_0)_2$. Т.е. $S(n)=\sum_{k=0}^{L-1}{p_k b_k}$. Получается последовательность чисел $\{S(n)\}_{n=0}^{2^L-1}$.

Примеры таких последовательностей:
0. A001477 ($p_k=2^k$)
1. A000120 ($p_k=1$)
2. A029931 ($p_k=k+1$)

Как называется такой способ построения последовательностей?
И где об этом можно почитать? (можно на английском)

 
 
 
 Re: Как называется?
Сообщение08.11.2012, 08:41 
Аватара пользователя
Непонятно почему он как-то должен называться. Какого-то сакрального смысла или особых приложений у этого способа нет. Разве что он немного напоминает запись в смешанных системах счисления (в данном случае по основаниям $p_0, p_1, \dots$).

 
 
 
 Re: Как называется?
Сообщение08.11.2012, 11:33 
Аватара пользователя
Спасибо, думаю я уже разобрался. Это эквивалент системы Радемахера (дискретный случай, с поправкой на константный множитель и порядок функций.)

(Оффтоп)

Если бы я искал сакральный смысл, то я бы обратился на форум другого толка. Просто меня интересуют некоторые вещи связанные с бинарным представлением числа, независимо от приложений, пока. Кроме того, от системы Радемахера к системе Уолша всего один шаг, поэтому система Уолша попала в область моих интересов. Вот и весь смысл.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group