English
Related papers

Related papers: Structure computation and discrete logarithms in f…

200 papers

A $p$-subgroup $H$ of a finite group $G$ is said to satisfy partial $S$-$\Pi$-property in $G$ if $G$ has a chief series $\Gamma_{G}: 1=G_{0}<G_{1}<\cdots<G_{n}=G$ such that for every $G$-chief factor $G_{i}/G_{i-1}$ $(1\leqslant i\leqslant…

Group Theory · Mathematics 2015-08-03 Xiaoyu Chen , Yuemei Mao , Wenbin Guo

We consider the group isomorphism problem: given two finite groups G and H specified by their multiplication tables, decide if G cong H. For several decades, the n^(log_p n + O(1)) generator-enumeration bound (where p is the smallest prime…

Data Structures and Algorithms · Computer Science 2013-12-09 David J. Rosenbaum , Fabian Wagner

An important subcase of the hidden subgroup problem is equivalent to the shift problem over abelian groups. An efficient solution to the latter problem would serve as a building block of quantum hidden subgroup algorithms over solvable…

Quantum Physics · Physics 2007-05-23 Gabor Ivanyos

We propose various strategies for improving the computation of discrete logarithms in non-prime fields of medium to large characteristic using the Number Field Sieve. This includes new methods for selecting the polynomials; the use of…

Number Theory · Mathematics 2022-08-26 Razvan Barbulescu , Pierrick Gaudry , Aurore Guillevic , François Morain

Firstly, for a finite group algebra, we provide a computational framework $\widehat{m}_n$ for the Tate-Hochschild cochain complex in terms of the additive decomposition, by decomposing each planar n-ary tree into local two children and…

K-Theory and Homology · Mathematics 2026-01-05 Xiuli Bian , Longfei Li , Yuming Liu , Tianyun Wang , Zhengfang Wang , Guodong Zhou

For the p-adic group G=SL (2) , we present results of the computations of the sums of the Bernstein projectors of a given depth. Motivation for the computations is based on a conversation with Roger Howe in August 2013. The computations are…

Representation Theory · Mathematics 2015-11-05 Allen Moy

This survey on the automorphism groups of finite p-groups focuses on three major topics: explicit computations for familiar finite p-groups, such as the extraspecial p-groups and Sylow p-subgroups of Chevalley groups; constructing p-groups…

Group Theory · Mathematics 2007-05-23 Geir T. Helleloid

For a curve C and a reductive group G in prime characteristic, we relate the de Rham moduli of logarithmic G-connections on C to the Dolbeault moduli of logarithmic G-Higgs bundles on the Frobenius twist of C. We name this result the…

Algebraic Geometry · Mathematics 2025-01-20 Mark Andrea de Cataldo , Siqing Zhang

We show that the cohomology ring of a finite-dimensional complex pointed Hopf algebra with an abelian group of group-like elements is finitely generated. Our strategy has three major steps. We first reduce the problem to the finite…

Quantum Algebra · Mathematics 2021-08-03 Nicolás Andruskiewitsch , Iván Angiono , Julia Pevtsova , Sarah Witherspoon

Motivated by the group entropy theory, in this work we generalize the algebra of real numbers (that we called G-algebra), from which we develop an associated G-differential calculus. Thus, the algebraic structures corresponding to the…

Mathematical Physics · Physics 2019-08-09 Ignacio S. Gomez , Ernesto P. Borges

Discovering discrete algebraic rules from data is a fundamental challenge in machine learning. We formalize this problem through Cayley-table completion -- an algebraic counterpart to classical matrix completion -- where the degree of…

Machine Learning · Computer Science 2026-05-21 Dongsung Huh , Lior Horesh , Halyun Jeong

We give an algorithm to compute the following cohomology groups on $U = \C^n \setminus V(f)$ for any non-zero polynomial $f \in \Q[x_1, ..., x_n]$; 1. $H^k(U, \C_U)$, $\C_U$ is the constant sheaf on $U$ with stalk $\C$. 2. $H^k(U, \Vsc)$,…

Algebraic Geometry · Mathematics 2007-05-23 Toshinori Oaku , Nobuki Takayama

Using methods of associative algebras, Lie theory, group cohomology, and modular representation theory, we construct profinite $p$-adic analytic groups such that the centralizer of each of their non-trivial elements is abelian. The paper…

Group Theory · Mathematics 2024-11-07 Luis Mendonça , Thomas S. Weigel , Theo Zapata

We say that a subgroup $H$ is isolated in a group $G$ if for every $x\in G$ we have either $x\in H$ or $\langle x\rangle\cap H=1$. In this short note, we describe the set of isolated subgroups of a finite abelian group. The technique used…

Group Theory · Mathematics 2021-02-10 Marius Tărnăuceanu

Let ${\mathbb M}$ be an arbitrary o-minimal structure. Let $G$ be a definably compact definably connected abelian definable group of dimension $n$. Here we compute the new the intrinsic o-minimal fundamental group of $G;$ for each $k>0$,…

In this paper, we explore the behaviour of the fixed subgroups of endomorphisms of free-abelian times free (FATF) groups. We exhibit an algorithm which, given a finitely generated subgroup $\mathcal{H}$ of a FATF group $\mathcal{G}$,…

Group Theory · Mathematics 2023-07-28 Mallika Roy , Enric Ventura

Suppose that G is a discrete abelian group and A is a finite symmetric subset of G. We show two main results. i) Either there is a set H of O(log^c|A|) subgroups of G with |A \triangle \bigcup H| = o(|A|), or there is a character X on G…

Classical Analysis and ODEs · Mathematics 2018-11-05 Tom Sanders

In the present paper, we develop geometric analytic techniques on Cayley graphs of finitely generated abelian groups to study the polynomial growth harmonic functions. We develop a geometric analytic proof of the classical Heilbronn theorem…

Metric Geometry · Mathematics 2013-05-02 Bobo Hua , Juergen Jost , Xianqing Li-Jost

Let G be a reductive algebraic group associated to a self-adjoint homogeneous cone defined over Q, and let G' be an appropriate neat arithmetic subgroup of G. We present two algorithms to compute the action of the Hecke operators on the…

Number Theory · Mathematics 2007-05-23 Paul E. Gunnells , Mark McConnell

In a series of recent contributions on the notion of global breadth $\mathbf{B}(G)$ of a finite group $G$, it was interesting to observe the structural conditions arising from the classification of finite groups of $\mathbf{B}(G)=8$. This…

Group Theory · Mathematics 2025-06-25 Seid Kassaw Muhie , Daniele Ettore Otera , Francesco G. Russo
‹ Prev 1 3 4 5 6 7 10 Next ›