English
Related papers

Related papers: On a conjecture on APN permutations

200 papers

The only known example of an almost perfect nonlinear (APN) permutation in even dimension was obtained by applying CCZ-equivalence to a specific quadratic APN function. Motivated by this result, there have been numerous recent attempts to…

In this paper we introduce a new invariant for a non-degenerate evolution algebra, which consists of an ordered sequence of evolution algebras of lower dimension, belonging all of them to a specific family. We use this invariant to propose…

Rings and Algebras · Mathematics 2024-03-29 Antonio Jesús Calderón Martín , Amir Fernández Ouaridi , Ivan Kaygorodov

Andr\'e proved that the number of alternating permutations on $\{1, 2, \dots, n\}$ is equal to the Euler number $E_n$. A refinement of Andr\'e's result was given by Entringer, who proved that counting alternating permutations according to…

Combinatorics · Mathematics 2022-03-22 Yoann Gelineau , Heesung Shin , Jiang Zeng

We show that the there exists an infinite family of APN functions of the form $F(x)=x^{2^{s}+1} + x^{2^{k+s}+2^k} + cx^{2^{k+s}+1} + c^{2^k}x^{2^k + 2^s} + \delta x^{2^{k}+1}$, over $\gf_{2^{2k}}$, where $k$ is an even integer and…

Information Theory · Computer Science 2011-10-17 Carl Bracken , Chik How Tan , Tan Yin

The question of which triangular numbers have a decimal representation containing a single repeated digit seamed to be settled since at least the 1970s: Ballew and Weger provided a complete list and a proof that these are the only numbers…

Number Theory · Mathematics 2025-06-03 Christian Hercher , Karl Fegert

We give a proof of the Breuil-Schneider conjecture in a large number of cases, which complement the indecomposable case, which we dealt with earlier in [Sor]. In some sense, only the Steinberg representation lies at the intersection of the…

Number Theory · Mathematics 2016-01-20 Claus M. Sorensen

Construction of a universal finite-type invariant can be reduced, under suitable assumptions, to the solution of certain equations (the hexagon and pentagon equations) in a particular graded associative algebra of chord diagrams. An…

Quantum Algebra · Mathematics 2013-04-17 Peter Lee

The Frobenius-Perron dimension for an abelian category was recently introduced. We apply this theory to the category of representations of the finite-dimensional radical squared zero algebras associated to certain modified ADE graphs. In…

Rings and Algebras · Mathematics 2018-10-01 Elizabeth Wicks

Arc permutations and unimodal permutations were introduced in the study of triangulations and characters. This paper studies combinatorial properties and structures on these permutations. First, both sets are characterized by pattern…

Combinatorics · Mathematics 2013-05-01 Sergi Elizalde , Yuval Roichman

Block-transitive Steiner $t$-designs form a central part of the study of highly symmetric combinatorial configurations at the interface of several disciplines, including group theory, geometry, combinatorics, coding and information theory,…

Combinatorics · Mathematics 2010-03-10 Michael Huber

Using the Parametric Geometry of Numbers introduced recently by W.M. Schmidt and L. Summerer and results by D. Roy, we show that German's transference inequalities between the two most classical exponents of uniform Diophantine…

Number Theory · Mathematics 2017-07-11 Antoine Marnat

It is known that the variety of pairs of n x n commuting upper triangular matrices isn't a complete intersection for infinitely many values of n; we show that there exists m such that this happens if and only if n > m. We also show that m <…

Algebraic Geometry · Mathematics 2008-03-18 Roberta Basili

It is well known that a quadratic function defined on a finite field of odd degree is almost bent (AB) if and only if it is almost perfect nonlinear (APN). For the even degree case there is no apparent relationship between the values in the…

Information Theory · Computer Science 2008-12-01 Carl Bracken , Zhengbang Zha

We describe the invariants for the coadjoint representation of all real Lie algebras with nontrivial Levi decomposition up to dimension eight.

Representation Theory · Mathematics 2007-05-23 Rutwig Campoamor-Stursberg

A simple ansatz is proposed for two-color R-matrix satisfying the tetrahedron equation. It generalizes, on one hand, a particular case of the eight-vertex model to three dimensions, and on another hand - Hietarinta's permutation-type…

Mathematical Physics · Physics 2016-01-07 I. G. Korepanov

In a recent paper, it is shown that functions of the form $L_1(x^3)+L_2(x^9)$, where $L_1$ and $L_2$ are linear, are a good source for construction of new infinite families of APN functions. In the present work we study necessary and…

Cryptography and Security · Computer Science 2017-10-25 Irene Villa

We establish the existence of an irreducible representation of $A_n$ whose dimension does not occur as the dimension of an irreducible representation of $S_n$, and vice versa. This proves a conjecture by Tong-Viet. The main ingredient in…

Combinatorics · Mathematics 2016-02-09 Korneel Debaene

The property of triality only appears in one linear simple Lie algebra: $D_4$, a.k.a. $\mathfrak{so}(8, \mathbb{C})$. Though often explored in abstract, it is desirable to have an explicit realization of the concept since there are no other…

Representation Theory · Mathematics 2025-02-21 Craig McRae

We present the universal, in Vogel's sense, expression for the quantum dimension of Cartan product of an arbitrary number of adjoint and $X_2$ representations of simple Lie algebras. The same formula mysteriously gives quantum dimensions of…

Mathematical Physics · Physics 2019-09-06 M. Y. Avetisyan , R. L. Mkrtchyan

The 321,hexagon-avoiding (321-hex) permutations were introduced and studied by Billey and Warrington in as a class of elements of S_n whose Kazhdan-Lusztig and Poincare polynomials and the singular loci of whose Schubert varieties have…

Combinatorics · Mathematics 2007-05-23 Zvezdelina Stankova-Frenkel , Julian West