English
Related papers

Related papers: Rotation Symmetric Bent Boolean Functions for n = …

200 papers

We investigate shift-invariant transformations, also known as rotation-symmetric vectorial Boolean functions, on $n$ bits that are induced from Boolean functions on $k$ bits, for $k\leq n$. We consider such transformations that are not…

Combinatorics · Mathematics 2025-11-04 Jan Kristian Haugland , Tron Omland

The Walsh--Hadamard spectrum of a bent function uniquely determines a dual function. The dual of a bent function is also bent. A bent function that is equal to its dual is called a self-dual function. The Hamming distance between a bent…

Discrete Mathematics · Computer Science 2023-04-11 Aditi Kar Gangopadhyay , Mansi , Bimal Mandal , Aleksandr Kutsenko , Sugata Gangopadhyay

The largest Hamming distance between a Boolean function in $n$ variables and the set of all affine Boolean functions in $n$ variables is known as the covering radius $\rho_n$ of the $[2^n,n+1]$ Reed-Muller code. This number determines how…

Combinatorics · Mathematics 2017-11-23 Kai-Uwe Schmidt

Four families of generalizations of trigonometric functions were recently introduced. In the paper the functions are transformed into four families of orthogonal polynomials depending on two variables. Recurrence relations for construction…

Mathematical Physics · Physics 2015-03-17 Lenka Motlochova , Jiri Patera

We consider the problem of jointly minimizing forms of two Boolean functions $f, g \colon \{0,1\}^J \to \{0,1\}$ such that $f + g \leq 1$ and so as to separate disjoint sets $A \cup B \subseteq \{0,1\}^J$ such that $f(A) = \{1\}$ and $g(B)…

Machine Learning · Computer Science 2022-09-09 David Stein , Bjoern Andres

Negabent Boolean functions are defined by having a flat magnitude spectrum under the nega-Hadamard transform. They exist in both even and odd dimensions, and the subclass of functions that are simultaneously bent and negabent…

Neural and Evolutionary Computing · Computer Science 2026-02-03 Claude Carlet , Marko Ðurasevic , Ermes Franch , Domagoj Jakobovic , Luca Mariot , Stjepan Picek

It was proved that the fundamental group of the space of harmonic polynomials of degree $n(n \geq 2)$, with the same Gaussian curvature is not trivial. Furthermore, we give an example of topologically nonequivalent conjugate harmonic…

Differential Geometry · Mathematics 2014-09-17 Kaveh Eftekharinasab

In the BFA 2023 conference paper, A. Polujan, L. Mariot and S. Picek exhibited the first example of a non-normal but weakly normal bent function in dimension 8. In this note, we present numerical approaches based on the classification of…

Discrete Mathematics · Computer Science 2024-07-23 Valérie Gillot , Philippe Langevin , Alexandr Polujan

Quantum analogues of the homogeneous spaces $\GL(n)/\SO(n)$ and $\GL(2n)/\Sp(2n)$ are introduced. The zonal spherical functions on these quantum homogeneous spaces are represented by Macdonald's symmetric polynomials…

Quantum Algebra · Mathematics 2016-09-06 Masatoshi Noumi

We investigate spt-crank-type functions arising from Bailey pairs. We recall four spt-type functions corresponding to the Bailey pairs $A1$, $A3$, $A5$, and $A7$ of Slater and given four new spt-type functions corresponding to Bailey pairs…

Number Theory · Mathematics 2016-07-08 Frank Garvan , Chris Jennings-Shaffer

It is shown that two vectors with coordinates in the finite $q$-element field of characteristic $p$ belong to the same orbit under the natural action of the symmetric group if each of the elementary symmetric polynomials of degree…

Commutative Algebra · Mathematics 2022-11-30 Mátyás Domokos , Botond Miklósi

The Brenke type generating functions are the polynomial generating functions of the form $$\sum_{n=0}^{\infty}{P_n(x )\over n!}t^n=A(t)B(xt), $$ where $A$ and $B$ are two formal power series subject to the conditions…

Mathematical Physics · Physics 2023-10-19 Hamza Chaggara , Abdelhamid Gahami

In this paper, we explicitly construct a large class of symmetric Boolean functions on $2k$ variables with algebraic immunity not less than $d$, where integer $k$ is given arbitrarily and $d$ is a given suffix of $k$ in binary…

Cryptography and Security · Computer Science 2011-10-19 Yuan Li , Hui Wang , Haibin Kan

For any natural $d \ge k \ge 2$ we calculate the cohomology groups of the space of homogeneous polynomials $R^2 \to R$ of degree $d$, which do not vanish with multiplicity $\ge k$ on real lines. For $k=2$ this problem provides the simplest…

Algebraic Topology · Mathematics 2014-07-29 Victor A. Vassiliev

We show that every continuous and dually translation invariant valuation on the space of Lipschitz functions on the unit sphere of $\mathbb{R}^n$, $n\ge2$, can be decomposed uniquely into a sum of homogeneous valuations of degree $0$, $1$…

Metric Geometry · Mathematics 2024-01-12 Andrea Colesanti , Jonas Knoerr , Daniele Pagnini

Starting from special near-bent functions in dimension 2t-1 we construct bent functions in dimension 2t having a specific derivative. We deduce new famillies of bent functions

Information Theory · Computer Science 2014-05-23 Jacques Wolfmann

Adapting the recently developed randomized dyadic structures, we introduce the notion of spline function in geometrically doubling quasi-metric spaces. Such functions have interpolation and reproducing properties as the linear splines in…

Classical Analysis and ODEs · Mathematics 2012-04-27 Pascal Auscher , Tuomas Hytönen

We study the problem of describing the set of real functionals on the quotient $\textrm{Sym}/(p_2-1)$ of the ring of symmetric functions that are nonnegative on the images of certain modified Hall-Littlewood symmetric functions. This…

Combinatorics · Mathematics 2026-04-14 Cesar Cuenca , Grigori Olshanski

Recently, in paper published in the Annals of Mathematics, it was shown that the Bohnenblust-Hille inequality for (complex) homogeneous polynomials is hypercontractive. However, and to the best of our knowledge, there is no result providing…

Functional Analysis · Mathematics 2012-08-31 Daniel Nuñez-Alarcón

We provide a lower bound for the coherence of the homotopy commutativity of the Brown-Peterson spectrum, BP, at a given prime p and prove that it is at least (2p^2 + 2p - 2)-homotopy commutative. We give a proof based on Dyer-Lashof…

Algebraic Topology · Mathematics 2009-03-02 Birgit Richter