Combinatorial variations on Cantor's diagonal

DOI10.1016/J.JCTA.2011.11.006MaRDI QIDQ662034zbMATH OpenOpenAlexFDO

Authors Jean-Philippe Labbé, Srečko Brlek, Michel Mendès France

Publication date 11 February 2012

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

Cantordiagonal argumentenumerationexhaustive generationtableaux

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65) Combinatorial aspects of representation theory (05E10)

Abstract: We discuss counting problems linked to finite versions of Cantor's diagonal of infinite tableaux. We extend previous results of [2] by refining an equivalence relation that reduces significantly the exhaustive generation. New enumerative results follow and allow to look at the sub-class of the so- called bi-Cantorian tableaux. We conclude with a correspondence between Cantorian-type tableaux and coloring of hypergraphs having a square number of vertices.

Recommendations

• Combinatorics of the diagonal harmonics
• The Cantor diagonal
• scientific article; zbMATH DE number 3017953
• Variations of a combinatorial problem on finite sets
• Combinatorial variations on geometric topics
• scientific article; zbMATH DE number 4004151
• Combinatorial analog of the Melvin-Morton conjecture
• Combinatorics of diagrams of permutations
• Combinatorics of diagrams of permutations
• A combinatorial analog of a theorem of F.J. Dyson

Cites work

• Badly approximable power series in characteristic 2
• Cantorian tableaux and permanents
• Cantorian tableaux revisited
• scientific article; zbMATH DE number 1033559 (Why is no real title available?)

Cited in

(2)

• On the bijective colouring of Cantor trees based on transducers
• Diagonalization Games

This page was built for publication: Combinatorial variations on Cantor's diagonal

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