An algebraic analogue of a formula of Knuth

zbMATH Open1374.05115MaRDI QIDQ4591305FDOQ4591305

Authors: Lionel Levine 

Publication date: 14 November 2017

Full work available at URL: http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAN0122

Recommendations

• Sandpile groups and spanning trees of directed line graphs
• Sandpile groups of generalized de Bruijn and Kautz graphs and circulant matrices over finite fields
• A bijective proof of a theorem of Knuth
• On the sandpile group of dual graphs
• On the sandpile group of regular trees

zbMATH Keywords

critical groupmatrix-tree theoremoriented spanning treede Bruijn graphweighted Laplacianiterated line digraphKautz graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cited In (9)

• An intuitionistic formula hierarchy based on high‐school identities
• Sandpile groups and spanning trees of directed line graphs
• An algorithm to prove algebraic relations involving eta quotients
• An algebraic characterization of the Kronecker function
• Sandpile groups of generalized de Bruijn and Kautz graphs and circulant matrices over finite fields
• Algebraic and combinatorial aspects of sandpile monoids on directed graphs
• An algebraic derivation of a certain exact sequence
• A bijective proof of a theorem of Knuth
• An algebraic formulation of Thurston’s combinatorial equivalence

This page was built for publication: An algebraic analogue of a formula of Knuth

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