English
Related papers

Related papers: Constructing rotatable permutations of $\mathbb{F}…

200 papers

Any permutation polynomial is an $ n $-cycle permutation. When $n$ is a specific small positive integer, one can obtain efficient permutations, such as involutions, triple-cycle permutations and quadruple-cycle permutations. These…

Information Theory · Computer Science 2020-07-30 Yuting Chen , Liqi Wang , Shixin Zhu

In this paper we study families of complex Hermite polynomials and construct deformed versions of them, using a $GL(2,\mathbb{C})$ transformation. This construction leads to the emergence of biorthogonal families of deformed complex Hermite…

Mathematical Physics · Physics 2021-12-21 F. Balogh , Nurisya M. Shah , S. Twareque Ali

In this paper, we investigate permutation polynomials over the finite field $\mathbb F_{q^n}$ with $q=2^m$, focusing on those in the form $\mathrm{Tr}(Ax^{q+1})+L(x)$, where $A\in\mathbb F_{q^n}^*$ and $L$ is a $2$-linear polynomial over…

Number Theory · Mathematics 2025-07-01 Ruikai Chen , Sihem Mesnager

Very recently, Tu et al. presented a sufficient condition about $(a_1,a_2,a_3)$, see Theorem 1.1, such that $f(x) = x^{3\cdot 2^m} + a_1 x^{2^{m+1}+1}+ a_2 x^{2^m+2} + a_3 x^3$ is a class of permutation polynomials over $\gf_{2^{n}}$ with…

Information Theory · Computer Science 2019-09-19 Kangquan Li , Longjiang Qu , Chao Li , Hao Chen

We give a complete classification of modular categories of dimension $p^3m$ where $p$ is prime and $m$ is a square-free integer. When $p$ is odd, all such categories are pointed. For $p=2$ one encounters modular categories with the same…

Quantum Algebra · Mathematics 2017-04-06 Paul Bruillard , Julia Yael Plavnik , Eric C. Rowell

We show that all permutations in $S_n$ can be generated by affine unicritical polynomials. We use the $\operatorname{PGL}$ group structure to compute the cycle structure of permutations with low Carlitz rank. The tree structure of the group…

Number Theory · Mathematics 2021-03-22 Anna Chlopecki , Juliano Levier-Gomes , Wayne Peng , Alex Shearer , Adam Towsley

Using suitable convex functions, we construct a new family of flat Minkowski planes whose automorphism groups are at least $3$-dimensional. These planes admit groups of automorphisms isomorphic to the direct product of $\mathbb{R}$ and the…

Geometric Topology · Mathematics 2026-03-17 Duy Ho

MDS matrices play a critical role in the design of diffusion layers for block ciphers and hash functions due to their optimal branch number. Involutory and orthogonal MDS matrices offer additional benefits by allowing identical or nearly…

Cryptography and Security · Computer Science 2026-01-23 Yogesh Kumar , Susanta Samanta , Atul Gaur

We construct a new class of three-dimensional topological quantum field theories (3d TQFTs) by considering generalized Argyres-Douglas theories on $S^1 \times M_3$ with a non-trivial holonomy of a discrete global symmetry along the $S^1$.…

High Energy Physics - Theory · Physics 2018-09-14 Mykola Dedushenko , Sergei Gukov , Hiraku Nakajima , Du Pei , Ke Ye

For any field k and any integers m,n with 0 <= 2m <= n+1, let W_n be the k-vector space of sequences (x_0,...,x_n), and let H_m be the subset of W_n consisting of the sequences that satisfy a degree-m linear recursion, that is, for which…

Combinatorics · Mathematics 2007-05-23 Noam D. Elkies

Let $M$ be a complete connected Riemannian manifold of finite volume. In this paper we present a new method of constructing classes in bounded cohomology of transformation groups such as $Homeo_0(M,\mu)$, $Diff_0(M,vol)$ and…

Geometric Topology · Mathematics 2021-11-24 Michael Brandenbursky , Michal Marcinkowski

Finding functions, particularly permutations, with good differential properties has received a lot of attention due to their varied applications. For instance, in combinatorial design theory, a correspondence of perfect $c$-nonlinear…

Combinatorics · Mathematics 2025-01-28 Kirpa Garg , Sartaj Ul Hasan , Pantelimon Stanica

We consider rational functions of the form $V(x)/U(x)$, where both $V(x)$ and $U(x)$ are polynomials over the finite field $\mathbb{F}_q$. Polynomials that permute the elements of a field, called {\it permutation polynomials ($PPs$)}, have…

Combinatorics · Mathematics 2021-03-26 Sergey Bereg , Brian Malouf , Linda Morales , Thomas Stanley , I. Hal Sudborough

In this article we develop a new way of systematically constructing infinitely many families of smooth subvarieties $X$ of any given dimension $m$, $m \geq 3$, and any given codimension in $\mathbb P^N$, embedded by complete subcanonical…

Algebraic Geometry · Mathematics 2022-12-20 Purnaprajna Bangere , Francisco Javier Gallego , Jayan Mukherjee , Debaditya Raychaudhury

We investigate the permutation property of polynomials of the form $x^{r}(x^{s} -a)^{t}$, and give the expressions of their inverses. In particular, explicit expressions of inverses of permutation polynomials $x(x^3 -a)^2$ and $x(x^2 -a)^3$…

Number Theory · Mathematics 2020-12-29 Yanbin Zheng , Yuyin Yu

In the course of classifying the homogeneous permutations, Cameron introduced the viewpoint of permutations as structures in a language of two linear orders, and this structural viewpoint is taken up here. The majority of this thesis is…

Logic · Mathematics 2018-05-14 Samuel Braunfeld

As their smooth analogue the irreducible symplectic varieties appear as elementary bricks in the generalizations of the Bogomolov decomposition theorem (arXiv:math/0402243, arXiv:2012.00441). Let $S$ be a K3 surface; generalizing the Fujiki…

Algebraic Geometry · Mathematics 2026-05-19 Grégoire Menet

We introduce the notion of a manifold admitting a simple compact Cartan 3-form $\om^3$. We study algebraic types of such manifolds specializing on those having skew-symmetric torsion, or those associated with a closed or coclosed 3-form…

Differential Geometry · Mathematics 2013-04-04 Hong Van Le

Permutation polynomials have been a subject of study for a long time and have applications in many areas of science and engineering. However, only a small number of specific classes of permutation polynomials are described in the literature…

Information Theory · Computer Science 2014-02-25 Cunsheng Ding , Longjiang Qu , Qiang Wang , Jin Yuan , Pingzhi Yuan

We show the problem of counting homomorphisms from the fundamental group of a homology $3$-sphere $M$ to a finite, non-abelian simple group $G$ is #P-complete, in the case that $G$ is fixed and $M$ is the computational input. Similarly,…

Geometric Topology · Mathematics 2018-10-03 Greg Kuperberg , Eric Samperton