We first give a geometrical description of the action of the parity operator ( ˆ P) on non relativistic spin 1 2 Pauli spinors in terms of bundle theory. The relevant bundle, SU(2) ⊙Z2 → O(3), is a non trivial extension of the universal covering group SU(2) → SO(3). ˆ P is the non relativistic limit of the corresponding Dirac matrix operator P = iγ0 and obeys ˆP 2 = −1. Then, from the direct product of O(3) by Z2, naturally induced by the structure of the galilean group, we identify, in its double cover, the time reversal operator ( ˆ T) acting on spinors, and its product with ˆ P. Both, ˆ P and ˆ T, generate the group Z4 × Z2. As in the case of parity, ˆT is the non relativistic limit of the corresponding Dirac matrix operator T = γ 3 γ 1, and obeys ˆ T 2 = −1. Key words: parity transformation; time reversal; non relativistic spinors; group theory. 1.
Abstract. We propose a generalization of the learning parity with noise (LPN) and learning with errors (LWE) problems to an abstract class of group-theoretic learning problems that we term learning homomorphisms with noise (LHN). This class of problems contains LPN and LWE as special cases, but is much more general. It allows, for example, instantiations based on non-abelian groups, resulting in a new avenue for the application of combinatorial group theory to the development of cryptographic primitives. We then study a particular instantiation using relatively free groups and construct a symmetric cryptosystem based upon it. Keywords. Learning with errors. Post-quantum cryptography. Non-commutative cryptography. Burnside groups. 1
We develop a theory of anomalies of fermionic topological phases of matter in (
2+1)D with a general fermionic symmetry group
Gf. In general,
Gf can be a nontrivial central extension of the bosonic symmetry group
Gb by fermion parity ${(\ensuremath{-}1)}^{F}$. We encounter four layers of obstructions to gauging the
Gf symmetry, which we dub the anomaly cascade: (i) An
H1(Gb,ZT) obstruction to extending the symmetry permutations on the anyons to the fermion parity gauged theory, (ii) An
H2(Gb,kerr) obstruction to extending the
Gb group structure of the symmetry permutations to the fermion parity gauged theory, where
r is a map that restricts symmetries of the fermion parity gauged theory to the anyon theory, (iii) An
H3(Gb,Z2) obstruction to extending the symmetry fractionalization class to the fermion parity gauged theory, and (iv) the well-known
H4(Gb,U(1[))] obstruction to developing a consistent theory of
Gb symmetry defects for the fermion parity gauged theory. We describe how the
H2 obstruction can be canceled by anomaly inflow from a bulk (
3+1)D symmetry-protected topological state (SPT) and also its relation to the Arf invariant of spin structures on a torus. If any anomaly in the above sequence is nontrivial, the subsequent ones become relative anomalies. A number of conjectures regarding symmetry actions on super-modular categories, guided by general expectations of anomalies in physics, are also presented.