𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On partitions and presortedness of sequences

✍ Scribed by Svante Carlsson; Jingsen Chen


Publisher
Springer-Verlag
Year
1992
Tongue
English
Weight
820 KB
Volume
29
Category
Article
ISSN
0001-5903

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Gray code sequences of partitions
✍ Carla D Savage πŸ“‚ Article πŸ“… 1989 πŸ› Elsevier Science 🌐 English βš– 740 KB
Balanced partitions of vector sequences
✍ Imre BΓ‘rΓ‘ny; Benjamin Doerr πŸ“‚ Article πŸ“… 2006 πŸ› Elsevier Science 🌐 English βš– 108 KB

Let d, r ∈ N and β€’ be any norm on R d . Let B denote the unit ball with respect to this norm. We show that any sequence v 1 , v 2 , . . . of vectors in B can be partitioned into r subsequences V 1 , . . ., V r in a balanced manner with respect to the partial sums: For all n ∈ N, r, we have i k,v i ∈

Partitions of the set of finite sequence
✍ MarΓ­a Carrasco; Carlos Augusto Di Prisco; AndrΓ©s MillΓ‘n πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 685 KB