English
Related papers

Related papers: Linearly Self-Equivalent APN Permutations in Small…

200 papers

To determine if two lists of numbers are the same set, we sort both lists and see if we get the same result. The sorted list is a canonical form for the equivalence relation of set equality. Other canonical forms arise in graph isomorphism…

Computational Complexity · Computer Science 2011-06-30 Lance Fortnow , Joshua A. Grochow

We prove that deep neural networks are capable of approximating solutions of semilinear Kolmogorov PDE in the case of gradient-independent, Lipschitz-continuous nonlinearities, while the required number of parameters in the networks grow at…

Numerical Analysis · Mathematics 2022-05-31 Petru A. Cioica-Licht , Martin Hutzenthaler , P. Tobias Werner

Cubic and quartic non-autonomous differential equations with continuous piecewise linear coefficients are considered. The main concern is to find the maximum possible multiplicity of periodic solutions. For many classes, we show that the…

Classical Analysis and ODEs · Mathematics 2010-10-01 Mohamad Ali Alwash

Differentially 4-uniform permutations on $\gf_{2^{2k}}$ with high nonlinearity are often chosen as Substitution boxes in both block and stream ciphers. Recently, Qu et al. introduced a class of functions, which are called preferred…

Information Theory · Computer Science 2014-07-22 Longjiang Qu , Yin Tan , Chao Li , Guang Gong

We prove the following statement: Let g be a light-line-complete pseudo-Riemannian Einstein metric of indefinite signature on a connected (n>2)-dimensional manifold M. Assume that a conformally equivalent metric is also Einstein. Then, the…

Differential Geometry · Mathematics 2011-08-08 Volodymyr Kiosak , Vladimir S. Matveev

In this paper we define a notion of partial APNness and find various characterizations and constructions of classes of functions satisfying this condition. We connect this notion to the known conjecture that APN functions modified at a…

Information Theory · Computer Science 2019-05-31 Lilya Budaghyan , Nikolay S. Kaleyski , Soonhak Kwon , Constanza Riera , Pantelimon Stanica

We introduce the completely positive rank, a notion of covering dimension for nuclear $C^*$-algebras and analyze some of its properties. The completely positive rank behaves nicely with respect to direct sums, quotients, ideals and…

Operator Algebras · Mathematics 2007-05-23 Wilhelm Winter

Linear regression without correspondences is the problem of performing a linear regression fit to a dataset for which the correspondences between the independent samples and the observations are unknown. Such a problem naturally arises in…

Machine Learning · Computer Science 2019-10-07 Manolis C. Tsakiris , Liangzu Peng , Aldo Conca , Laurent Kneip , Yuanming Shi , Hayoung Choi

We construct infinite classes of almost bent and almost perfect nonlinear polynomials, which are affinely inequivalent to any sum of a power function and an affine function.

Combinatorics · Mathematics 2007-05-23 Lilya Budaghyan , Claude Carlet , Alexander Pott

The classification, up to isomorphism, of all self-embedding monomial power permutations of Hamming Steiner triple systems of order n=2^m-1 for small m, m < 23, is given. As far as we know, for m in {5,7,11,13,17,19}, all given…

Information Theory · Computer Science 2012-12-27 J. Rifà , F. I. Solov'eva , M. Villanueva

We present an algorithm for determining all inequivalent abelian symmetries of non-degenerate quasi-homogeneous polynomials and apply it to the recently constructed complete set of Landau--Ginzburg potentials for $N=2$ superconformal field…

High Energy Physics - Theory · Physics 2009-10-22 Maximilian Kreuzer , Harald Skarke

Observing the list of compatible second order equations of Absolute Parallelism (AP) found by Einstein and Mayer (they used D=4), we choose the one-parameter class of equations which take on a 3-linear form (when contra-frame density of…

General Relativity and Quantum Cosmology · Physics 2022-09-08 I. L. Zhogin

Given two linear codes, the Linear Equivalence Problem (LEP) asks to find (if it exists) a linear isometry between them; as a special case, we have the Permutation Equivalence Problem (PEP), in which isometries must be permutations. LEP and…

Cryptography and Security · Computer Science 2026-04-27 Michele Battagliola , Anna-Lena Horlemann , Abhinaba Mazumder , Rocco Mora , Paolo Santini , Michael Schaller , Violetta Weger

We present a neural network architecture that is fully equivariant with respect to transformations under the Lorentz group, a fundamental symmetry of space and time in physics. The architecture is based on the theory of the…

High Energy Physics - Phenomenology · Physics 2020-06-09 Alexander Bogatskiy , Brandon Anderson , Jan T. Offermann , Marwah Roussi , David W. Miller , Risi Kondor

For a hyperbolic polynomial automorphism of $\C^2$, we show the existence of a measure of maximal dimension, and identify the conditions under which a measure of full dimension exists.

Dynamical Systems · Mathematics 2007-05-23 Christian Wolf

Assume that $n$ is a positive integer, $p_{j}$ ($j=1,2, \cdots, 6)$ are polynomials, $p$ is an irreducible polynomial, and $f$ is an entire function on $\mathbb{C}^{n}.$ Let $ L(f)=\sum_{j=1}^s q_{t_j}f_{z_{t_j}}$ and…

Complex Variables · Mathematics 2025-09-03 Tingbin Cao , Jun Wang , Zhuan Ye

Empirical observation of high dimensional phenomena, such as the double descent behaviour, has attracted a lot of interest in understanding classical techniques such as kernel methods, and their implications to explain generalization…

Recent studies on binomials of the form $F_r(x) = x^r(1 + \chi(x))$ over $\mathbb{F}_{p^n}$ have shown that these functions can exhibit very low boomerang uniformity. In this paper, we focus on the specific behavior of such binomials in…

Information Theory · Computer Science 2026-05-25 Namhun Koo , Soonhak Kwon , Minwoo Ko , Byunguk Kim

Relying on results due to Shmerkin and Solomyak, we show that outside a $0$-dimensional set of parameters, for every planar homogeneous self-similar measure $\nu$, with strong separation, dense rotations and dimension greater than $1$,…

Dynamical Systems · Mathematics 2018-09-27 Ariel Rapaport

We show that arithmetic subgroups of semisimple groups of relative Q-type A_n, B_n, C_n, D_n, E_6, or E_7 have an exponential lower bound to their isoperimetric inequality in the dimension that is 1 less than the real rank of the semisimple…

Group Theory · Mathematics 2010-02-10 Kevin Wortman