A note on non-diagonalizable vertex-primitive digraphs

被引:0
|
作者
Razafimahatratra, Andriaherimanana Sarobidy [1 ]
机构
[1] Univ Primorska, UP FAMNIT, Glagoljaaka 8, Koper 6000, Slovenia
来源
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In the 1980s, P. J. Cameron asked whether the adjacency matrix of any arc-transitive digraph is diagonalizable. Babai gave a negative answer to this question and posed a problem regarding the existence of vertexprimitive digraphs whose adjacency matrices are non-diagonalizable. Recently, Li, Xia, Zhou and Zhu constructed an infinite family of such digraphs and gave some finite examples which are not Cayley digraphs. Among these finite examples was a digraph arising from the action of PSL2(17) on 2-subsets of the projective line PG(1)(17). In this note, we show that the smallest vertex-primitive digraphs whose adjacency matrices are non-diagonalizable arise from the action of PSL2(17) on 2subsets of PG(1)(17). We also show that the automorphism group of a non-diagonalizable vertex-primitive digraph is of almost simple type, diagonal type, or product type.
引用
收藏
页码:305 / 322
页数:18
相关论文
共 50 条
  • [1] Vertex-primitive digraphs with large fixity
    Barbieri, Marco
    Potocnik, Primoz
    [J]. ANNALI DI MATEMATICA PURA ED APPLICATA, 2024,
  • [2] Vertex-primitive digraphs having vertices with almost equal neighbourhoods
    Spiga, Pablo
    Verret, Gabriel
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 61 : 235 - 241
  • [3] VERTEX-PRIMITIVE DIGRAPHS OF PRIME-POWER ORDER ARE HAMILTONIAN
    XU, MY
    [J]. DISCRETE MATHEMATICS, 1994, 128 (1-3) : 415 - 417
  • [4] A Solution to Babai's Problems on Digraphs with Non-diagonalizable Adjacency Matrix
    Li, Yuxuan
    Xia, Binzhou
    Zhou, Sanming
    Zhu, Wenying
    [J]. COMBINATORICA, 2024, 44 (01) : 179 - 203
  • [5] A Solution to Babai’s Problems on Digraphs with Non-diagonalizable Adjacency Matrix
    Yuxuan Li
    Binzhou Xia
    Sanming Zhou
    Wenying Zhu
    [J]. Combinatorica, 2024, 44 : 179 - 203
  • [6] A SOLUTION TO BABAI’S PROBLEMS ON DIGRAPHS WITH NON-DIAGONALIZABLE ADJACENCY MATRIX
    Li, Yuxuan
    Xia, Binzhou
    Zhou, Sanming
    Zhu, Wenying
    [J]. arXiv, 2022,
  • [7] Vertex-primitive s-arc-transitive digraphs of linear groups
    Giudici, Michael
    Li, Cai Heng
    Xia, Binzhou
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2019, 223 (12) : 5455 - 5483
  • [8] An infinite family of vertex-primitive 2-arc-transitive digraphs
    Giudici, Michael
    Li, Cai Heng
    Xia, Binzhou
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 127 : 1 - 13
  • [9] Vertex-primitive s-arc-transitive digraphs of alternating and symmetric groups
    Pan, Jiangmin
    Wu, Cixuan
    Yin, Fugang
    [J]. JOURNAL OF ALGEBRA, 2020, 544 : 75 - 91
  • [10] A non-diagonalizable pure state
    Koszmider, Piotr
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2020, 117 (52) : 33084 - 33089