The Tutte-Grothendieck group of an alphabetic rewriting system (Q1952720): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q5788382 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Tutte-Grothendieck ring / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5639839 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3843147 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorial problems of commutation and rearrangements / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3754627 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3848243 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4938605 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4846257 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorics on traces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Brylawski decomposition for finite ordered sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The diamond lemma for ring theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4317887 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Groupes et algérbes de Lie / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Treue Darstellung Liescher Ringe. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5620608 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3134850 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4946662 / rank | |||
Normal rank |
Latest revision as of 12:17, 6 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Tutte-Grothendieck group of an alphabetic rewriting system |
scientific article |
Statements
The Tutte-Grothendieck group of an alphabetic rewriting system (English)
0 references
3 June 2013
0 references
Summary: The two operations, deletion and contraction of an edge, on multigraphs directly lead to the Tutte polynomial which satisfies a universal problem. As observed by \textit{T. H. Brylawski} [ Algebra Univers. 2, 375--388 (1972; Zbl 0265.13009)] in terms of order relations, these operations may be interpreted as a particular instance of a general theory which involves universal invariants like the Tutte polynomial and a universal group, called the Tutte-Grothendieck group. In this contribution, Brylawski's theory is extended in two ways: first of all, the order relation is replaced by a string rewriting system, and secondly, commutativity by partial commutations (that permits a kind of interpolation between noncommutativity and full commutativity). This allows us to clarify the relations between the semigroup subject to rewriting and the Tutte-Grothendieck group: the latter is actually the Grothendieck group completion of the former, up to the free adjunction of a unit (this was not even mentioned by Brylawski), and normal forms may be seen as universal invariants. Moreover we prove that such universal constructions are also possible in case of a nonconvergent rewriting system, outside the scope of Brylawski's work.
0 references
Tutte polynomial
0 references
deletion
0 references
contraction
0 references
multigraphs
0 references
string rewriting system
0 references
partial commutations
0 references
semigroup
0 references
Tutte-Grothendieck group
0 references
Grothendieck group completion
0 references
nonconvergent rewriting systems
0 references