Authors: | Dodig, Marija Stošić, Marko |
Title: | On convexity of polynomial paths and generalized majorizations | Journal: | Electronic Journal of Combinatorics | Volume: | 17 | Issue: | 1 | First page: | 1 | Last page: | 16 | Issue Date: | 20-Aug-2010 | Rank: | M22 | ISSN: | 1077-8926 | DOI: | 10.37236/333 | Abstract: | In this paper we give some useful combinatorial properties of polynomial paths. We also introduce generalized majorization between three sequences of integers and explore its combinatorics. In addition, we give a new, simple, purely polynomial proof of the convexity lemma of E. M. de Sá and R. C. Thompson. All these results have applications in matrix completion theory. |
Project: | FCT, project ISFL-1-1431 Ministry of Science of Serbia, projects no. 144014 and 144032 |
Show full item record
SCOPUSTM
Citations
21
checked on Dec 3, 2024
Page view(s)
18
checked on Dec 3, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.