On convexity of polynomial paths and generalized majorizations
The electronic journal of combinatorics, Tome 17 (2010)
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.
@article{10_37236_333,
author = {Marija Dodig and Marko Sto\v{s}i\'c},
title = {On convexity of polynomial paths and generalized majorizations},
journal = {The electronic journal of combinatorics},
year = {2010},
volume = {17},
doi = {10.37236/333},
zbl = {1230.05035},
url = {http://geodesic.mathdoc.fr/articles/10.37236/333/}
}
Marija Dodig; Marko Stošić. On convexity of polynomial paths and generalized majorizations. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/333
Cité par Sources :