RUS  ENG
Полная версия
ЖУРНАЛЫ // Математический сборник // Архив

Матем. сб., 2007, том 198, номер 7, страницы 31–44 (Mi sm1529)

Эта публикация цитируется в 1 статье

О расщепляемости $p$-ичных функций

М. И. Анохин

Московский государственный университет им. М. В. Ломоносова

Аннотация: Функция $\varphi$ из $n$-мерного векторного пространства $V$ над полем $F$ из $p$ элементов (где $p$ – простое число) в поле $F$ называется расщепляемой, если $\varphi(u+w)=\psi(u)+\chi(w)$, $u\inU$, $w\in W$, для некоторых ненулевых подпространств $U$ и $W$ таких, что $U\oplus W=V$, и некоторых функций $\psi\colon U\to F$ и $\chi\colon W\to F$. В работе показано, как за полиномиальное от $\log p^{p^n}$ время проверить, является ли такая функция расщепляемой, и если да, то найти некоторое ее представление указанного вида. Изучаются также некоторые другие вопросы, связанные с расщепляемостью функций.
Библиография: 3 названия.

УДК: 512.642+519.712.43

MSC: 15A03, 68Q17

Поступила в редакцию: 14.02.2006 и 30.10.2006

DOI: 10.4213/sm1529


 Англоязычная версия: Sbornik: Mathematics, 2007, 198:7, 935–947

Реферативные базы данных:


© МИАН, 2024