├── .github └── workflows │ └── nix-action-rocq-9.0-mc2.4.0.yml ├── .gitignore ├── .nix ├── config.nix ├── coq-nix-toolbox.nix └── coq-overlays │ └── coq-combi │ └── default.nix ├── .travis.yml ├── 3rdparty └── ALEA │ ├── Ccpo.v │ ├── Misc.v │ ├── Qmeasure.v │ └── README.md ├── AUTHORS ├── LICENSE ├── Makefile ├── Makefile.local ├── README.md ├── _CoqProject ├── default.nix ├── doc ├── Article │ ├── .gitignore │ ├── defManSSR.tex │ ├── genyoungtabtikz.sty │ └── lrproof.tex ├── Talk-CRM │ ├── CRM.pdf │ ├── CRM.tex │ ├── beamercolorthemeCOURS.sty │ ├── beamerthemeTALK.sty │ ├── demo.v │ ├── genyoungtabtikz.sty │ └── intro_coq.v └── Talk │ ├── .gitignore │ ├── Dagstuhl.tex │ ├── INRIA.pdf │ ├── INRIA.tex │ ├── LRrule.tex │ ├── abstract.txt │ ├── beamercolorthemeCOURS.sty │ ├── beamerthemeTALK.sty │ ├── genyoungtabtikz.sty │ └── logoweb_ups.jpg ├── scripts ├── footer.html ├── header.html └── ocamldot.mll ├── src └── LRrule │ └── coeff.ml └── theories ├── Basic ├── combclass.v ├── congr.v ├── ordtype.v └── unitriginv.v ├── Combi ├── Dyckword.v ├── Yamanouchi.v ├── bintree.v ├── composition.v ├── fibered_set.v ├── multinomial.v ├── partition.v ├── permuted.v ├── setpartition.v ├── skewpart.v ├── skewtab.v ├── std.v ├── stdtab.v ├── subseq.v ├── tableau.v └── vectNK.v ├── Erdos_Szekeres └── Erdos_Szekeres.v ├── HookFormula ├── Frobenius_ident.v ├── README.md └── hook.v ├── LRrule ├── Greene.v ├── Greene_inv.v ├── Schensted.v ├── Yam_plact.v ├── extract.v ├── freeSchur.v ├── implem.v ├── lothaire2.ps_pages.pdf ├── plactic.v ├── shuffle.v ├── stdplact.v ├── test.v └── therule.v ├── MPoly ├── Cauchy.v ├── MurnaghanNakayama.v ├── Schur_altdef.v ├── Schur_mpoly.v ├── antisym.v ├── homogsym.v └── sympoly.v ├── SSRcomplements ├── ordcast.v ├── permcomp.v ├── sorted.v └── tools.v └── SymGroup ├── Frobenius_char.v ├── cycles.v ├── cycletype.v ├── permcent.v ├── presentSn.v ├── reprSn.v ├── towerSn.v └── weak_order.v /.github/workflows/nix-action-rocq-9.0-mc2.4.0.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/.github/workflows/nix-action-rocq-9.0-mc2.4.0.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/.gitignore -------------------------------------------------------------------------------- /.nix/config.nix: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/.nix/config.nix -------------------------------------------------------------------------------- /.nix/coq-nix-toolbox.nix: -------------------------------------------------------------------------------- 1 | "0ab08603eabcfd0dd4b98ec4bec9dc05ab361ba2" 2 | -------------------------------------------------------------------------------- /.nix/coq-overlays/coq-combi/default.nix: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/.nix/coq-overlays/coq-combi/default.nix -------------------------------------------------------------------------------- /.travis.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/.travis.yml -------------------------------------------------------------------------------- /3rdparty/ALEA/Ccpo.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/3rdparty/ALEA/Ccpo.v -------------------------------------------------------------------------------- /3rdparty/ALEA/Misc.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/3rdparty/ALEA/Misc.v -------------------------------------------------------------------------------- /3rdparty/ALEA/Qmeasure.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/3rdparty/ALEA/Qmeasure.v -------------------------------------------------------------------------------- /3rdparty/ALEA/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/3rdparty/ALEA/README.md -------------------------------------------------------------------------------- /AUTHORS: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/AUTHORS -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/LICENSE -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/Makefile -------------------------------------------------------------------------------- /Makefile.local: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/Makefile.local -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/README.md -------------------------------------------------------------------------------- /_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/_CoqProject -------------------------------------------------------------------------------- /default.nix: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/default.nix -------------------------------------------------------------------------------- /doc/Article/.gitignore: -------------------------------------------------------------------------------- 1 | *.pdf 2 | *.synctex.gz 3 | -------------------------------------------------------------------------------- /doc/Article/defManSSR.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/doc/Article/defManSSR.tex -------------------------------------------------------------------------------- /doc/Article/genyoungtabtikz.sty: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/doc/Article/genyoungtabtikz.sty -------------------------------------------------------------------------------- /doc/Article/lrproof.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/doc/Article/lrproof.tex -------------------------------------------------------------------------------- /doc/Talk-CRM/CRM.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/doc/Talk-CRM/CRM.pdf -------------------------------------------------------------------------------- /doc/Talk-CRM/CRM.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/doc/Talk-CRM/CRM.tex -------------------------------------------------------------------------------- /doc/Talk-CRM/beamercolorthemeCOURS.sty: -------------------------------------------------------------------------------- 1 | ../Talk/beamercolorthemeCOURS.sty -------------------------------------------------------------------------------- /doc/Talk-CRM/beamerthemeTALK.sty: -------------------------------------------------------------------------------- 1 | ../Talk/beamerthemeTALK.sty -------------------------------------------------------------------------------- /doc/Talk-CRM/demo.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/doc/Talk-CRM/demo.v -------------------------------------------------------------------------------- /doc/Talk-CRM/genyoungtabtikz.sty: -------------------------------------------------------------------------------- 1 | ../Talk/genyoungtabtikz.sty -------------------------------------------------------------------------------- /doc/Talk-CRM/intro_coq.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/doc/Talk-CRM/intro_coq.v -------------------------------------------------------------------------------- /doc/Talk/.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/doc/Talk/.gitignore -------------------------------------------------------------------------------- /doc/Talk/Dagstuhl.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/doc/Talk/Dagstuhl.tex -------------------------------------------------------------------------------- /doc/Talk/INRIA.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/doc/Talk/INRIA.pdf -------------------------------------------------------------------------------- /doc/Talk/INRIA.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/doc/Talk/INRIA.tex -------------------------------------------------------------------------------- /doc/Talk/LRrule.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/doc/Talk/LRrule.tex -------------------------------------------------------------------------------- /doc/Talk/abstract.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/doc/Talk/abstract.txt -------------------------------------------------------------------------------- /doc/Talk/beamercolorthemeCOURS.sty: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/doc/Talk/beamercolorthemeCOURS.sty -------------------------------------------------------------------------------- /doc/Talk/beamerthemeTALK.sty: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/doc/Talk/beamerthemeTALK.sty -------------------------------------------------------------------------------- /doc/Talk/genyoungtabtikz.sty: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/doc/Talk/genyoungtabtikz.sty -------------------------------------------------------------------------------- /doc/Talk/logoweb_ups.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/doc/Talk/logoweb_ups.jpg -------------------------------------------------------------------------------- /scripts/footer.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/scripts/footer.html -------------------------------------------------------------------------------- /scripts/header.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/scripts/header.html -------------------------------------------------------------------------------- /scripts/ocamldot.mll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/scripts/ocamldot.mll -------------------------------------------------------------------------------- /src/LRrule/coeff.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/src/LRrule/coeff.ml -------------------------------------------------------------------------------- /theories/Basic/combclass.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Basic/combclass.v -------------------------------------------------------------------------------- /theories/Basic/congr.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Basic/congr.v -------------------------------------------------------------------------------- /theories/Basic/ordtype.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Basic/ordtype.v -------------------------------------------------------------------------------- /theories/Basic/unitriginv.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Basic/unitriginv.v -------------------------------------------------------------------------------- /theories/Combi/Dyckword.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Combi/Dyckword.v -------------------------------------------------------------------------------- /theories/Combi/Yamanouchi.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Combi/Yamanouchi.v -------------------------------------------------------------------------------- /theories/Combi/bintree.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Combi/bintree.v -------------------------------------------------------------------------------- /theories/Combi/composition.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Combi/composition.v -------------------------------------------------------------------------------- /theories/Combi/fibered_set.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Combi/fibered_set.v -------------------------------------------------------------------------------- /theories/Combi/multinomial.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Combi/multinomial.v -------------------------------------------------------------------------------- /theories/Combi/partition.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Combi/partition.v -------------------------------------------------------------------------------- /theories/Combi/permuted.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Combi/permuted.v -------------------------------------------------------------------------------- /theories/Combi/setpartition.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Combi/setpartition.v -------------------------------------------------------------------------------- /theories/Combi/skewpart.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Combi/skewpart.v -------------------------------------------------------------------------------- /theories/Combi/skewtab.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Combi/skewtab.v -------------------------------------------------------------------------------- /theories/Combi/std.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Combi/std.v -------------------------------------------------------------------------------- /theories/Combi/stdtab.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Combi/stdtab.v -------------------------------------------------------------------------------- /theories/Combi/subseq.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Combi/subseq.v -------------------------------------------------------------------------------- /theories/Combi/tableau.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Combi/tableau.v -------------------------------------------------------------------------------- /theories/Combi/vectNK.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Combi/vectNK.v -------------------------------------------------------------------------------- /theories/Erdos_Szekeres/Erdos_Szekeres.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/Erdos_Szekeres/Erdos_Szekeres.v -------------------------------------------------------------------------------- /theories/HookFormula/Frobenius_ident.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/HookFormula/Frobenius_ident.v -------------------------------------------------------------------------------- /theories/HookFormula/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/HookFormula/README.md -------------------------------------------------------------------------------- /theories/HookFormula/hook.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/HookFormula/hook.v -------------------------------------------------------------------------------- /theories/LRrule/Greene.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/LRrule/Greene.v -------------------------------------------------------------------------------- /theories/LRrule/Greene_inv.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/LRrule/Greene_inv.v -------------------------------------------------------------------------------- /theories/LRrule/Schensted.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/LRrule/Schensted.v -------------------------------------------------------------------------------- /theories/LRrule/Yam_plact.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/LRrule/Yam_plact.v -------------------------------------------------------------------------------- /theories/LRrule/extract.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/LRrule/extract.v -------------------------------------------------------------------------------- /theories/LRrule/freeSchur.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/LRrule/freeSchur.v -------------------------------------------------------------------------------- /theories/LRrule/implem.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/LRrule/implem.v -------------------------------------------------------------------------------- /theories/LRrule/lothaire2.ps_pages.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/LRrule/lothaire2.ps_pages.pdf -------------------------------------------------------------------------------- /theories/LRrule/plactic.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/LRrule/plactic.v -------------------------------------------------------------------------------- /theories/LRrule/shuffle.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/LRrule/shuffle.v -------------------------------------------------------------------------------- /theories/LRrule/stdplact.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/LRrule/stdplact.v -------------------------------------------------------------------------------- /theories/LRrule/test.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/LRrule/test.v -------------------------------------------------------------------------------- /theories/LRrule/therule.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/LRrule/therule.v -------------------------------------------------------------------------------- /theories/MPoly/Cauchy.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/MPoly/Cauchy.v -------------------------------------------------------------------------------- /theories/MPoly/MurnaghanNakayama.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/MPoly/MurnaghanNakayama.v -------------------------------------------------------------------------------- /theories/MPoly/Schur_altdef.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/MPoly/Schur_altdef.v -------------------------------------------------------------------------------- /theories/MPoly/Schur_mpoly.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/MPoly/Schur_mpoly.v -------------------------------------------------------------------------------- /theories/MPoly/antisym.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/MPoly/antisym.v -------------------------------------------------------------------------------- /theories/MPoly/homogsym.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/MPoly/homogsym.v -------------------------------------------------------------------------------- /theories/MPoly/sympoly.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/MPoly/sympoly.v -------------------------------------------------------------------------------- /theories/SSRcomplements/ordcast.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/SSRcomplements/ordcast.v -------------------------------------------------------------------------------- /theories/SSRcomplements/permcomp.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/SSRcomplements/permcomp.v -------------------------------------------------------------------------------- /theories/SSRcomplements/sorted.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/SSRcomplements/sorted.v -------------------------------------------------------------------------------- /theories/SSRcomplements/tools.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/SSRcomplements/tools.v -------------------------------------------------------------------------------- /theories/SymGroup/Frobenius_char.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/SymGroup/Frobenius_char.v -------------------------------------------------------------------------------- /theories/SymGroup/cycles.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/SymGroup/cycles.v -------------------------------------------------------------------------------- /theories/SymGroup/cycletype.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/SymGroup/cycletype.v -------------------------------------------------------------------------------- /theories/SymGroup/permcent.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/SymGroup/permcent.v -------------------------------------------------------------------------------- /theories/SymGroup/presentSn.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/SymGroup/presentSn.v -------------------------------------------------------------------------------- /theories/SymGroup/reprSn.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/SymGroup/reprSn.v -------------------------------------------------------------------------------- /theories/SymGroup/towerSn.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/SymGroup/towerSn.v -------------------------------------------------------------------------------- /theories/SymGroup/weak_order.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/math-comp/Coq-Combi/HEAD/theories/SymGroup/weak_order.v --------------------------------------------------------------------------------