Repository logo
  • English
  • Čeština
  • Deutsch
  • Español
  • Français
  • Gàidhlig
  • Italiano
  • Latviešu
  • Magyar
  • Nederlands
  • Português
  • Português do Brasil
  • Suomi
  • Svenska
  • Türkçe
  • Қазақ
  • বাংলা
  • हिंदी
  • Ελληνικά
  • Log In
    or
    New user? Click here to register.Have you forgotten your password?
Repository logo
  • Communities & Collections
  • Research Outputs
  • Projects
  • People
  • Statistics
  • English
  • Čeština
  • Deutsch
  • Español
  • Français
  • Gàidhlig
  • Italiano
  • Latviešu
  • Magyar
  • Nederlands
  • Português
  • Português do Brasil
  • Suomi
  • Svenska
  • Türkçe
  • Қазақ
  • বাংলা
  • हिंदी
  • Ελληνικά
  • Log In
    or
    New user? Click here to register.Have you forgotten your password?
  1. Home
  2. Scholalry Output
  3. Publications
  4. On the Gowers U<inf>2</inf> and U<inf>3</inf> norms of Boolean functions and their restriction to hyperplanes
 
  • Details
Options

On the Gowers U<inf>2</inf> and U<inf>3</inf> norms of Boolean functions and their restriction to hyperplanes

ISSN
0166218X
Date Issued
2023-12-31
Author(s)
Kumar, Vikas
Mandal, Bimal
Gangopadhyay, Aditi Kar
DOI
10.1016/j.dam.2023.07.024
Abstract
It is known that the smaller the values of Gowers U2 and U3 norms of a Boolean function, the greater its strength against linear and quadratic approximations. This article gives recursive relation between the Gowers U2 and U3 norms of Boolean functions and their restriction to hyperplanes. These results will help analyze the second and third-order Gowers norms of Boolean functions in a higher number of variables.
Subjects
  • Boolean function

  • Gowers norm

  • Nonlinearity

  • Walsh–Hadamard transf...

Copyright © 2016-2025  Indian Institute of Technology Jodhpur

Developed and maintained by Dr. Kamlesh Patel and Mr. C. Chhatwani, S. R. Ranganathan Learning Hub, IIT Jodhpur.

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback