Efficient Algorithms for Abelian Group Isomorphism and Related Problems

2003 ◽  
pp. 277-288 ◽  
Author(s):  
T. Kavitha
Keyword(s):  
Abelian Group ◽  
Efficient Algorithms ◽  
Group Isomorphism

scholarly journals Configuration equivalence is not equivalent to isomorphism

2017 ◽  
Vol 27 (08) ◽  
pp. 1073-1085 ◽  
Author(s):  
Ali Rejali ◽  
Meisam Soleimani Malekan
Keyword(s):  
Abelian Group ◽  
Class Numbers ◽  
Amenable Groups ◽  
Group Isomorphism

Giving a condition for the amenability of groups, Rosenblatt and Willis first introduced the concept of configuration. From the beginning of the theory, the question whether the concept of configuration equivalence coincides with the concept of group isomorphism was posed. We negatively answer this question by introducing two non-isomorphic, solvable and hence amenable groups which are configuration equivalent. Also, we will prove this conjecture, due to Rosenblatt and Willis, whether the configuration equivalent groups include the free non-Abelian group of the same rank or not. We show that two-sided equivalent groups have same class numbers.

scholarly journals EFFICIENT ALGORITHMS FOR THE BASIS OF FINITE ABELIAN GROUPS

2011 ◽  
Vol 03 (04) ◽  
pp. 537-552 ◽  
Author(s):  
GREGORY KARAGIORGOS ◽  
DIMITRIOS POULAKIS
Keyword(s):  
Abelian Group ◽  
Abelian Groups ◽  
Deterministic Algorithm ◽  
Efficient Algorithms ◽  
Finite Abelian Groups ◽  
Prime Factorization ◽  
Deterministic Algorithms ◽  
Generating System

In this paper we consider the problem of computation of a basis for an abelian group G with N elements such that the prime factorization of N is known. We present two deterministic algorithms for this task and a deterministic algorithm in case where a generating system for G is given.

scholarly journals Piranti Lunak Pengujian Struktur Matematika Grup, Ring, Field Berbasis Osp (Open Source Program)

2014 ◽  
Vol 5 (1) ◽  
pp. 373
Author(s):  
Ngarap Im Manik ◽  
Don Tasman
Keyword(s):  
Abelian Group ◽  
Open Source ◽  
Computer Software ◽  
Ring Homomorphism ◽  
Semi Group ◽  
Group Isomorphism ◽  
Open Source Program ◽  
Source Program ◽  
Java Program ◽  
Isomorphism Group

This design of a computer software is a development and continuation of the software made on the previous research (2009/2010). However, this further research developed and expanded the scopes of testing more on the Siclic Group, Isomorphism Group, Semi Group, Sub Group and Abelian Group, Factor Ring, Sub Ring and Polynomial Ring; developed on the OSP (Open Source Program)-based. The software was developed using the OSP-based language programming, such Java, so it is open and free to use for its users. This research succeeded to develop an open source software of Java program that can be used for testing specific mathematical Groups, such Ciclic Group, Isomorphism Group, Semi Group, Sub Group and Abelian Group, and Rings, Commutative Ring, Division Ring, Ideal Sub Ring, Ring Homomorphism, Ring Epimorphism and Fields. By the results, the software developed was able to test as same as the results from manual testing.

Tidal Flow: A Fast and Teachable Maximum Flow Algorithm

2018 ◽  
Vol 12 ◽  
pp. 25-41
Author(s):  
Matthew C. FONTAINE
Keyword(s):  
Computer Science ◽  
Tidal Flow ◽  
Maximum Flow ◽  
Efficient Algorithms ◽  
Science Students ◽  
Flow Algorithm ◽  
Maximum Flows

Among the most interesting problems in competitive programming involve maximum flows. However, efficient algorithms for solving these problems are often difficult for students to understand at an intuitive level. One reason for this difficulty may be a lack of suitable metaphors relating these algorithms to concepts that the students already understand. This paper introduces a novel maximum flow algorithm, Tidal Flow, that is designed to be intuitive to undergraduate andpre-university computer science students.

Efficient Algorithms for the Partial Sum Dispersion Problem

2020 ◽  
Vol E103.A (10) ◽  
pp. 1206-1210
Author(s):  
Toshihiro AKAGI ◽  
Tetsuya ARAKI ◽  
Shin-ichi NAKANO
Keyword(s):  
Efficient Algorithms ◽  
Partial Sum ◽  
Dispersion Problem
Sign in / Sign up

Export Citation Format

Share Document