English
Related papers

Related papers: Generic constructions of 5-valued spectra Boolean …

200 papers

APN functions play a fundamental role in cryptography against attacks on block ciphers. Several families of quadratic APN functions have been proposed in the recent years, whose construction relies on the existence of specific families of…

Combinatorics · Mathematics 2021-07-21 Daniele Bartoli , Marco Calderini , Olga Polverino , Ferdinando Zullo

We show that if $f$ is an integer-valued function with spectral norm at most $M$ then there are subspaces $V_1,\dots,V_L$ and signs $\sigma_1,\dots,\sigma_L \in \{-1,1\}$ such that $f=\sigma_1 1_{V_1} + \dots + \sigma_L 1_{V_L}$ where $L <…

Classical Analysis and ODEs · Mathematics 2019-08-15 Tom Sanders

The field-theoretic wavefunction has received renewed attention with the goal of better understanding observables at the boundary of de Sitter spacetime and studying the interior of Minkowski or general FLRW spacetime. Understanding the…

High Energy Physics - Theory · Physics 2024-04-22 Mang Hei Gordon Lee

When the first four spectral moments are considered, spectral features missing in standard Kohn-Sham (KS) density-functional theory (DFT), such as upper and lower Hubbard bands, as well as spectral satellite peaks, can be described, and the…

Strongly Correlated Electrons · Physics 2023-01-13 Frank Freimuth , Stefan Blügel , Yuriy Mokrousov

The concatenation of four Boolean bent functions $f=f_1||f_2||f_3||f_4$ is bent if and only if the dual bent condition $f_1^* + f_2^* + f_3^* + f_4^* =1$ is satisfied. However, to specify four bent functions satisfying this duality…

Combinatorics · Mathematics 2023-10-17 Alexandr Polujan , Enes Pasalic , Sadmir Kudin , Fengrong Zhang

In this report, we show that all n-variable Boolean function can be represented as polynomial threshold functions (PTF) with at most $0.75 \times 2^n$ non-zero integer coefficients and give an upper bound on the absolute value of these…

Discrete Mathematics · Computer Science 2020-07-07 Erhan Oztop , Minoru Asada

We investigate Boolean degree 1 functions for several classical association schemes, including Johnson graphs, Grassmann graphs, graphs from polar spaces, and bilinear forms graphs, as well as some other domains such as multislices (Young…

Combinatorics · Mathematics 2020-10-08 Yuval Filmus , Ferdinand Ihringer

Let $\mathcal{S}\subset \mathcal{L}^2 \subset \mathcal{S}^*$ be the Gel'fand triple over the Bernoulli space, where elements of $\mathcal{S}^*$ are called Bernoulli generalized functionals. In this paper, we define integrals of Bernoulli…

Functional Analysis · Mathematics 2022-11-18 Jing Zhang , Caishi Wang , Lu Zhang , Lixia Zhang

Planar functions are of great importance in the constructions of DES-like iterated ciphers, error-correcting codes, signal sets and the area of mathematics. They are defined over finite fields of odd characteristic originally and…

Algebraic Geometry · Mathematics 2020-10-05 Yubo Li , Kangquan Li , Longjiang Qu , Chao Li

We study a new method of constructing Boolean bent functions from cyclotomic mappings. Three generic constructions are obtained by considering different branch functions such as Dillon functions, Niho functions and Kasami functions over…

Number Theory · Mathematics 2023-10-03 Xi Xie , Nian Li , Qiang Wang , Xiangyong Zeng

We derive the spectral domain properties of two-dimensional (2-D) $(\lambda_1, \lambda_2)$-constacyclic codes over $\mathbb{F}_q$ using the 2-D finite field Fourier transform (FFFT). Based on the spectral nulls of 2-D $(\lambda_1,…

Information Theory · Computer Science 2025-05-12 Vidya Sagar , Shikha Patel , Shayan Srinivasa Garani

The multidimensional functional calculus of semigroup generators, based on the class of Bernstein functions in several variables is developed, the spectral mapping theorems for joint spectra have been stated, the condition for holomorphy of…

Functional Analysis · Mathematics 2019-02-26 A. R. Mirotin

This paper discusses the frequency function of multiple-valued Dirichlet minimizing functions in the special case when the domain and range are both two dimensional. It shows that the frequency function must be of value k/2 for some…

Analysis of PDEs · Mathematics 2007-05-23 Wei Zhu

We determine a connection between the weight of a Boolean function and the total weight of its first-order derivatives. The relationship established is used to study some cryptographic properties of Boolean functions. We establish a…

Cryptography and Security · Computer Science 2023-05-02 Augustine Musukwa

The increasing advancement of emerging device technologies that provide alternative basis logic sets necessitates the exploration of innovative logic design automation methodologies. Specifically, emerging computing architectures based on…

Emerging Technologies · Computer Science 2024-04-29 Vaibhav Vyas , Joseph S. Friedman

The dynamical mean field theory (DMFT) has become a standard technique for the study of strongly correlated models and materials overcoming some of the limitations of density functional approaches based on local approximations. An important…

Strongly Correlated Electrons · Physics 2015-10-28 K. Hallberg , D. J. García , Pablo S. Cornaglia , Jorge I. Facio , Y. Núñez-Fernández

We present a method to obtain spectral functions at finite temperature and density from the Functional Renormalization Group. Our method is based on a thermodynamically consistent truncation of the flow equations for 2-point functions with…

High Energy Physics - Phenomenology · Physics 2015-02-06 Ralf-Arno Tripolt , Nils Strodthoff , Lorenz von Smekal , Jochen Wambach

The sensitivity conjecture of Nisan and Szegedy [CC '94] asks whether for any Boolean function $f$, the maximum sensitivity $s(f)$, is polynomially related to its block sensitivity $bs(f)$, and hence to other major complexity measures.…

Computational Complexity · Computer Science 2016-12-08 Karthik C. S. , Sébastien Tavenas

We show examples of total Boolean functions that depend on $n$ variables and have spectral sensitivity $\Theta(\sqrt{\log n})$, which is asymptotically minimal. Our main new function combines the Hamming code with the Boolean address…

Computational Complexity · Computer Science 2025-02-21 Krišjānis Prūsis , Jevgēnijs Vihrovs

An important classification of permutations over $\mathbb{F}_2^m$, suitable for constructing Maiorana-McFarland bent functions on $\mathbb{F}_2^m \times \mathbb{F}_2^m$ with the unique $M$-subspace of maximal dimension, was recently…

Combinatorics · Mathematics 2025-08-21 Sadmir Kudin , Enes Pasalic , Alexandr Polujan , Fengrong Zhang