|
This article is cited in 1 scientific paper (total in 1 paper)
Splittability of $p$-ary functions
M. I. Anokhin M. V. Lomonosov Moscow State University
Abstract:
A function $\varphi$ from an $n$-dimensional vector space $V$ over
a field $F$ of $p$ elements (where $p$ is a prime) into $F$
is called splittable if
$\varphi(u+w)=\psi(u)+\chi(w)$, $u\in U$,
$w\in W$, for some non-trivial subspaces $U$ and $W$
such that $U\oplus W=V$ and for some functions $\psi\colon U\to F$ and
$\chi\colon W\to F$. It is explained how one can verify in time polynomial
in
$\log p^{p^n}$ whether a function is splittable and, if it is,
find a representation of it in the above-described form. Other
questions relating to the splittability of functions are considered.
Bibliography: 3 titles.
Received: 14.02.2006 and 30.10.2006
Citation:
M. I. Anokhin, “Splittability of $p$-ary functions”, Sb. Math., 198:7 (2007), 935–947
Linking options:
https://www.mathnet.ru/eng/sm1529https://doi.org/10.1070/SM2007v198n07ABEH003867 https://www.mathnet.ru/eng/sm/v198/i7/p31
|
Statistics & downloads: |
Abstract page: | 352 | Russian version PDF: | 169 | English version PDF: | 4 | References: | 48 | First page: | 1 |
|