Geodesic
On convexity of polynomial paths and generalized majorizations
The electronic journal of combinatorics, Tome 17 (2010)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
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.
DOI : 10.37236/333
Classification : 05A17, 15A21
Mots-clés : matrix completion theory 
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
@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/}
}
TY  - JOUR
AU  - Marija Dodig
AU  - Marko Stošić
TI  - On convexity of polynomial paths and generalized majorizations
JO  - The electronic journal of combinatorics
PY  - 2010
VL  - 17
UR  - http://geodesic.mathdoc.fr/articles/10.37236/333/
DO  - 10.37236/333
ID  - 10_37236_333
ER  - 
%0 Journal Article
%A Marija Dodig
%A Marko Stošić
%T On convexity of polynomial paths and generalized majorizations
%J The electronic journal of combinatorics
%D 2010
%V 17
%U http://geodesic.mathdoc.fr/articles/10.37236/333/
%R 10.37236/333
%F 10_37236_333

Cité par Sources :