{"id":"arxiv/2608.22147","url":"https://arxiv.org/abs/2608.22147","tags":["math.CO"],"score":0,"title":"Log-concavity of subsequence counts of words","domain":"math.CO","source":"arxiv","authors":["Vincent Vatter"],"reviews":0,"subject":"math.CO","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-23","reactions":{}}