[seqfan] Tables based on permutation statistics from FindStat database

Peter Kagey peterkagey at gmail.com
Sun Mar 21 00:24:11 CET 2021


Hi SeqFans,

I imagine that some of you may know about findstat.org <http://findstat.org/>, the combinatorial statistics database. It works a little like the OEIS, but instead of maps from N to Z, it has maps from other combinatorial objects to Z.

It currently has 370 statistics on permutations, ranging from "number of reduced words" (St000001 <http://www.findstat.org/StatisticsDatabase/St000001/>) to "number of distinct positions of the pattern letter 1 in occurrences of 132 in a permutation" (St001685 <http://www.findstat.org/StatisticsDatabase/St001685/>).

For many of these permutation statistics, the OEIS has a corresponding table "T(n,k) is the number of permutations pi in S_n such that St######(pi) = k$. For example:
A008302 for the "Mahonian statistics" (See: St000004, St000018, St000156, St000224, St000246, St000304, St000305, St000334, St000339, St000446, St000692, St000868, St001671.)
A132393 for St000007, St000314, St000542, St000991, St001661.
A008292 for St000021, St000155, St000213, St000245, St000325, St000333, St000337, St000470, St000662, St000703, St000742, St001298.
A126065 for St000829.

I've made a list of over a hundred permutation statistics in the FindStat database that do not appear to have a corresponding table in the OEIS, listed below.

Some of these tables are worth adding to the OEIS, but deciding which are interesting and submitting new sequences is obviously quite a bit of work. If folks are interested in adding some of these tables, it may be worthwhile to coordinate and be systematic about it. 

Also, I have some other data that I've scraped and that I can put on my wiki page if anyone is interested in seeing that.

pk

[St000034],[St000054, St000740],[St000060, St000724],[St000064],[St000123],[St000217, St000219],[St000235],[St000238],[St000243],[St000279],[St000317, St000373],[St000352],[St000367],[St000374, St000996],[St000375],[St000401],[St000402],[St000404, St000440],[St000405, St000408],[St000406],[St000407],[St000423, St000428],[St000424, St000426],[St000434, St000435],[St000436, St000437],[St000462, St000866, St000961],[St000463],[St000483],[St000486],[St000494],[St000495],[St000534, St000648],[St000538],[St000545],[St000619],[St000622],[St000623],[St000624],[St000647],[St000649, St000650],[St000663],[St000664],[St000666],[St000673],[St000677],[St000725],[St000750],[St000751],[St000779],[St000799, St000800],[St000801, St000802, St000803, St000804],[St000809],[St000831],[St000842],[St000844],[St000862],[St000864],[St000871],[St000872],[St000883],[St000884],[St000887],[St000891],[St000923],[St000962],[St000963],[St001004],[St001005],[St001052],[St001059],[St001061],[St001076],[St001078],[St001079],[St001080],[St001082],[St001083],[St001084],[St001085],[St001087],[St001090],[St001114],[St001115],[St001174],[St001207],[St001208],[St001269],[St001285],[St001287],[St001344],[St001359],[St001388],[St001390],[St001394],[St001403],[St001439],[St001461],[St001464],[St001466],[St001469],[St001470],[St001489],[St001511],[St001513, St001549],[St001520],[St001535],[St001550, St001551],[St001552],[St001556],[St001557],[St001558],[St001559],[St001569],[St001579],[St001662],[St001663],[St001682, St001685]


More information about the SeqFan mailing list