English
Related papers

Related papers: Two Problems about Monomial Bent Functions

200 papers

We consider the vector-valued Boolean function $f:\{0,1\}^n\rightarrow \{0,1\}^n$ that outputs all $n$ monomials of degree $n-1$, i.e., $f_i(x)=\bigwedge_{j\neq i}x_j$, for $n\geq 3$. Boyar and Find have shown that the multiplicative…

Computational Complexity · Computer Science 2023-09-25 Thomas Häner

Young flattenings, introduced by Landsberg and Ottaviani, give determinantal equations for secant varieties and their non-vanishing provides lower bounds for border ranks of tensors and in particular polynomials. We study monomial-optimal…

Algebraic Geometry · Mathematics 2024-07-17 Luke Oeding

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

In this article, we provide the first systematic analysis of bent functions $f$ on $\mathbb{F}_2^{n}$ in the Maiorana-McFarland class $\mathcal{MM}$ regarding the origin and cardinality of their $\mathcal{M}$-subspaces, i.e., vector…

Information Theory · Computer Science 2023-04-27 Enes Pasalic , Alexandr Polujan , Sadmir Kudin , Fengrong Zhang

This paper offers a new and complete description of subnormal solutions of certain non-homogeneous second order periodic linear differential equations first studied by Gundersen and Steinbart in 1994. We have established a previously…

Complex Variables · Mathematics 2015-03-13 Y. M. Chiang , K. W. Yu

In the setting of a metric space equipped with a doubling measure supporting a $(1,1)$-Poincar\'e inequality, we study the problem of minimizing the BV-energy in a bounded domain $\Omega$ of functions bounded between two obstacle functions…

Analysis of PDEs · Mathematics 2022-10-21 Josh Kline

The Feichtinger conjecture for exponentials asserts that the following property holds for every fat Cantor subset B of the circle group: the set of restrictions to B of exponential functions can be covered by Riesz sets. In their seminal…

Functional Analysis · Mathematics 2010-12-22 Wayne Lawton

It has been conjectured that there are no homogeneous rotation symmetric bent Boolean functions of degree greater than two. In this paper we begin by proving that sums of short-cycle rotation symmetric bent Boolean functions must contain a…

Information Theory · Computer Science 2017-08-31 T. W. Cusick , E. M. Sanger

Exhibiting an explicit Boolean function with a large high-order nonlinearity is an important problem in cryptography, coding theory, and computational complexity. We prove lower bounds on the second-order, third-order, and higher-order…

Cryptography and Security · Computer Science 2023-09-21 Jinjie Gao , Haibin Kan , Yuan Li , Jiahua Xu , Qichun Wang

Examples of discontinuous functions already appear in the work of Euler, Abel, Dirichlet, Fourier, and Bolzano. A ground-breaking discovery due to Baire was that many discontinuous functions are well-behaved in that they are the pointwise…

Logic · Mathematics 2026-02-06 Dag Normann , Sam Sanders

We study functions satisfying the composition law $F(xy)+F(x/y)=P(F(x),F(y))$ with a symmetric polynomial combiner $P$. We prove that symmetry together with a quadratic degree bound on $P$ forces a composition law of d'Alembert type. We…

Classical Analysis and ODEs · Mathematics 2026-04-22 Jonathan Washburn , Milan Zlatanović , Elshad Allahyarov

This article establishes a bilinear embedding for second-order divergence-form operators with complex coefficients, characterized by the simultaneous presence of first-order terms and negative potentials. This work provides a further…

Analysis of PDEs · Mathematics 2026-05-15 Lorenzo Luciano Morelato , Andrea Poggio

Let $D\in\mathbb{N}$, $q\in[2,\infty)$ and $(\mathbb{R}^D,|\cdot|,dx)$ be the Euclidean space equipped with the $D$-dimensional Lebesgue measure. In this article, the authors establish the Fefferman-Stein decomposition of Triebel-Lizorkin…

Functional Analysis · Mathematics 2017-02-03 Qixiang Yang , Tao Qian

In part 1 (Chapter 2) we present the basic notions of Loewner theory. Here we use a modern form which was developed by F. Bracci, M. Contreras, S. D\'iaz-Madrigal et al. and which can be applied to certain higher dimensional complex…

Complex Variables · Mathematics 2015-01-20 Sebastian Schleissinger

Let $1<p\leq \infty$ and let $n\geq 2.$ It was proved independently by C. Calder\'on, R. Coifman and G. Weiss that the dyadic maximal function \begin{equation*}…

Functional Analysis · Mathematics 2024-01-17 Duván Cardona , Julio Delgado , Michael Ruzhansky

We give a further development of the Aichinger-Moosbauer calculus of functional degrees of maps between commutative groups. For any fixed given commutative groups $A$ and $B$, we compute the largest possible finite functional degree that a…

Commutative Algebra · Mathematics 2022-01-11 P. L. Clark , U. Schauz

This thesis is about the study of Diophantine equations involving binary recurrent sequences with arithmetic functions. Various Diophantine problems are investigated and new results are found out of this study. Firstly, we study several…

Number Theory · Mathematics 2017-12-13 Bernadette Faye

Lin and Chang gave a generating function of convex polyominoes with an $m+1$ by $n+1$ minimal bounding rectangle. Gessel showed that their result implies that the number of such polyominoes is $$ \frac{m+n+mn}{m+n}{2m+2n\choose…

Combinatorics · Mathematics 2007-05-23 Victor J. W. Guo , Jiang Zeng

The report studies the generation of ternary bent functions by permuting the circular Vilenkin_Chrestenson spectrum of a known bent function. We call this spectral invariant operations in the spectral domain, in analogy to the spectral…

Discrete Mathematics · Computer Science 2019-12-19 Claudio Moraga , Milena Stankovic , Radomir S. Stankovic

We show that for any positive integer $d$, there are families of switched linear systems---in fixed dimension and defined by two matrices only---that are stable under arbitrary switching but do not admit (i) a polynomial Lyapunov function…

Optimization and Control · Mathematics 2015-04-16 Amir Ali Ahmadi , Raphael Jungers