Testing matrix groups for primitivity

被引：19

作者：

Holt, DF

LeedhamGreen, CR

OBrien, EA

Rees, S

机构：

[1] UNIV LONDON QUEEN MARY & WESTFIELD COLL,SCH MATH SCI,LONDON E1 4NS,ENGLAND

[2] RHEIN WESTFAL TH AACHEN,LEHRSTUHL MATH D,D-52062 AACHEN,GERMANY

[3] UNIV NEWCASTLE UPON TYNE,DEPT MATH & STAT,NEWCASTLE TYNE NE1 7RU,TYNE & WEAR,ENGLAND

来源：

JOURNAL OF ALGEBRA | 1996年 / 184卷 / 03期

关键词：

FINITE;

D O I：

10.1006/jabr.1996.0285

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We describe an algorithm which seeks to decide whether or not a matrix group defined over a finite field acts to preserve blocks of imprimitivity and, if so, to find a block system. Implementations of the algorithm are publicly available. (C) 1996 Academic Press, Inc.

引用

页码：795 / 817

页数：23

共 50 条

[1] Primitivity testing of finite nilpotent linear groups
Rossmann, Tobias
LMS JOURNAL OF COMPUTATION AND MATHEMATICS, 2011, 14 : 87 - 98
[2] ON PRIMITIVITY OF MATRIX RINGS
GUPTA, RN
AMERICAN MATHEMATICAL MONTHLY, 1968, 75 (06): : 636 - &
[3] PRIMITIVITY IN REPRESENTATIONS OF POLYCYCLIC GROUPS
HARPER, DL
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1980, 88 (JUL) : 15 - 31
[4] PRIMITIVITY AND HURWITZ PRIMITIVITY OF NONNEGATIVE MATRIX TUPLES: A UNIFIED APPROACH
Wu, Yaokun
Zhu, Yinfeng
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2023, 44 (01) : 196 - 211
[5] COMPLEXITY OF TESTING MORPHIC PRIMITIVITY
Holub, Stepan
Matocha, Vojtech
KYBERNETIKA, 2013, 49 (02) : 216 - 223
[6] Testing primitivity on partial words
Blanchet-Sadri, F.
Anavekar, Arundhati R.
DISCRETE APPLIED MATHEMATICS, 2007, 155 (03) : 279 - 287
[7] LIFTING PRIMITIVITY OF FREE NILPOTENT GROUPS
GUPTA, CK
GUPTA, ND
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 114 (03) : 617 - 621
[8] On endomorphisms of free groups that preserve primitivity
S.V. Ivanov
Archiv der Mathematik, 1999, 72 : 92 - 100
[9] ON THE PRIMITIVITY OF A NONNEGATIVE MATRIX WITH MANY ENTRIES
LEWIN, M
ARS COMBINATORIA, 1990, 29C : 41 - 47
[10] PRIMITIVITY IN FREE GROUPS AND FREE METABELIAN-GROUPS
GUPTA, CK
GUPTA, ND
ROMANKOV, VA
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1992, 44 (03): : 516 - 523

← 1 2 3 4 5 →