中文
相关论文

相关论文: Notes on the hidden subgroup problem on some semi-…

200 篇论文

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…

数学物理 · 物理学 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…

群论 · 数学 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…

代数几何 · 数学 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…

密码学与安全 · 计算机科学 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…

逻辑 · 数学 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,…

量子物理 · 物理学 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…

动力系统 · 数学 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理论与同调 · 数学 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…

群论 · 数学 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…

机器学习 · 计算机科学 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.

群论 · 数学 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…

群论 · 数学 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…

群论 · 数学 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…

量子物理 · 物理学 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…

群论 · 数学 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…

环与代数 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

高能物理 - 理论 · 物理学 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.…

量子物理 · 物理学 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.

群论 · 数学 2014-12-16 Dandrielle Lewis , Ayah Almousa , Eric Elert
‹ 上一页 1 8 9 10 下一页 ›