Tiling the (n2,1)-De Bruijn Graph withnCoassociative Coalgebras

DOI10.1081/AGB-120037494MaRDI QIDQ3158284zbMATH OpenFDO

Authors Philippe Leroux

Publication date 24 January 2005

Published in Communications in Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0209108

zbMATH Keywords

coassociative co-dialgebrascubical trialgebrasDe Bruijn graphsdirected graphsHopf algebrasMarkov coalgebrastilings

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Directed graphs (digraphs), tournaments (05C20)

Abstract: We construct via usual graph theory a class of associative dialgebras as well as a class of coassociative L-coalgebras. Tiling of the (n^2,1)-De bruijn graphs are also obtained and constructions of cubical trialgebras, (notion defined by J-L. Loday and M. Ronco) are given. We also obtain splitting of associative products into several ones.

Recommendations

• Tiling bijections between paths and Brauer diagrams
• Tiling groupoids and Bratteli diagrams
• Tiling groupoids and Bratteli diagrams. II: Structure of the orbit equivalence relation
• Cohomology of hierarchical tilings
• Oriented flip graphs, noncrossing tree partitions, and representation theory of tiling algebras
• scientific article; zbMATH DE number 6751524
• Tiling systems and homology of lattices in tree products
• Tiling branching multiplicity spaces with \(\text{GL}_2\) pattern blocks.
• scientific article; zbMATH DE number 195200
• Classification of two-term tilting complexes over Brauer graph algebras

Cited in

(2)

• An algebraic framework of weighted directed graphs
• Free dendriform algebras. I: A parenthesis setting

This page was built for publication: Tiling the (n²,1)-De Bruijn Graph withnCoassociative Coalgebras

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3158284)