login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A213166 Triangle, read by rows, of permutations of length n with k white global corners. 1
1, 1, 1, 1, 4, 1, 1, 12, 10, 1, 1, 35, 63, 20, 1, 1, 111, 348, 224, 35, 1, 1, 405, 1920, 2027, 630, 56, 1, 1, 1733, 11247, 17142, 8600, 1512, 84, 1, 1, 8666, 71861, 145375, 104175, 29447, 3234, 120, 1 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,5

COMMENTS

Definition of white corners (as used in the Eriksson/Linusson reference):

In the representation of a permutation p as a n*n square array with n black cells at positions (i,p(i)), color in gray all cells in the row segment from each black cell to the right (east) border and in the column segment from each black cell to the bottom (south) border. Among the remaining white cells, the white corners are those without east or south white (immediate) neighbors.

In this modified sequence (not present in the Eriksson/Linusson reference), white global corners are without east or south white neighbors in the east row segment and the south column segment joining the border. This ensures that there can be at most only one white global corner for a given row or a given column. The table is triangular.

Equivalent definitions can use different borders and orientations.

Sum of entries in row n is n! (A000142).

LINKS

Table of n, a(n) for n=1..45.

K. Eriksson and S. Linusson, The size of Fulton's essential set, Electronic J. Combinatorics, Vol. 2, #R6, 1995.

EXAMPLE

Table begins:

1;

1, 1;

1, 4,    1;

1, 12,   10,    1;

1, 35,   63,    20,     1;

1, 111,  348,   224,    35,     1;

1, 405,  1920,  2027,   630,    56,    1;

1, 1733, 11247, 17142,  8600,   1512,  84,   1;

1, 8666, 71861, 145375, 104175, 29447, 3234, 120, 1;

...

CROSSREFS

Cf. A140711 (permutations by white "local" corners).

Sequence in context: A055106 A154372 A080416 * A168619 A099759 A072590

Adjacent sequences:  A213163 A213164 A213165 * A213167 A213168 A213169

KEYWORD

nonn,tabl,more

AUTHOR

Olivier Gérard, Oct 30 2012

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 16 01:34 EST 2021. Contains 340195 sequences. (Running on oeis4.)