Asymptotic behavior of perturbations of symmetric functions
type: Item
instance of: scholarly article
title: Asymptotic behavior of perturbations of symmetric functions
zbMATH Open document ID: 1309.05179
author: Francis N. Castro
author: Luis Medina
published in: Annals of Combinatorics
publication date: 2014-09-04T00:00:00Z
review text: In the paper [Electron. J. Comb. 18, No. 2, Research Paper P8, 21 p. (2011; Zbl 1250.11102)], the authors studied linear recurrences satisfied by sums of elementary symmetric Boolean functions, and used these recurrences to study the asymptotic behavior of these functions. In the current work, the authors extend these results to Boolean functions that are sums of a number of elementary symmetric functions and an arbitrary polynomial. The paper gives similar recurrence relations and draws conclusions about the asymptotic behavior as well, including classifying when such functions are asymptotically balanced. The authors also prove a result relating the parity of certain families of sums of binomial coefficients.
Mathematics Subject Classification ID: 05E05
Mathematics Subject Classification ID: 11T23
zbMATH DE Number: 6339736
zbMATH Keywords: symmetric Boolean functions
zbMATH Keywords: exponential sum
zbMATH Keywords: recurrences
MaRDI profile type: Publication
full work available at URL: s00026-014-0230-0
OpenAlex ID: W2008212744
cites work: On Boolean functions with the sum of every two of them being bent
cites work: Weights of Boolean cubic monomial rotation symmetric functions
cites work: On the correlation of symmetric functions
cites work: Asymptotic enumeration of correlation-immune Boolean functions
cites work: Symmetric Boolean Functions
cites work: On the Degree, Nonlinearity, Algebraic Thickness, and Nonnormality of Boolean Functions, With Developments on Symmetric Functions
cites work: Q3081625
cites work: Further properties of several classes of Boolean functions with optimum algebraic immunity
cites work: Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions
cites work: Finding Hamming weights without looking at truth tables
cites work: \(k\)th order symmetric SAC Boolean functions and bisecting binomial coefficients
cites work: Balanced Symmetric Functions Over ${\hbox{GF}}(p)$
cites work: On a conjecture for balanced symmetric Boolean functions
cites work: Q3634481
cites work: Basic theory in construction of Boolean functions with maximum possible annihilator immunity
cites work: Linear structures of symmetric functions over finite fields
cites work: Maximum nonlinearity of symmetric Boolean functions on odd number of variables
cites work: Advances in Cryptology - EUROCRYPT 2004
cites work: Q4520764
cites work: A Note on Symmetric Boolean Functions With Maximum Algebraic Immunity in Odd Number of Variables
cites work: Constructing Symmetric Boolean Functions With Maximum Algebraic Immunity
cites work: Asymptotic nonlinearity of Boolean functions
cites work: On ``bent'' functions
cites work: Balancedness and correlation immunity of symmetric Boolean functions
cites work: On the bent Boolean functions that are symmetric
cites work: A Note on a Conjecture for Balanced Elementary Symmetric Boolean Functions
cites work: Polynomials with two values
cites work: On $2k$-Variable Symmetric Boolean Functions With Maximum Algebraic Immunity $k$
cites work: Correlation immunity and resiliency of symmetric Boolean functions
DOI: 10.1007/S00026-014-0230-0
description: scientific article; zbMATH DE number 6339736