Arithmetical structures on bidents

被引:8
|
作者
Archer, Kassie [1 ]
Bishop, Abigail C. [2 ]
Diaz-Lopez, Alexander [3 ]
Puente, Luis D. Garcia [4 ]
Glass, Darren [5 ]
Louwsma, Joel [6 ]
机构
[1] Univ Texas Tyler, Dept Math, 3900 Univ Blvd, Tyler, TX 75799 USA
[2] Iona Coll, Dept Math & Phys, 715 North Ave, New Rochelle, NY 10801 USA
[3] Villanova Univ, Dept Math & Stat, 800 Lancaster Ave,SAC 305, Villanova, PA 19085 USA
[4] Sam Houston State Univ, Dept Math & Stat, Huntsville, TX 77341 USA
[5] Gettysburg Coll, Dept Math, 300 N Washington St, Gettysburg, PA 17325 USA
[6] Niagara Univ, Dept Math, Niagara Univ, NY 14109 USA
基金
美国国家科学基金会;
关键词
Arithmetical structure; Critical group; Laplacian matrix; Sandpile group; Catalan number;
D O I
10.1016/j.disc.2020.111850
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An arithmetical structure on a finite, connected graph G is a pair of vectors (d, r) with positive integer entries for which (diag(d)-A)r = 0, where A is the adjacency matrix of G and where the entries of r have no common factor. The critical group of an arithmetical structure is the torsion part of the cokernel of (diag(d) - A). In this paper, we study arithmetical structures and their critical groups on bidents, which are graphs consisting of a path with two "prongs" at one end. We give a process for determining the number of arithmetical structures on the bident with n vertices and show that this number grows at the same rate as the Catalan numbers as n increases. We also completely characterize the groups that occur as critical groups of arithmetical structures on bidents. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:23
相关论文
共 50 条
  • [1] Arithmetical structures on graphs
    Corrales, Hugo
    Valencia, Carlos E.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 536 : 120 - 151
  • [2] Algorithmic aspects of arithmetical structures
    Valencia, Carlos E.
    Villagran, Ralihe R.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 640 : 191 - 208
  • [3] Arithmetical structures on dominated polynomials
    Valencia, Carlos E.
    Villagran, Ralihe R.
    [J]. SAO PAULO JOURNAL OF MATHEMATICAL SCIENCES, 2023, 17 (01): : 430 - 439
  • [4] On arithmetical structures on complete graphs
    Harris, Zachary
    Louwsma, Joel
    [J]. INVOLVE, A JOURNAL OF MATHEMATICS, 2020, 13 (02): : 345 - 355
  • [5] Arithmetical structures on dominated polynomials
    Carlos E. Valencia
    Ralihe R. Villagrán
    [J]. São Paulo Journal of Mathematical Sciences, 2023, 17 : 430 - 439
  • [6] Arithmetical definability over finite structures
    Lee, T
    [J]. MATHEMATICAL LOGIC QUARTERLY, 2003, 49 (04) : 385 - 392
  • [7] Arithmetical structures on graphs with connectivity one
    Corrales, Hugo
    Valencia, Carlos E.
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (08)
  • [8] STABILITY OF RECURSIVE STRUCTURES IN ARITHMETICAL DEGREES
    ASH, CJ
    [J]. ANNALS OF PURE AND APPLIED LOGIC, 1986, 32 (02) : 113 - 135
  • [9] Counting arithmetical structures on paths and cycles
    Braun, Benjamin
    Corrales, Hugo
    Corry, Scott
    Puente, Luis David Garcia
    Glass, Darren
    Kaplan, Nathan
    Martin, Jeremy L.
    Musiker, Gregg
    Valencia, Carlos E.
    [J]. DISCRETE MATHEMATICS, 2018, 341 (10) : 2949 - 2963
  • [10] Bounding the number of arithmetical structures on graphs
    Keyes, Christopher
    Reiter, Tomer
    [J]. DISCRETE MATHEMATICS, 2021, 344 (09)