Related papers: Cryptographically Strong Permutations from the But…
Let $\Omega_1,\Omega_2$ be two disjoint open sets in $\mathbf C^n$ whose boundaries share a smooth real hypersurface $M$ as relatively open subsets. Assume that $\Omega_i$ is equipped with a complex structure $J^i$ which is smooth up to…
Efficient decomposition of permutation unitaries is vital as they frequently appear in quantum computing. In this paper, we identify the key properties that impact the decomposition process of permutation unitaries. Then, we classify these…
The energy spectrum of a tight-binding Hamiltonian is studied for the two-dimensional quasiperiodic Rauzy tiling in a perpendicular magnetic field. This spectrum known as a Hofstadter butterfly displays a very rich pattern of bulk gaps that…
Let $\mathbb{S}_n$ denote the symmetric group on $[n]=\{1,\ldots,n\}$ with the uniform probability measure. For a permutation $\pi \in \mathbb{S}_n$ let $X_{\pi}$ denote the simplicial complex on the vertex set $[n]$ whose simplices are all…
We show that every positive definite closed 4-manifold with $b_2^+>1$ and without 1-handles has a vanishing stable cohomotopy Seiberg-Witten invariant, and thus admits no symplectic structure. We also show that every closed oriented…
The Clifford hierarchy is a fundamental structure in quantum computation, classifying unitary operators based on their commutation relations with the Pauli group. Despite its significance, the mathematical structure of the hierarchy is not…
The $r$-rounds Even-Mansour block cipher is a generalization of the well known Even-Mansour block cipher to $r$ iterations. Attacks on this construction were described by Nikoli\'c et al. and Dinur et al., for $r = 2, 3$. These attacks are…
We determine all the Fourier-Mukai transforms for coherent systems consisting of a vector bundle over an elliptic curve and a subspace of its global sections, showing that these transforms are indexed by the positive integers. We prove that…
In this work we consider morphisms that preserve well-known non-repeating properties: squarefreeness, cubefreeness, overlap-freeness and weak squarefreeness. Up to the present moment only the morphisms preserving three out of four…
Random permutations with distribution conditionally uniform given the set of record values can be generated in a unified way, coherently for all values of $n$. Our central example is a two-parameter family of random permutations that are…
We investigate a class of models in 1+1 dimensions with four fermion interaction term. At each order of the perturbation expansion, the models are ultraviolet finite and Lorentz non-invariant. We show that for certain privileged values of…
The cluster chain with $\mathbb{Z}_p \times \mathbb{Z}_p$ symmetry-protected topological (SPT) order is decomposed into two distinct bilinear parafermionic chains, each possessing intrinsic topological order. These chains are formed by…
This paper presents an abstract Isaacs property that involves the Fourier transform for fusion rings, which may be non-commutative, thus expanding upon the commutative version described in [12]. A categorical version of this property was…
We describe an algorithm for the application of the forward and inverse spherical harmonic transforms. It is based on a new method for rapidly computing the forward and inverse associated Legendre transforms by hierarchically applying the…
We consider the structure of roller coaster permutations as introduced by Ahmed & Snevily[1]. A roller coaster permutation is described as a permuta- tion that maximizes the total switches from ascending to descending or visa versa for the…
$\newcommand{\F}{\mathbb{F}}$We study the Boolean function parameters sensitivity ($s$), block sensitivity ($bs$), and alternation ($alt$) under specially designed affine transforms. For a function $f:\F_2^n\to \{0,1\}$, and $A=Mx+b$ for $M…
Commutative rings of one-dimensional difference operators of rank l>1 and their deformations are effectively constructed. Our analytical constructions are based on the so-called ''Tyurin parameters'' for the stable framed holomorphic vector…
We describe a flexible construction that produces triples of finitely generated, residually finite groups $M\hookrightarrow P \hookrightarrow \Gamma$, where the maps induce isomorphisms of profinite completions…
We study fourfold rotation invariant gapped topological systems with time-reversal symmetry in two and three dimensions ($d=2,3$). We show that in both cases nontrivial topology is manifested by the presence of the $(d-2)$-dimensional edge…
We introduce a new boundedness condition for affine permutations, motivated by the fruitful concept of periodic boundary conditions in statistical physics. We study pattern avoidance in bounded affine permutations. In particular, we show…