中文
相关论文

相关论文: Applications of computational tools for finitely p…

200 篇论文

A formulation of quantum mechanics based on replacing the general unitary group by finite groups is considered. To solve problems arising in the context of this formulation, we use computer algebra and computational group theory methods.

量子物理 · 物理学 2024-10-01 V. V. Kornyak

In perturbative calculations, e.g., in the setting of Quantum Chromodynamics (QCD) one aims at the evaluation of Feynman integrals. Here one is often faced with the problem to simplify multiple nested integrals or sums to expressions in…

符号计算 · 计算机科学 2018-09-18 Johannes Blümlein , Carsten Schneider

Recent algorithmic advances in algebraic automata theory drew attention to semigroupoids (semicategories). These are mathematical descriptions of typed computational processes, but they have not been studied systematically in the context of…

形式语言与自动机理论 · 计算机科学 2025-09-30 Attila Egri-Nagy , Chrystopher L. Nehaniv

In this paper, we introduce a new function related to the sum of element orders of finite groups. It is used to give some criteria for a finite group to be cyclic, abelian, nilpotent, supersolvable and solvable, respectively.

群论 · 数学 2019-04-09 Marius Tărnăuceanu

We develop a novel formal theory of finite structures, based on a view of finite structures as a fundamental artifact of computing and programming, forming a common platform for computing both within particular finite structures, and in the…

计算机科学中的逻辑 · 计算机科学 2018-08-16 Daniel Leivant

We present an algorithm that decides whether a finitely generated linear group over an infinite field is solvable-by-finite: a computationally effective version of the Tits alternative. We also give algorithms to decide whether the group is…

群论 · 数学 2019-05-15 A. S. Detinko , D. L. Flannery , E. A. O'Brien

For each family of finite classical groups, and their associated simple quotients, we provide an explicit presentation on a specific generating set of size at most 8. Since there exist efficient algorithms to construct this generating set…

群论 · 数学 2019-07-29 C. R. Leedham-Green , E. A. O'Brien

We describe an algorithm that computes the index of a finitely generated subgroup in a finitely $L$-presented group provided that this index is finite. This algorithm shows that the subgroup membership problem for finite index subgroups in…

群论 · 数学 2011-06-02 René Hartung

Arithmetical properties of a finite group are properties of the group which are defined by its arithmetical parameters such as the order of the group, the element orders and so on. In this paper, we discuss a number of results on…

群论 · 数学 2025-04-22 Natalia V. Maslova

An algorithm for irreducible decomposition of representations of finite groups over fields of characteristic zero is described. The algorithm uses the fact that the decomposition induces a partition of the invariant inner product into a…

表示论 · 数学 2019-06-05 Vladimir V Kornyak

We provide new computations in bounded cohomology: A group is boundedly acyclic if its bounded cohomology with trivial real coefficients is zero in all positive degrees. We show that there exists a continuum of finitely generated…

群论 · 数学 2022-10-24 Francesco Fournier-Facio , Clara Loeh , Marco Moraschini

Diagram semigroups are interesting algebraic and combinatorial objects, several types of them originating from questions in computer science and in physics. Here we describe diagram semigroups in a general framework and extend our…

We contribute results for a set of fundamental problems in the context of programmable matter by presenting algorithmic methods for evaluating and manipulating a collective of particles by a finite automaton that can neither store…

数据结构与算法 · 计算机科学 2018-10-16 Sándor P. Fekete , Robert Gmyr , Sabrina Hugo , Phillip Keldenich , Christian Scheffer , Arne Schmidt

Traditional computers work with finite numbers. Situations where the usage of infinite or infinitesimal quantities is required are studied mainly theoretically. In this paper, a recently introduced computational methodology (that is not…

数值分析 · 数学 2012-03-15 Yaroslav D. Sergeyev

We will explore the nature of when certain finite groups have an equal covering, and when finite groups do not. Not to be confused with the concept of a cover group, a covering of a group is a collection of proper subgroups whose…

群论 · 数学 2022-07-01 Andrew Velasquez-Berroteran

Every mathematician is familiar with the beautiful structure of finite commutative groups. What is less well known is that finite commutative semigroups also have a neat and well-described structure. We prove this in an efficient fashion.…

群论 · 数学 2025-05-02 Marcel Wild

Finite groups with given systems of permuteral and strongly permuteral subgroups are studied. New characterizations of w-supersoluble and supersoluble groups are received.

群论 · 数学 2013-05-14 A. F. Vasil'ev , V. A. Vasil'ev , T. I. Vasil'eva

The main goal of this paper is to apply the arithmetic method developed in our previous paper \cite{13} to determine the number of some types of subgroups of finite abelian groups.

群论 · 数学 2018-06-01 Marius Tărnăuceanu

This is an introduction to the Atlas of Lie Groups and Representations software, for computing representation and structure theory of real reductive groups. The user is led through the basic commands of the software, via numerous examples.…

表示论 · 数学 2008-07-22 Jeffrey Adams

We survey recent work ranging around the question in how far a group, or a property of a group, is determined by the set of finite quotient groups. Our focus lies on $S$-arithmetic groups, branch groups, and their relatives.

群论 · 数学 2025-06-11 Holger Kammeyer , Steffen Kionke