English
Related papers

Related papers: Cryptographically Strong Permutations from the But…

200 papers

We study a class of weakly conformal $3$-harmonic maps, called associative Smith maps, from $3$-manifolds into $7$-manifolds that parametrize associative $3$-folds in Riemannian $7$-manifolds equipped with $\mathrm{G}_2$-structures.…

Differential Geometry · Mathematics 2021-09-06 Da Rong Cheng , Spiro Karigiannis , Jesse Madnick

Hidden symmetries of non-relativistic $\mathfrak{so} (2,1)\cong \mathfrak{sl}(2, {\mathbb R})$ invariant systems in a cosmic string background are studied using the conformal bridge transformation. Geometric properties of this background…

High Energy Physics - Theory · Physics 2021-05-26 Luis Inzunza , Mikhail S. Plyushchay

Ideas from Fourier analysis have been used in cryptography for the last three decades. Akavia, Goldwasser and Safra unified some of these ideas to give a complete algorithm that finds significant Fourier coefficients of functions on any…

Cryptography and Security · Computer Science 2018-12-14 Steven D. Galbraith , Joel Laity , Barak Shani

In this article we discuss cohomological obstructions to two kinds of group stability. In the first part, we show that residually finite groups $\Gamma$ which arise as fundamental groups of compact Riemannian manifolds with strictly…

Operator Algebras · Mathematics 2023-04-11 Marius Dadarlat

An infinite permutation is a linear order on the set N. We study the properties of infinite permutations generated by fixed points of some uniform binary morphisms, and find the formula for their complexity.

Discrete Mathematics · Computer Science 2011-08-19 Alexander Valyuzhenich

In this paper, we prove that the large scale properties of a number of two-dimensional lattice models are rotationally invariant. More precisely, we prove that the random-cluster model on the square lattice with cluster-weight $1\le q\le 4$…

The classification of graded non-alternating Hamiltonian Lie algebras over perfect field of characteristic 2 is obtained. It is shown that the filtered deformations of such algebras correspond to non-alternating Hamiltonian forms with…

Rings and Algebras · Mathematics 2019-01-01 A. V. Kondrateva , M. I. Kuznetsov , N. G. Chebochko

We introduce an algorithm that conjectures the structure of a permutation class in the form of a disjoint cover of "rules"; similar to generalized grid classes. The cover is usually easily verified by a human and translated into an…

Combinatorics · Mathematics 2017-05-12 Christian Bean , Bjarki Gudmundsson , Henning Ulfarsson

Let $1$ be the all-one vector and $\odot$ denote the component-wise multiplication of two vectors in $\mathbb F_2^n$. We study the vector space $\Gamma_n$ over $\mathbb F_2$ generated by the functions $\gamma_{2k}:\mathbb F_2^n \to \mathbb…

Combinatorics · Mathematics 2025-09-30 Björn Kriepke , Gohar Kyureghyan

We investigate the butterfly effect and charge diffusion near the quantum phase transition in holographic approach. We argue that their criticality is controlled by the holographic scaling geometry with deformations induced by a relevant…

High Energy Physics - Theory · Physics 2017-09-06 Yi Ling , Zhuo-Yu Xian

When the Lyapunov exponent $\lambda_L$ in a quantum chaotic system saturates the bound $\lambda_L\leqslant 2\pi k_BT$, it is proposed that this system has a holographic dual described by a gravity theory. In particular, the butterfly effect…

High Energy Physics - Theory · Physics 2017-10-24 Yi Ling , Peng Liu , Jian-Pin Wu

In this paper, we investigate the behavior of the Fourier transform on finite dimensional 2-step Lie groups and develop a general theory akin to that of the whole space or the torus. We provide a familiar framework in which computations are…

Classical Analysis and ODEs · Mathematics 2017-12-29 Guillaume Lévy

We define the notions of disjoint unions and products for generalised P\'olya urns, proving that this turns the set of isomorphism classes of urns into a commutative semiring. The set of square matrices up to similarity by a permutation…

Probability · Mathematics 2021-11-16 Fabian Burghart

In contrast to eigenvalue-based approaches, we formulate the bulk-boundary correspondence for two-dimensional non-Hermitian quadratic lattice Hamiltonians in terms of Toeplitz operators and singular values, which correctly capture the…

Statistical Mechanics · Physics 2026-02-17 J. Sirker

In this paper, we study properties and patterns on permutations of multisets whose multivariate generating functions are symmetric. We interpret this phenomenon through the lens of group actions and define such a property or pattern as…

Combinatorics · Mathematics 2026-02-17 Shaoshi Chen , Hanqian Fang , Sergey Kitaev

We investigate the UV fixed-point structure of the three-dimensional Thirring model by means of the functional renormalization group (RG). We classify all possible 4-fermi interactions compatible with the present chiral and discrete…

High Energy Physics - Theory · Physics 2010-10-27 Holger Gies , Lukas Janssen

Bulk boundary correspondence is crucial to topological insulator as it associates the boundary states (with zero energy, chiral or helical) to topological numbers defined in bulk. The application of this correspondence needs a prerequisite…

Mesoscale and Nanoscale Physics · Physics 2017-05-18 Ye Xiong

Kitaev's Pfaffian formula equates the ground-state fermion parity of a closed system to the sign of the Pfaffian of the Hamiltonian in the Majorana basis. Using Klich's theory of full counting statistics for paired fermions we generalize…

Mesoscale and Nanoscale Physics · Physics 2019-11-06 A. Grabsch , Y. Cheipesh , C. W. J. Beenakker

A two dimensional random hopping model with N-species and \pi-flux is studied. The field theory at the band center is shown to be in the universality class of GL(4m,R)/O(4m) nonlinear sigma model. Vanishing beta function suggests…

Disordered Systems and Neural Networks · Physics 2009-10-31 T. Fukui

We show that quantum circuits restricted by a symmetry inherit the properties of the whole special unitary group $SU(2^n)$, in particular composition, algebraic and topological closedness and connectedness. It extends prior work on…