Combinatorial Variations on Cantor's Diagonal

Details Combinatorial Variations on Cantor's Diagonal Combinatorial Variations on Cantor's Diagonal

2011-04-06

arxiv.org/abs/1104.1083v3

Journal of Combinatorial Theory, Series A 119 (2012) 655-667

Mathematics

Combinatorics

Scientific paper

10.1016/j.jcta.2011.11.006

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.

Affiliated with

Also associated with

No associations

Rating

Combinatorial Variations on Cantor's Diagonal does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Combinatorial Variations on Cantor's Diagonal, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Combinatorial Variations on Cantor's Diagonal will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-417974