The On-Line Encyclopedia of Integer Sequences (OEIS)

Revision History for A108185 (Bold, blue-underlined text is an addition; faded, red-underlined text is a ~~deletion~~.)
Showing entries 1-10 | older changes

A108185

Number of Cantorian n X n matrices over a 2-letter alphabet.
(history; published version)

#11 by Alois P. Heinz at Sun Apr 28 15:29:24 EDT 2019

STATUS

reviewed

approved

#10 by G. C. Greubel at Sun Apr 28 15:26:45 EDT 2019

STATUS

proposed

reviewed

#9 by Michel Marcus at Sun Apr 28 14:16:45 EDT 2019

STATUS

editing

proposed

#8 by Michel Marcus at Sun Apr 28 14:16:42 EDT 2019

REFERENCES

S. Brlek, M. Mendes France, J. M. Robson and M. Rubey, Cantorian tableaux and permanents, L'Enseignement Math. 50 (2004), 287-304.

LINKS

S. Brlek, M. Mendes France, J. M. Robson and M. Rubey, <a href="http://dx.doi.org/10.5169/seals-2652">Cantorian tableaux and permanents</a>, L'Enseignement Math. 50 (2004), 287-304.

STATUS

approved

editing

#7 by Alois P. Heinz at Sat May 25 01:25:01 EDT 2013

STATUS

proposed

approved

#6 by Michel Marcus at Sat May 25 00:10:21 EDT 2013

STATUS

editing

proposed

#5 by Michel Marcus at Sat May 25 00:10:17 EDT 2013

AUTHOR

__Jeffrey Shallit__, , Jun 14 2005

STATUS

approved

editing

#4 by N. J. A. Sloane at Fri Apr 26 22:15:16 EDT 2013

AUTHOR

__Jeffrey Shallit_, _, Jun 14 2005

Discussion

Fri Apr 26

22:15

OEIS Server: https://oeis.org/edit/global/1877

#3 by Russ Cox at Sat Mar 31 14:43:27 EDT 2012

AUTHOR

_Jeffrey Shallit (shallit(AT)graceland.uwaterloo.ca), _, Jun 14 2005

Discussion

Sat Mar 31

14:43

OEIS Server: https://oeis.org/edit/global/959

#2 by N. J. A. Sloane at Wed Sep 21 03:00:00 EDT 2005

COMMENTS

A matrix is Cantorian if no row matches any of the other strings obtained by taking one term from each column in turn in such a way that they are from different rows. That is, no row word can match any transversal word.

More precisely, let the matrix be M = (M_ij). Then no row (M_i1, M_i2, ..., M_in) can agree with any "transversal" (M_{1, pi(1}}, ..., M_{n, pi{n}}) for any permutation pi in S_n.

KEYWORD

hard,nonn,newnice