Startseite Orbital derivatives over subgroups and their combinatorial and group-theoretic properties
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

Orbital derivatives over subgroups and their combinatorial and group-theoretic properties

  • Boris A Pogorelov EMAIL logo und Marina A Pudovkina
Veröffentlicht/Copyright: 14. November 2016
Veröffentlichen auch Sie bei De Gruyter Brill
Informationen fĂŒr Autor*innen Erkunden Sie dieses Fachgebiet
Discrete Mathematics and Applications
Aus der Zeitschrift Discrete Mathematics and Applications Band 26 Heft 5

Abstract

Properties of the orbital derivatives over subgroups of the group Gn generated by the additive groups of the residue ring đ•«2n and the n-dimensional vector space Vn over the field GF(2) are considered. Nonrefinable sequences of nested orbits for the subgroups of the group Gn and of the Sylow subgroup Pn of the symmetric group S2n are described. For the orbital derivatives, three analogs of the concept of the degree of nonlinearity for functions over đ•«2n or Vn are suggested.

Keywords: additive group of the residue ring; additive group of the vector space; Sylow 2-subgroup; degree of nonlinearity; normal subgroups

References

[1] Discrete mathematics. Encyclopaedia., M.: Nauchnoe izdatel’stvo «Bol’shaya Rossiyskaya entsiklopediya», 2004 (in Russian).Suche in Google Scholar

[2] Cusick T. W., Stănică P., Cryptographic Boolean Functions and Applications, Elsevier, 2009, 232 pp.10.1016/B978-0-12-374890-4.00009-4Suche in Google Scholar

[3] Pogorelov B. A., Pudovkina M. A., “Orbital derivatives on residue rings. Part I. General properties”, Mat. Vopr. Kriptogr., 5:4 (2014), 99-127 (in Russian).10.4213/mvk137Suche in Google Scholar

[4] Pogorelov B. A., Pudovkina M. A., “Orbital derivatives on the residue ring. Part II. Probabilistic and combinatorial properties”, Mat. Vopr. Kriptogr., 6:1 (2015), 117-133 (in Russian).10.4213/mvk154Suche in Google Scholar

[5] Pogorelov B. A., Pudovkina M. A., “Orbital derivatives and supergroups of regular additive groups”, Mat. Vopr. Kriptogr., 2016 (to appear) (in Russian).Suche in Google Scholar

[6] Sachkov V. N., Introduction to the combinatorial methods of discrete mathematics, M: MCCME, 2004 (in Russian).Suche in Google Scholar

[7] Cheremushkin A. V., “The additive approach to the determination of the nonlinear degree of a discrete function”, Prikl. Diskr. Mat., 2010, No.2, 22-33 (in Russian).10.17223/20710410/8/4Suche in Google Scholar

[8] Cheremushkin A. V., “The additive approach to the determination of the nonlinear degree of a discrete function on cyclic group of prime order”, Prikl. Diskr. Mat., 2013,.2, 26-38 (in Russian).10.17223/20710410/20/4Suche in Google Scholar

[9] Cheremushkin A. V., “Computation of the degree of a nonlinear function on cyclic group of prime order”, Prikl. Diskr. Mat., 2014,.2, 37-47 (in Russian).10.17223/20710410/24/4Suche in Google Scholar

Received: 2014-12-26
Published Online: 2016-11-14
Published in Print: 2016-10-1

© 2016 Diogenes Co., Sofia

Artikel in diesem Heft

  1. Frontmatter
  2. Research Article
  3. A generalization of Ore’s theorem on polynomials
  4. Research Article
  5. The sum of modules of Walsh coefficients of Boolean functions
  6. Research Article
  7. The algorithm for identical object searching with bounded worst-case complexity and linear memory
  8. Research Article
  9. Tests of contact closure for contact circuits
  10. Research Article
  11. Orbital derivatives over subgroups and their combinatorial and group-theoretic properties
https://doi.org/10.1515/dma-2016-0026
Schlagwörter fĂŒr diesen Artikel
additive group of the residue ring; additive group of the vector space; Sylow 2-subgroup; degree of nonlinearity; normal subgroups

Artikel in diesem Heft

  1. Frontmatter
  2. Research Article
  3. A generalization of Ore’s theorem on polynomials
  4. Research Article
  5. The sum of modules of Walsh coefficients of Boolean functions
  6. Research Article
  7. The algorithm for identical object searching with bounded worst-case complexity and linear memory
  8. Research Article
  9. Tests of contact closure for contact circuits
  10. Research Article
  11. Orbital derivatives over subgroups and their combinatorial and group-theoretic properties
Jetzt anmelden und 20% sparen
Institutioneller Zugang
Wie funktioniert Authentifizierung?
Haben Sie eine Idee, wie wir unsere Website verbessern können?
Bitte schreiben Sie uns.
© 2025 De Gruyter Brill
Heruntergeladen am 30.11.2025 von https://www.degruyterbrill.com/document/doi/10.1515/dma-2016-0026/pdf?lang=de
Button zum nach oben scrollen