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
关键词
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 条
  • [31] Tropical matrix groups and Boolean matrix groups
    Yang, Lin
    Ren, Miao-Miao
    Zeng, Ling-Li
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2025, 24 (07)
  • [32] Primitivity of group rings of non-elementary torsion-free hyperbolic groups
    Solie, Brent B.
    JOURNAL OF ALGEBRA, 2018, 493 : 438 - 443
  • [33] On the primitivity of operators in SPARQL
    Zhang, Xiaowang
    Van den Bussche, Jan
    INFORMATION PROCESSING LETTERS, 2014, 114 (09) : 480 - 485
  • [34] On Primitivity of Sets of Matrices
    Blondel, Vincent D.
    Jungers, Raphael M.
    Olshevsky, Alex
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 1360 - 1365
  • [35] On primitivity tests for polynomials
    Rieke, A
    Sadeghi, AR
    Poguntke, W
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 53 - 53
  • [36] PRIMITIVITY AND ENDS OF GRAPHS
    MOLLER, RG
    COMBINATORICA, 1994, 14 (04) : 477 - 484
  • [37] PRIMITIVITY OF GROUP ALGEBRA
    ROSENBERG, A
    CANADIAN JOURNAL OF MATHEMATICS, 1971, 23 (03): : 536 - +
  • [38] The primitivity in human living
    不详
    ANTHROPOLOGIE, 1935, 45 (02): : 460 - 461
  • [39] Primitivity and Orbit Decomposition
    Schomburg, Bernd
    AMERICAN MATHEMATICAL MONTHLY, 2016, 123 (09): : 920 - 923
  • [40] WEAK PRIMITIVITY FOR RINGS
    ZELMANOWITZ, J
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A75 - A75