Log-concavity of subsequence counts of words
Given a word over a finite alphabet, consider the sequence that counts, for each length, the number of distinct subsequences of that length. In 1976, Chase proved that this sequence is log-concave. His proof uses a triangular array indexed by the prefixes of the word together with a meticulous analysis of ratios of several sums. We instead decompose according to the first letter, which reduces the proof to a weighted average.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.22147
curl -X POST /api/v1/records/arxiv/2608.22147/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.22147/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'