𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On summability of subsequences

✍ Scribed by Karl Klee; Peter Szüsz

Publisher
Springer-Verlag
Year
1969
Tongue
French
Weight
348 KB
Volume
111
Category
Article
ISSN
0025-5874

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On unimodal subsequences
On unimodal subsequences
✍ F.R.K Chung 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 557 KB
On Increasing Subsequences of Random Per
On Increasing Subsequences of Random Permutations
✍ Jeong Han Kim 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 292 KB

Let L n be the length of a longest increasing subsequence in a random permutation of [1, ..., n]. It is known that the expected value of L n is asymptotically equal to 2 -n as n gets large. This note derives upper bound on the probability that L n &2 -n exceeds certain quantities. In particular, we

On Gronwall summability
On Gronwall summability
✍ Joaquin Bustoz; Donald Wright 📂 Article 📅 1972 🏛 Springer-Verlag 🌐 French ⚖ 241 KB
On Zero-Sum Subsequences of Restricted S
On Zero-Sum Subsequences of Restricted Size
✍ Weidong Gao 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 228 KB

Let G be a finite abelian group with exponent e, let r(G) be the minimal integer t with the property that any sequence of t elements in G contains an e-term subsequence with sum zero. In this paper we show that if r(C 2 n )=4n&3 and if n ((3m&4)(m&1) m 2 +3)Â4m, then r(C 2 nm )=4nm&3. In particular,