cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

User: François Labelle

François Labelle's wiki page.

François Labelle has authored 8 sequences.

A281723 Smallest positive integer that cannot be obtained as the number of linear extensions of a poset of size n.

Original entry on oeis.org

2, 2, 3, 4, 7, 13, 17, 59, 253, 979
Offset: 0

Author

François Labelle, Jan 28 2017

Keywords

Comments

a(n) is the smallest positive integer such that A160371(a(n)) > n.

Examples

			a(8) = 253, so the number 253 cannot be obtained as the number of linear extensions of a poset of size 8, but every integer from 1 to 252 can.
		

Crossrefs

Cf. A160371.

A209433 Number of chess diagrams that can be obtained in n plies, but not in fewer plies.

Original entry on oeis.org

1, 20, 400, 5202, 69731, 766337, 8708079, 86540204, 880526165, 7996545696, 73802185449, 616052245142
Offset: 0

Author

François Labelle, Mar 08 2012

Keywords

Comments

Chess diagrams are chess positions without regard to whether castling or en passant capturing is possible. The condition that the diagram cannot be obtained in fewer than n plies means that each legal chess diagram is counted exactly once in this sequence, indexed by the length of the shortest game(s) to reach it. Therefore, this sequence is finite and its sum equals the number of legal chess diagrams, estimated to be between 10^43 and 10^47.

Crossrefs

Extensions

a(11) from François Labelle, Feb 27 2017

A209080 Number of chess diagrams that can be obtained in exactly one way in n plies and cannot be obtained in fewer plies. This is also the number of dual-free shortest proof games in n plies.

Original entry on oeis.org

1, 20, 400, 1702, 8659, 49401, 287740, 1934794, 11569093, 65443733, 360231372, 1872156836
Offset: 0

Author

François Labelle, Mar 04 2012

Keywords

Comments

Chess diagrams are chess positions without regard to whether castling or en passant capturing is possible. They are counted in A019319. A shortest proof game (SPG) is a classic type of chess problem. Most published SPGs are dual-free (have only one solution), which is why we count diagrams that are obtained in exactly one way in the minimum number of plies.

Crossrefs

Extensions

a(11) from François Labelle, Feb 27 2017

A126685 In chess, the number of checkmate dual-free proof games in n plies.

Original entry on oeis.org

0, 0, 0, 0, 0, 3, 51, 1106, 3813, 47300, 216420, 2057581, 10276981, 74358924
Offset: 0

Author

François Labelle, Feb 13 2007

Keywords

Comments

Among all the proof game problems counted in A090051, this is the number of problems ending in checkmate.

Examples

			a(5)=3 because there are three checkmate proof games in 5 plies:
1. e4 e5 2. Qh5 Ke7 3. Qxe5#
1. e3 e5 2. Qh5 Ke7 3. Qxe5#
1. e4 f5 2. exf5 g5 3. Qh5#
		

Crossrefs

Extensions

a(12)-a(13) from François Labelle, Dec 05 2017

A102784 In chess, the number of "at home" dual-free proof games in n plies.

Original entry on oeis.org

1, 0, 0, 0, 0, 0, 0, 0, 10, 41, 116, 335, 1111, 2619, 6067, 12788, 26692
Offset: 0

Author

François Labelle, Feb 11 2005

Keywords

Comments

Among all the proof game problems counted in A090051, this is the number of problems where all the surviving pieces are apparently on their start squares.

Crossrefs

Cf. A090051.

Extensions

a(15)-a(16) from François Labelle, Apr 01 2015

A089957 Number of chess positions that can be obtained in exactly one way in n plies.

Original entry on oeis.org

1, 20, 400, 1862, 9825, 53516, 311642, 2018993, 12150635, 69284509, 382383387, 1994236773
Offset: 0

Author

François Labelle, Jan 12 2004

Keywords

Comments

Definition: position = position with castling and en passant information, diagram = position without castling and en passant information.
The positions are taken from the sets that are counted in A083276.

Crossrefs

Extensions

a(9) from François Labelle, Mar 09 2004
a(10) from Arkadiusz Wesolowski, Jan 04 2012
a(11) from Peter Österlund on Feb 22 2013, verified by François Labelle on Jan 08 2017

A089956 Number of chess games that end in check (but not checkmate) after exactly n plies.

Original entry on oeis.org

0, 0, 0, 12, 461, 27004, 798271, 32668081, 959129557, 35695709940, 1078854669486, 39147687661803, 1224448528652016, 44252532348552226
Offset: 0

Author

François Labelle, Jan 12 2004

Keywords

Crossrefs

Extensions

a(11) from François Labelle, Jul 25 2004, who thanks Joost de Heer for providing computer time.
a(12) from François Labelle, Mar 04 2012
a(13) from François Labelle, Aug 15 2017

A090051 Number of chess diagrams that can be obtained in exactly one way in n plies. This is also the number of dual-free proof games in n plies.

Original entry on oeis.org

1, 20, 400, 1862, 9373, 51323, 298821, 1965313, 11759158, 66434263, 365037821, 1895313862
Offset: 0

Author

François Labelle, Jan 19 2004

Comments

Chess diagrams are chess positions without regard to whether castling or en passant capturing is possible. They are counted in A019319. A proof game is a classic type of chess problem.

Crossrefs

Extensions

a(9)-a(10) from Arkadiusz Wesolowski, Jan 04 2012
a(11) from François Labelle, Jan 16 2017