Skip to content

smorel394/TS1

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

30 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

TS1

This is a formalization in Lean4 of the first 8 pages of the paper : https://alco.centre-mersenne.org/articles/10.5802/alco.66/ (including the prerequisites about abstract simplicial complexes and shellability).

The main file is TS1.lean, it calls auxiliary files in the directory TS1. The file TS1/leitfaden.jpg gives the dependencies of the auxiliary files. The file TS1.lean contains a proof of Corollary 4.8 of the paper; the file TS1/FiniteWeightedComplex.lean contains the definition of the weighted complex and a proof of its shellability (Theorem 4.3); the file TS1/FiniteCoxeterComplex.lean contains a proof of the shellability of the Coxeter complex of the symmetric group (Björner's theorem, Theorem 4.2 in the paper).

The LaTex directory contains natural-language translations of all the Lean definitions and statements, but not their proofs.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published