English
Related papers

Related papers: Notes on the hidden subgroup problem on some semi-…

200 papers

One of pressing problems in mathematical physics is to find a generalized Poincar\'e symmetry that could be applied to nonflat space-times. As a step in this direction we define the semidirect product of groupoids $\Gamma_0 \rtimes…

Mathematical Physics · Physics 2011-07-12 Leszek Pysiak , Michał Eckstein , Michael Heller , Wiesław Sasin

We develop new methods for computing the precise Dehn functions of coabelian subgroups of direct products of groups, that is, subgroups which arise as kernels of homomorphisms from the direct product onto a free abelian group. These improve…

Group Theory · Mathematics 2023-08-23 Robert Kropholler , Claudio Llosa Isenrich

Let $k$ be an algebraically closed field of positive characteristic $p>0$ and $C \to {\mathbb P}^1_k$ a $p$-cyclic cover of the projective line ramified in exactly one point. We are interested in the $p$-part of the full automorphism group…

Algebraic Geometry · Mathematics 2007-05-23 Claus Lehr , Michel Matignon

The semidirect discrete logarithm problem (SDLP) is the following analogue of the standard discrete logarithm problem in the semidirect product semigroup $G\rtimes \mathrm{End}(G)$ for a finite semigroup $G$. Given $g\in G, \sigma\in…

Cryptography and Security · Computer Science 2023-12-22 Muhammad Imran , Gábor Ivanyos

We apply, in the context of semigroups, the main theorem from~\cite{higjac} that an elementary class $\mathcal{C}$ of algebras which is closed under the taking of direct products and homomorphic images is defined by systems of equations. We…

Logic · Mathematics 2023-08-25 Peter M. Higgins , Marcel Jackson

We resolve the question of whether Fourier sampling can efficiently solve the hidden subgroup problem. Specifically, we show that the hidden subgroup problem over the symmetric group cannot be efficiently solved by strong Fourier sampling,…

Quantum Physics · Physics 2007-05-23 Cristopher Moore , Alexander Russell , Leonard J. Schulman

Our aim is to find some new links between linear (circular) orderability of groups and topological dynamics. We suggest natural analogs of the concept of algebraic orderability for topological groups involving order-preserving actions on…

Dynamical Systems · Mathematics 2022-09-29 Michael Megrelishvili

We provide an explicit computation of the topological $K$-theory groups $K_*(C_r^*(\mathbb{Z}^n\rtimes \mathbb{Z}/m))$ of semidirect products of the form $\mathbb{Z}^n\rtimes \mathbb{Z}Z/m$ with $m$ square-free. We want to highlight the…

K-Theory and Homology · Mathematics 2024-10-15 Luis Jorge Sánchez Saldaña , Mario Velásquez

In this paper we study probabilistic aspects such as subgroup commutativity degree and cyclic subgroup commutativity degree of the (generalized) dicyclic groups. We find explicit formulas for these concepts and we provide another example of…

Group Theory · Mathematics 2016-12-07 Marius Tărnăuceanu , Mihai-Silviu Lazorec

We consider the problem of discovering subgroup $H$ of permutation group $S_{n}$. Unlike the traditional $H$-invariant networks wherein $H$ is assumed to be known, we present a method to discover the underlying subgroup, given that it…

Machine Learning · Computer Science 2023-09-12 Pavan Karjol , Rohan Kashyap , Prathosh A P

We give a survey on results regarding self-similar and automaton presentations of free groups and semigroups and related products. Furthermore, we discuss open problems and results with respect to algebraic decision problems in this area.

Group Theory · Mathematics 2023-03-17 Emanuele Rodaro , Jan Philipp Wächter

Let $G$ be a group and $H \le K \le G$. We say that $H$ is $c$-embedded in $G$ with respect to $K$ if there is a subgroup $B$ of $G$ such that $G = HB$ and $H \cap B \le Z(K)$. Given a finite group $G$, a prime number $p$ and a Sylow…

Group Theory · Mathematics 2022-06-30 Julian Kaspczyk

We classify, up to isomorphism, the $\mathbb{Z}_pG$-modules of rank $1$ (i.e., the quotients of $\mathbb{Z}_pG$) for $G$ cyclic of order $p$, where $\mathbb{Z}_p$ is the ring of $p$-adic integers. This allows us in particular to determine…

Group Theory · Mathematics 2025-04-15 Maria Guedri , Yassine Guerboussa

Given a unitary representation of a finite group on a finite-dimensional Hilbert space, we show how to find a state whose translates under the group are distinguishable with the highest probability. We apply this to several quantum oracle…

Quantum Physics · Physics 2015-03-19 Orest Bucicovschi , Daniel Copeland , David A. Meyer , James Pommersheim

Motivated by the recent result that left-orderability of a group $G$ is intimately connected to circular orderability of direct products $G \times \mathbb{Z}/n\mathbb{Z}$, we provide necessary and sufficient cohomological conditions that…

Group Theory · Mathematics 2021-09-01 Adam Clay , Tyrone Ghaswala

In general the endomorphisms of a non-abelian group do not form a ring under the operations of addition and composition of functions. Several papers have dealt with the ring of functions defined on a group which are endomorphisms when…

Rings and Algebras · Mathematics 2016-02-24 Gary Walls , Linhong Wang

This note discusses our formalisation in Lean of the classification of the groups of order $p q$ for (not necessarily distinct) prime numbers $p$ and $q$, together with various intermediate results such as the characterisation of internal…

Logic in Computer Science · Computer Science 2025-01-23 Scott Harper , Peiran Wu

We introduce supergroup analogues of 3-manifold invariants $\hat{Z}$, also known as homological blocks, which were previously considered for ordinary compact semisimple Lie groups. We focus on superunitary groups, and work out the case of…

High Energy Physics - Theory · Physics 2022-01-25 Francesca Ferrari , Pavel Putrov

We study permutation groups of given minimal degree without the classical primitivity assumption. We provide sharp upper bounds on the order of a permutation group of minimal degree m and on the number of its elements of any given support.…

Quantum Physics · Physics 2007-05-23 Julia Kempe , Laszlo Pyber , Aner Shalev

In this article, we study group theoretical embedding properties of subgroups in central products of finite groups. Specifically, we give characterizations of normal, subnormal, and abnormal subgroups of a central product of two groups.

Group Theory · Mathematics 2014-12-16 Dandrielle Lewis , Ayah Almousa , Eric Elert
‹ Prev 1 8 9 10 Next ›