English
Related papers

Related papers: On q-ary Bent and Plateaued Functions

200 papers

We consider the Yang-Mills (YM) QFT with group $U(N)$. We take a finite lattice regularization $\Lambda\subset a\mathbb Z^d$, $d = 2,3,4$, with $a\in (0,1]$ and $L$ (even) sites on a side. Each bond has a gauge variable $U\in U(N)$. The…

Mathematical Physics · Physics 2024-08-28 Paulo A. Faria da Veiga , Michael O'Carroll

Given an $n$-ary $k-$valued function $f$, $gap(f)$ denotes the essential arity gap of $f$ which is the minimal number of essential variables in $f$ which become fictive when identifying any two distinct essential variables in $f$. In the…

Discrete Mathematics · Computer Science 2013-02-08 Sl. Shtrakov , J. Koppitz

Let $P(a,q)$ be the least prime in the arithmetic progression $\{n\equiv a(mod\ q)\}$. In this note, when $q$ has bounded cubic part and $(a,q)=1$, we combine the Heath-Brown's method and the Burgess's bounds for L-functions to obtain $…

Number Theory · Mathematics 2010-10-19 Zaizhao Meng

We develop refinements of the Levenshtein bound in $q$-ary Hamming spaces by taking into account the discrete nature of the distances versus the continuous behavior of certain parameters used by Levenshtein. The first relevant cases are…

Information Theory · Computer Science 2018-01-09 Peter Boyvalenkov , Danyo Danev , Maya Stoyanova

A $q$-ary $t$-covering array is an $m \times n$ matrix with entries from $\{0, 1, ..., q-1\}$ with the property that for any $t$ column positions, all $q^t$ possible vectors of length $t$ occur at least once. One wishes to minimize $m$ for…

Combinatorics · Mathematics 2011-11-03 Soohak Choi , Hyun Kwang Kim , Dong Yeol Oh

The spectrum of a complex-valued function $f$ on $\mathbb{Z}_{q}^n$ is the set $\{|u|:u\in \mathbb{Z}_q^n~\mathrm{and}~\widehat{f}(u)\neq 0\}$, where $|u|$ is the Hamming weight of $u$ and $\widehat{f}$ is the Fourier transform of $f$. Let…

Combinatorics · Mathematics 2024-04-17 Alexandr Valyuzhenich

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

The necessary and sufficient conditions for a class of functions $f:\mathbb{Z}_2^n \rightarrow \mathbb{Z}_q$, where $q \geq 2$ is an even positive integer, have been recently identified for $q=4$ and $q=8$. In this article we give an…

Combinatorics · Mathematics 2016-02-01 S. Hodžić , E. Pasalic

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

The local minima of a quadratic functional depending on binary variables are discussed. An arbitrary connection matrix can be presented in the form of quasi-Hebbian expansion where each pattern is supplied with its own individual weight.…

Disordered Systems and Neural Networks · Physics 2010-05-25 Yakov Karandashev , Boris Kryzhanovsky , Leonid Litinskii

Given an $n$-ary $k-$valued function $f$, $gap(f)$ denotes the minimal number of essential variables in $f$ which become fictive when identifying any two distinct essential variables in $f$. We particularly solve a problem concerning the…

Discrete Mathematics · Computer Science 2010-03-05 Slavcho Shtrakov , Joerg Koppitz

Under appropriate positivity hypotheses, we prove quantitative estimates for the total $k$-th order $Q$-curvature functional near minimizing metrics on any smooth, closed $n$-dimensional Riemannian manifold for every integer $1 \leq k <…

Analysis of PDEs · Mathematics 2024-07-10 João Henrique Andrade , Tobias König , Jesse Ratzkin , Juncheng Wei

We construct new smallest parts partition functions and smallest parts crank functions by considering variations of Bailey's Lemma and conjugate Bailey pairs. The functions we introduce satisfy simple linear congruences modulo $3$ and $5$.…

Number Theory · Mathematics 2017-04-06 Chris Jennings-Shaffer

Mutually unbiased bases and discrete Wigner functions are closely, but not uniquely related. Such a connection becomes more interesting when the Hilbert space has a dimension that is a power of a prime $N=d^n$, which describes a composite…

Quantum Physics · Physics 2009-11-13 Gunnar Bjork , Jose L. Romero , Andrei B. Klimov , Luis L. Sanchez-Soto

This research focuses on constructing $q$-ary functions for complete complementary codes (CCCs) with flexible parameters. Most existing work has primarily identified sufficient conditions for $q$-ary functions related to $q$-ary CCCs. To…

Combinatorics · Mathematics 2024-09-24 Palash Sarkar , Chunlei Li , Sudhan Majhi , Zilong Liu

The local minima of a quadratic functional depending on binary variables are discussed. An arbitrary connection matrix can be presented in the form of quasi-Hebbian expansion where each pattern is supplied with its own individual weight.…

Disordered Systems and Neural Networks · Physics 2010-12-23 Yakov Karandashev , Boris Kryzhanovsky , Leonid Litinskii

In this paper, we develop some basic techniques towards the Riemann hypothesis for higher rank non-abelian zeta functions of an integral regular projective curve of genus $g$ over a finite field $\mathbb F_q$. As an application of the…

Algebraic Geometry · Mathematics 2022-01-12 Lin Weng

The authors' previous results on the arity gap of functions of several variables are refined by considering polynomial functions over arbitrary fields. We explicitly describe the polynomial functions with arity gap at least 3, as well as…

Rings and Algebras · Mathematics 2013-06-05 Miguel Couceiro , Erkko Lehtonen , Tamás Waldhauser

For a fixed polynomial $\Delta$, we study the number of polynomials $f$ of degree $n$ over $\mathbb F_q$ such that $f$ and $f+\Delta$ are both irreducible, an $\mathbb F_q[T]$-analogue of the twin primes problem. In the large-$q$ limit, we…

Number Theory · Mathematics 2024-10-15 Ofir Gorodetsky , Will Sawin

Given a bounded operator $Q$ on a Hilbert space $\mathcal{H}$, a pair of bounded operators $(T_1, T_2)$ on $\mathcal{H}$ is said to be $Q$-commuting if one of the following holds: \[ T_1T_2=QT_2T_1 \text{ or }T_1T_2=T_2QT_1 \text{ or…

Functional Analysis · Mathematics 2022-10-20 Sibaprasad Barik , Bappa Bisai