Cover Image

On the number of relevant variables for discrete functions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Potapov, V. N.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Information Theory 94D10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Upper bounds on the numbers of binary plateaued and bent functions
by: Potapov, Vladimir N.
Published: (2023)

Bent functions and strongly regular graphs
by: Smaldore, Valentino
Published: (2022)

The combinatorial structure and value distributions of plateaued functions
by: Kölsch, Lukas, et al.
Published: (2024)

Recursions for quadratic rotation symmetric functions weights
by: Cusick, Thomas W.
Published: (2025)

On large Sidon sets
by: Czerwinski, Ingo, et al.
Published: (2024)

Almost perfect nonlinear power functions with exponents expressed as fractions
by: Katz, Daniel J., et al.
Published: (2023)

Characterization for a generic construction of bent functions and its consequences
by: Li, Yanjun, et al.
Published: (2023)

On functions of low differential uniformity in characteristic 2: A close look (I)
by: Anbar, Nurdagül, et al.
Published: (2024)

Systematic Construction of Golay Complementary Sets of Arbitrary Lengths and Alphabet Sizes
by: Roy, Abhishek, et al.
Published: (2024)

Orbit recovery for band-limited functions
by: Edidin, Dan, et al.
Published: (2023)

Strengthening Han's Fourier Entropy-Influence Inequality via an Information-Theoretic Proof
by: Li, Peijie, et al.
Published: (2025)

Overconstrained character sums over finite abelian groups and decompositions of generalized bent, plateaued and landscape functions
by: Çeşmelioğlu, Ayça, et al.
Published: (2026)

On the maximum size of variable-length non-overlapping codes
by: Wang, Geyang, et al.
Published: (2024)

On the size distribution of Levenshtein balls with radius one
by: Wang, Geyang, et al.
Published: (2022)

Shift-invariant transformations and almost liftings
by: Haugland, Jan Kristian, et al.
Published: (2024)

On lower bounds for the distances between APN functions
by: Mihaila, Maria, et al.
Published: (2025)

Unions of intervals in codes based on powers of sets
by: Karam, Thomas
Published: (2024)

Orbit recovery for spherical functions
by: Bendory, Tamir, et al.
Published: (2025)

Optimal redundancy of function-correcting codes
by: Ge, Gennian, et al.
Published: (2025)

Duality of Codes over Non-unital Rings of Order Six
by: Alshuhail, Altaf, et al.
Published: (2025)

Cubic power functions with optimal second-order differential uniformity
by: O'Reilly, Connor, et al.
Published: (2024)

Improving Uniquely Decodable Codes in Binary Adder Channels
by: Balogh, József, et al.
Published: (2023)

A Purely Entropic Approach to the Rainbow Triangle Problem
by: Chao, Ting-Wei, et al.
Published: (2024)

Kruskal--Katona-Type Problems via the Entropy Method
by: Chao, Ting-Wei, et al.
Published: (2023)

The maximum number of nonzero weights of linear rank-metric codes
by: Castello, Chiara, et al.
Published: (2025)

Sharp isoperimetric inequalities on the Hamming cube II: The critical exponent
by: Durcik, Polona, et al.
Published: (2026)

Invariants for sum-rank metric codes
by: Santonastaso, Paolo, et al.
Published: (2025)

In search of maximum non-overlapping codes
by: Stanovnik, Lidija, et al.
Published: (2023)

Exact Error in Matrix Completion: Approximately Low-Rank Structures and Missing Blocks
by: Capponi, Agostino, et al.
Published: (2023)

Low-degree functions without non-essential arguments
by: Krotov, Denis S.
Published: (2024)

Linear codes arising from geometrical operation
by: López, Antonio Jesús Lorite, et al.
Published: (2026)

More on the sum-freedom of the multiplicative inverse function
by: Carlet, Claude, et al.
Published: (2024)

A combinatorial description of when a self-associated set of points fails to be arithmetically Gorenstein
by: Rodríguez-Pajares, Gonzalo, et al.
Published: (2025)

Construction of extremal Type II $\mathbb{Z}_{8}$-codes via doubling method
by: Ban, Sara, et al.
Published: (2024)

Log-Concave Sequences in Coding Theory
by: Shi, Minjia, et al.
Published: (2024)

Griesmer type bounds for additive codes over finite fields, integral and fractional MDS codes
by: Ball, Simeon, et al.
Published: (2024)

Ternary near-extremal self-dual codes of lengths $36$, $48$ and $60$
by: Harada, Masaaki
Published: (2024)

Optimal Constant-Weight and Mixed-Weight Conflict-Avoiding Codes
by: Lo, Yuan-Hsun, et al.
Published: (2024)

Bounds on MLDR Codes Over ${\mathbb Z}_{p^t}$
by: Alderson, Tim L.
Published: (2024)

Efficient generation of odd order de Bruijn sequence with the same complement and reverse sequences
by: Chang, Zuling, et al.
Published: (2024)