A multiset version of determinants and the Coin arrangements lemma

被引：1
|
作者：
Faal, Hossein Teimoori [1 ]
机构：
[1] Allameh Tabatabai Univ, Dept Math & Comp Sci, Tehran, Iran
来源：
THEORETICAL COMPUTER SCIENCE | 2019年 / 793卷
关键词：
Multiset version; Combinatorics on words; Cycle cover; Lyndon cover; Coin arrangements lemma;
D O I：
10.1016/j.tcs.2019.04.010
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we first give a multiset version of the graph-theoretical interpretation of the classic determinant of a matrix A based on a multiset generalization of the cycle cover of its associated digraph D(A). Then, as a direct consequence of this interpretation, we present another algebraic proof of a weighted version of the original coin arrangements lemma. (C) 2019 Published by Elsevier B.V.
引用
收藏
页码：36 / 43
页数：8
相关论文
共 50 条
  • [1] Bass' identity and a coin arrangements lemma
    Faal, Hossein Teimoori
    Loebl, Martin
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (05) : 736 - 742
  • [2] A general cyclic lemma for multiset permutation inversions
    Brunetti, S
    Del Lungo, A
    Del Ristoro, F
    FORMAL POWER SERIES AND ALGEBRAIC COMBINATORICS, 2000, : 135 - 145
  • [3] AN A∞ VERSION OF THE POINCARE LEMMA
    Arias Abad, Camilo
    Quintero Velez, Alexander
    Velez Vasquez, Sebastian
    PACIFIC JOURNAL OF MATHEMATICS, 2019, 302 (02) : 385 - 412
  • [4] A VERSION OF THE KRONECKER LEMMA
    Budianu, Gheorghe
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2008, 70 (02): : 37 - 44
  • [5] Fuzzy Multiset Finite Automata: Determinism, Languages, and Pumping Lemma
    Martinek, Pavel
    2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2015, : 60 - 64
  • [6] A version of Zabrodsky's Lemma
    Tai, JY
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1998, 126 (05) : 1573 - 1578
  • [7] A matrix version of the Steinitz lemma
    Barany, Imre
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 2024, 2024 (809): : 261 - 267
  • [8] A mixed version for a Fuchs' Lemma
    Breaz, Simion
    RENDICONTI DEL SEMINARIO MATEMATICO DELLA UNIVERSITA DI PADOVA, 2020, 144 : 61 - 71
  • [9] A Multiset Version of Even-Odd Permutations Identity
    Faal, Hossein Teimoori
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2019, 30 (05) : 683 - 691
  • [10] A multidimensional version of Turan's lemma
    Fontes-Merz, Natacha
    JOURNAL OF APPROXIMATION THEORY, 2006, 140 (01) : 27 - 30
12345