NUMBER OF CYCLICALLY IRREDUCIBLE WORDS IN THE ALPHABET OF A FREE GROUP OF FINITE RANK

被引：0
|
作者：
Koganov, L. M. [1 ]
机构：
[1] Russian Acad Sci, Sci Ctr Nonliner Wave Mech & Technol, Moscow, Russia
来源：
CYBERNETICS AND SYSTEMS ANALYSIS | 2007年 / 43卷 / 04期
关键词：
cyclically irreducible word; proper word; chromatic polynomial of a graph; Whitney formula for the chromatic polynomial of a simple cycle;
D O I：
10.1007/s10559-007-0076-0
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
It is shown that a formula that was independently obtained earlier for the number of cyclically irreducible words of length n in a symmetric alphabet of a finitely generated free group of rank k and the Whitney formula for a chromatic polynomial of a simple nonself-intersecting cycle of length n with a variable lambda are mutually deducible from one another when lambda = 2k. The necessary bijections differ for even and odd values of n.
引用
收藏
页码：499 / 506
页数：8
相关论文
共 50 条
  • [21] A NOTE ON THE NUMBER OF IRREDUCIBLE CHARACTERS IN A PARA-BLOCK OF A FINITE-GROUP
    MURAI, M
    OSAKA JOURNAL OF MATHEMATICS, 1984, 21 (02) : 387 - 398
  • [22] Cyclically repetition-free words on small alphabets
    Harju, Tero
    Nowotka, Dirk
    INFORMATION PROCESSING LETTERS, 2010, 110 (14-15) : 591 - 595
  • [23] On avoidance of patterns of the form σ-τ by words over a finite alphabet
    Mansour, Toufik
    Shattuck, Mark
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2015, 17 (02): : 181 - 202
  • [24] Asymptotic properties of the factors of words over a finite alphabet
    Tomescu, I
    FUNDAMENTA INFORMATICAE, 2005, 64 (1-4) : 463 - 470
  • [25] The Number of Subgroups of a Finite Abelian p-group of Rank 4
    Chew, C. Y.
    Chin, A. Y. M.
    Lim, C. S.
    22ND NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM22), 2015, 1682
  • [26] TYPE SET OF A TORSION-FREE GROUP OF FINITE RANK
    KOEHLER, JE
    ILLINOIS JOURNAL OF MATHEMATICS, 1965, 9 (01) : 66 - &
  • [27] THE COTYPESET OF A TORSION-FREE ABELIAN GROUP OF FINITE RANK
    VINSONHALER, C
    WICKLESS, WJ
    JOURNAL OF ALGEBRA, 1983, 83 (02) : 380 - 386
  • [28] Groups elementarily equivalent to a free nilpotent group of finite rank
    Myasnikov, Alexei G.
    Sohrabi, Mahmood
    ANNALS OF PURE AND APPLIED LOGIC, 2011, 162 (11) : 916 - 933
  • [29] ON FINITE SPACER RANK FOR WORDS AND SUBSHIFTS
    Gao, Su
    Jacoby, Liza
    Johnson, William
    Leng, James
    Li, Ruiwen
    Silva, Cesar e.
    Wu, Yuxin
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2025, 45 (01) : 248 - 285
  • [30] The number of irreducible polynomials and Lyndon words with given trace
    Ruskey, F
    Miers, CR
    Sawada, J
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2001, 14 (02) : 240 - 245
12345