Sbornik: Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Sb.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Sbornik: Mathematics, 2007, Volume 198, Issue 7, Pages 935–947
DOI: https://doi.org/10.1070/SM2007v198n07ABEH003867
(Mi sm1529)
 

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
References:
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
Bibliographic databases:
UDC: 512.642+519.712.43
MSC: 15A03, 68Q17
Language: English
Original paper language: Russian
Citation: M. I. Anokhin, “Splittability of $p$-ary functions”, Sb. Math., 198:7 (2007), 935–947
Citation in format AMSBIB
\Bibitem{Ano07}
\by M.~I.~Anokhin
\paper Splittability of $p$-ary functions
\jour Sb. Math.
\yr 2007
\vol 198
\issue 7
\pages 935--947
\mathnet{http://mi.mathnet.ru//eng/sm1529}
\crossref{https://doi.org/10.1070/SM2007v198n07ABEH003867}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2354532}
\zmath{https://zbmath.org/?q=an:1171.94015}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000250726000002}
\elib{https://elibrary.ru/item.asp?id=9541670}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-35948932194}
Linking options:
  • https://www.mathnet.ru/eng/sm1529
  • https://doi.org/10.1070/SM2007v198n07ABEH003867
  • https://www.mathnet.ru/eng/sm/v198/i7/p31
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математический сборник Sbornik: Mathematics
    Statistics & downloads:
    Abstract page:352
    Russian version PDF:169
    English version PDF:4
    References:48
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024