A352520 -id:A352520 - cp's OEIS frontend

A352832 Number of reversed integer partitions y of n with exactly one fixed point y(i) = i.

0, 1, 1, 1, 4, 3, 7, 7, 14, 19, 24, 32, 46, 60, 85, 109, 140, 179, 239, 300, 397, 495, 636, 790, 995, 1239, 1547, 1926, 2396, 2942, 3643, 4432, 5435, 6602, 8038, 9752, 11842, 14292, 17261, 20714, 24884, 29733, 35576, 42375, 50522, 60061, 71363, 84551, 100101

Offset: 0

Gus Wiseman, Apr 08 2022

nonn

A reversed integer partition of n is a finite weakly increasing sequence of positive integers summing to n.

			The a(0) = 0 through a(8) = 14 partitions (empty column indicated by dot):
  .  (1)  (11)  (111)  (13)    (14)     (15)      (16)       (17)
                       (22)    (1112)   (114)     (115)      (116)
                       (112)   (11111)  (222)     (1123)     (134)
                       (1111)           (1113)    (11113)    (224)
                                        (1122)    (11122)    (233)
                                        (11112)   (111112)   (1115)
                                        (111111)  (1111111)  (2222)
                                                             (11114)
                                                             (11123)
                                                             (11222)
                                                             (111113)
                                                             (111122)
                                                             (1111112)
                                                             (11111111)
For example, the reversed partition (2,2,4) has a unique fixed point at the second position.

* = unproved
*The non-reverse version is A001522, ranked by A352827, strict A352829.
*The non-reverse complement is A064428, ranked by A352826, strict A352828.
This is column k = 1 of A238352.
For no fixed point: counted by A238394, ranked by A352830, strict A025147.
For > 0 fixed points: counted by A238395, ranked by A352872, strict A096765.
The version for compositions is A240736, complement A352520.
These partitions are ranked by A352831.
A000700 counts self-conjugate partitions, ranked by A088902.
A008290 counts permutations by fixed points, nonfixed A098825.
A115720 and A115994 count partitions by their Durfee square.
A238349 counts compositions by fixed points, complement A352523.
A352822 counts fixed points of prime indices.
A352833 counts partitions by fixed points.
Cf. A064410, A177510, A257990, A325187, A351983, A352824, A352825.

pq[y_]:=Length[Select[Range[Length[y]],#==y[[#]]&]];
Table[Length[Select[Reverse/@IntegerPartitions[n],pq[#]==1&]],{n,0,30}]

A351983 Number of integer compositions of n with exactly one part above the diagonal.

Original entry on oeis.org

0, 0, 1, 2, 5, 9, 18, 35, 67, 131, 257, 505, 996, 1973, 3915, 7781, 15486, 30855, 61527, 122764, 245069, 489412, 977673, 1953515, 3904108, 7803545, 15599618, 31187269, 62355347, 124679883, 249310255, 498540890, 996953659, 1993701032, 3987069747, 7973603891

Offset: 0

Gus Wiseman, Apr 02 2022

nonn

			The a(2) = 1 through a(6) = 18 compositions:
  (2)  (3)   (4)    (5)     (6)
       (21)  (13)   (14)    (15)
             (22)   (32)    (42)
             (31)   (41)    (51)
             (211)  (131)   (114)
                    (212)   (132)
                    (221)   (141)
                    (311)   (213)
                    (2111)  (222)
                            (312)
                            (321)
                            (411)
                            (1311)
                            (2112)
                            (2121)
                            (2211)
                            (3111)
                            (21111)

Andrew Howroyd, Table of n, a(n) for n = 0..1000

The version for permutations is A000295, weak A057427.
The version for partitions is A002620, weak A001477.
The weak version is A177510.
The version for fixed points is A240736, nonfixed A352520.
This is column k = 1 of A352524; column k = 0 is A008930.
A238349 counts compositions by fixed points, first column A238351.
A352521 counts compositions by strong nonexcedances, first column A219282.
A352522 counts compositions by weak nonexcedances, first column A238874.
A352523 counts compositions by nonfixed points, first column A010054.
A352524 counts compositions by strong excedances, first column A008930.
A352525 counts compositions by weak excedances, first column A177510.
Cf. A088218, A098825, A115994, A238352, A330644, A352516.

pless[y_]:=Length[Select[Range[Length[y]],#

S(v,u,c=0)={vector(#v, k, c + sum(i=1, k-1, v[k-i]*u[i]))}
seq(n)={my(v=vector(1+n), s=0); v[1]=1; for(i=1, n, v=S(v, vector(n, j, if(j>i,'x,1)), O(x^2)); s+=apply(p->polcoef(p,1), v)); s} \\ Andrew Howroyd, Jan 02 2023

Terms a(21) and beyond from Andrew Howroyd, Jan 02 2023

cp's OEIS Frontend

A352832 Number of reversed integer partitions y of n with exactly one fixed point y(i) = i.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica