On the max min of the algebraic degree and the nonlinearity of a Boolean function on an affine subspace
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Haugland, Jan Kristian |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
A lower bound on the number of bent squares
par: Haugland, Jan Kristian
Publié: (2025)
par: Haugland, Jan Kristian
Publié: (2025)
On the algebraic degree stability of vectorial Boolean functions when restricted to affine subspaces
par: Carlet, Claude, et autres
Publié: (2025)
par: Carlet, Claude, et autres
Publié: (2025)
Changing almost perfect nonlinear functions on affine subspaces of small codimensions
par: Taniguchi, Hiroaki, et autres
Publié: (2025)
par: Taniguchi, Hiroaki, et autres
Publié: (2025)
Shift-invariant transformations and almost liftings
par: Haugland, Jan Kristian, et autres
Publié: (2024)
par: Haugland, Jan Kristian, et autres
Publié: (2024)
The stability of the algebraic degree of Boolean functions when restricted to affine spaces
par: Carlet, Claude, et autres
Publié: (2024)
par: Carlet, Claude, et autres
Publié: (2024)
Some observations on bent and planar functions
par: Coulter, Robert S., et autres
Publié: (2025)
par: Coulter, Robert S., et autres
Publié: (2025)
Low-degree functions without non-essential arguments
par: Krotov, Denis S.
Publié: (2024)
par: Krotov, Denis S.
Publié: (2024)
Near-unanimity-closed minions of Boolean functions
par: Lehtonen, Erkko
Publié: (2023)
par: Lehtonen, Erkko
Publié: (2023)
The degree of functions in the Johnson and q-Johnson schemes
par: Kiermaier, Michael, et autres
Publié: (2024)
par: Kiermaier, Michael, et autres
Publié: (2024)
Lagrange-like interpolation in unitary rings, Boolean algebras and Boolean posets
par: Chajda, Ivan, et autres
Publié: (2025)
par: Chajda, Ivan, et autres
Publié: (2025)
Are most Boolean functions determined by low frequencies?
par: Vershynin, Roman
Publié: (2024)
par: Vershynin, Roman
Publié: (2024)
Generalized Almost Perfect Nonlinear Binomials and Trinomials Over Fields of Prime-Square Order
par: Beierle, Christof
Publié: (2022)
par: Beierle, Christof
Publié: (2022)
The combinatorial structure and value distributions of plateaued functions
par: Kölsch, Lukas, et autres
Publié: (2024)
par: Kölsch, Lukas, et autres
Publié: (2024)
A Lower Bound for the Fourier Entropy of Boolean Functions on the Biased Hypercube
par: Chang, Fan
Publié: (2025)
par: Chang, Fan
Publié: (2025)
Condorcet cycle elections with influential voting blocs
par: Gendler, Gabriel
Publié: (2024)
par: Gendler, Gabriel
Publié: (2024)
On the number of Hamiltonian cycles in the generalized Petersen graph
par: Haugland, Jan Kristian
Publié: (2025)
par: Haugland, Jan Kristian
Publié: (2025)
On the normality of Boolean quartics
par: Gillot, Valérie, et autres
Publié: (2024)
par: Gillot, Valérie, et autres
Publié: (2024)
Every complete atomic Boolean algebra is the ideal lattice of a cBCK-algebra
par: Evans, C. Matthew
Publié: (2021)
par: Evans, C. Matthew
Publié: (2021)
Scattered trinomials of $\mathbb{F}_{q^6}[X]$ in even characteristic
par: Bartoli, Daniele, et autres
Publié: (2023)
par: Bartoli, Daniele, et autres
Publié: (2023)
Covering the hypercube, the uncertainty principle, and an interpolation formula
par: Ivanisvili, Paata, et autres
Publié: (2023)
par: Ivanisvili, Paata, et autres
Publié: (2023)
An analogue of Bonami's Lemma for functions on spaces of linear maps, and 2-2 Games
par: Ellis, David, et autres
Publié: (2022)
par: Ellis, David, et autres
Publié: (2022)
Tukey morphisms between finite relations
par: Barton, Rhett, et autres
Publié: (2023)
par: Barton, Rhett, et autres
Publié: (2023)
Homology of Segre powers of Boolean and subspace lattices
par: Li, Yifei, et autres
Publié: (2024)
par: Li, Yifei, et autres
Publié: (2024)
On the Walsh spectra of quadratic APN functions
par: Bénéteau, Sophie Hannah, et autres
Publié: (2025)
par: Bénéteau, Sophie Hannah, et autres
Publié: (2025)
Rowmotion and Echelonmotion
par: Defant, Colin, et autres
Publié: (2025)
par: Defant, Colin, et autres
Publié: (2025)
Congruences on posets, relatively pseudocomplemented and Boolean posets
par: Chajda, Ivan, et autres
Publié: (2025)
par: Chajda, Ivan, et autres
Publié: (2025)
On series expansions of zeros of the deformed exponential function
par: Kuznetsov, Alexey
Publié: (2024)
par: Kuznetsov, Alexey
Publié: (2024)
An imperceptible connection between the Clebsch--Gordan coefficients of $U_q(\mathfrak{sl}_2)$ and the Terwilliger algebras of Grassmann graphs
par: Huang, Hau-Wen
Publié: (2023)
par: Huang, Hau-Wen
Publié: (2023)
Recursions for quadratic rotation symmetric functions weights
par: Cusick, Thomas W.
Publié: (2025)
par: Cusick, Thomas W.
Publié: (2025)
Boolean combinations of graphs
par: Adenwalla, Sarosh, et autres
Publié: (2024)
par: Adenwalla, Sarosh, et autres
Publié: (2024)
Upper bounds on the numbers of binary plateaued and bent functions
par: Potapov, Vladimir N.
Publié: (2023)
par: Potapov, Vladimir N.
Publié: (2023)
Combinatorial Hopf algebras from restriction species with preorder cuts
par: Fløystad, Gunnar
Publié: (2023)
par: Fløystad, Gunnar
Publié: (2023)
The nucleus of the Grassmann graph $J_q(N,D)$
par: Lee, Jae-Ho, et autres
Publié: (2025)
par: Lee, Jae-Ho, et autres
Publié: (2025)
On the number of directions formed by Cartesian products in $\mathbb{F}_{p^2}^2$
par: Mohammadi, Ali
Publié: (2026)
par: Mohammadi, Ali
Publié: (2026)
Oscillating subalgebras of the atomless countable Boolean algebra
par: Bartošová, Dana, et autres
Publié: (2025)
par: Bartošová, Dana, et autres
Publié: (2025)
Existence of balanced functions that are not derivative of bent functions
par: Potapov, Vladimir N.
Publié: (2023)
par: Potapov, Vladimir N.
Publié: (2023)
On the Maiorana-McFarland Class Extensions
par: Kolomeec, Nikolay, et autres
Publié: (2025)
par: Kolomeec, Nikolay, et autres
Publié: (2025)
A Hopf algebra generalization of the symmetric functions in partially commutative variables
par: Daugherty, Spencer
Publié: (2024)
par: Daugherty, Spencer
Publié: (2024)
Combinatorial flats and Schubert varieties of subspace arrangements
par: Crowley, Colin, et autres
Publié: (2024)
par: Crowley, Colin, et autres
Publié: (2024)
Sharp Hypercontractivity for Global Functions
par: Keller, Nathan, et autres
Publié: (2023)
par: Keller, Nathan, et autres
Publié: (2023)
Documents similaires
-
A lower bound on the number of bent squares
par: Haugland, Jan Kristian
Publié: (2025) -
On the algebraic degree stability of vectorial Boolean functions when restricted to affine subspaces
par: Carlet, Claude, et autres
Publié: (2025) -
Changing almost perfect nonlinear functions on affine subspaces of small codimensions
par: Taniguchi, Hiroaki, et autres
Publié: (2025) -
Shift-invariant transformations and almost liftings
par: Haugland, Jan Kristian, et autres
Publié: (2024) -
The stability of the algebraic degree of Boolean functions when restricted to affine spaces
par: Carlet, Claude, et autres
Publié: (2024)