𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the homology of finite free (ℤ/2)n-Complexes

✍ Scribed by G. Carlsson


Publisher
Springer-Verlag
Year
1983
Tongue
English
Weight
480 KB
Volume
74
Category
Article
ISSN
0020-9910

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On the homology of free 2-step nilpotent
✍ Johannes Grassberger; Alastair King; Paulo Tirao 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 111 KB

We find an explicit formula for the total dimension of the homology of a free 2-step nilpotent Lie algebra. We analyse the asymptotics of this formula and use it to find an improved lower bound on the total dimension of the homology of any 2-step nilpotent Lie algebra.

On the context-free production complexit
✍ Zsolt Tuza 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 696 KB

The following problem is investigated. Let L be a given finite language, LcL,= {ub: I ~o,bsn, of/~}. Determine the minimal natural number c(L) such that L can be generated by c(L) context-free productions. Among others, max c(L) = O(n'/log n) is proved, and languages satisfying c(L) = IL) are charac