Chebyshev blossoming in Müntz spaces: Toward shaping with Young diagrams
KAUST DepartmentVisual Computing Center (VCC)
Preprint Posting Date2011-07-12
Permanent link to this recordhttp://hdl.handle.net/10754/562877
MetadataShow full item record
AbstractThe notion of a blossom in extended Chebyshev spaces offers adequate generalizations and extra-utilities to the tools for free-form design schemes. Unfortunately, such advantages are often overshadowed by the complexity of the resulting algorithms. In this work, we show that for the case of Müntz spaces with integer exponents, the notion of a Chebyshev blossom leads to elegant algorithms whose complexities are embedded in the combinatorics of Schur functions. We express the blossom and the pseudo-affinity property in Müntz spaces in terms of Schur functions. We derive an explicit expression for the Chebyshev-Bernstein basis via an inductive argument on nested Müntz spaces. We also reveal a simple algorithm for dimension elevation. Free-form design schemes in Müntz spaces with Young diagrams as shape parameters are discussed. © 2013 Elsevier Ltd. All rights reserved.
CitationAit-Haddou, R., Sakane, Y., & Nomura, T. (2013). Chebyshev blossoming in Müntz spaces: Toward shaping with Young diagrams. Journal of Computational and Applied Mathematics, 247, 172–208. doi:10.1016/j.cam.2013.01.009
SponsorsThis work was partially supported by the MEXT Global COE project.