๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Sums of increasing convex and increasing concave functions

โœ Scribed by Dominique Thon; Lars Thorlund-Petersen


Publisher
Elsevier Science
Year
1986
Tongue
English
Weight
294 KB
Volume
5
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Increasing sequences with nonzero block
โœ A.R. Calderbank; F.R.K. Chung; D.G. Sturtevant ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 622 KB

Consider the maximum length [(k) of a flexicographieally) increasing sequence of vectors in GF(2) k with the property that the sum of the vectors in any consecutive subsequence is nonzero modulo 2. We prove that ~. 2 k ~<f(k)~<(~+o(1))2 k. A related problem is the following. Suppose the edges of th