Chebyshev blossoming in Müntz spaces: toward shaping with Young diagrams

DOI10.1016/J.CAM.2013.01.009MaRDI QIDQ1946201zbMATH OpenOpenAlexFDO

Authors Yusuke Sakane, Taishin Nomura, Rachid Ait-Haddou

Publication date 18 April 2013

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1107.2392

zbMATH Keywords

computer aided designYoung diagramsSchur functionsChebyshev-Bernstein basisChebyshev blossoming

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Combinatorial identities, bijective combinatorics (05A19) Spline approximation (41A15) Computer-aided design (modeling of curves and surfaces) (65D17)

Abstract: The notion of 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 Muntz spaces with integer exponents, the notion of 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 Muntz spaces in term of Schur functions. We derive an explicit expression of the Chebyshev-Bernstein basis via an inductive argument on nested Muntz spaces. We also reveal a simple algorithm for the dimension elevation process. Free-form design schemes in Muntz spaces with Young diagrams as shape parameter will be discussed.

Recommendations

• Chebyshev spaces with polynomial blossoms
• scientific article; zbMATH DE number 822296
• The fundamental blossoming inequality in Chebyshev spaces. I: Applications to Schur functions
• Chebyshev-Bernstein bases
• Ready-to-Blossom Bases in Chebyshev Spaces

Cited in

(18)

• Rational Askey-Wilson Bernstein bases and a multirational Askey-Wilson blossom
• Interpolation of \(G^1\) Hermite data by \(C^1\) cubic-like sparse Pythagorean hodograph splines
• Nested sequences of rational spaces: Bernstein approximation, dimension elevation, and Pólya-type theorems on positive polynomials
• \(q\)-blossoming for analytic functions
• Sparse Pythagorean hodograph curves
• On the uniqueness of the multirational blossom
• De Casteljau's geometric approach to geometric design still alive
• A unifying structure for polar forms and for Bernstein Bézier curves
• A unified approach to non-polynomial B-spline curves based on a novel variant of the polar form
• Dimension elevation in Müntz spaces: a new emergence of the Müntz condition
• Chebyshev-Bernstein bases
• The Hyers-Ulam stability constant for Chebyshevian Bernstein operators
• On the sign patterns of entrywise positivity preservers in fixed dimension
• Novel polynomial Bernstein bases and Bézier curves based on a general notion of polynomial blossoming
• Polynomial degree reduction in the discrete \(L_2\)-norm equals best Euclidean approximation of \(h\)-Bézier coefficients
• A polynomial blossom for the Askey-Wilson operator
• Constructing totally positive piecewise Chebyshevian B-spline bases
• The fundamental blossoming inequality in Chebyshev spaces. I: Applications to Schur functions

This page was built for publication: Chebyshev blossoming in Müntz spaces: toward shaping with Young diagrams

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1946201)