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

Chebyshev blossomingChebyshev-Bernstein basiscomputer aided designSchur functionsYoung diagrams

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Spline approximation (41A15) Numerical computation using splines (65D07) 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.

Review text

In 1989 \textit{L. Ramshaw} [Comput. Aided Geom. Des. 6, No. 4, 323--358 (1989; Zbl 0705.65008)] introduced the notion of polynomial blossom. Blossom gives an elegant and unifying approach to the study and understanding of many aspects of the theory of polynomial curves. In the 1990s an extension of the polynomial blossom to the extended Chebyshev spaces was introduced. A special class of these spaces are the Müntz spaces, which gain attention in design because they offer shape parameters. The paper relates Chebyshev blossoming in Müntz spaces with the theory of Schur functions to show the study of the concepts related to the notion of Chebyshev-Bézier curves in Müntz spaces. At the beginning the authors review the basic properties of Chebyshev blossoming which later are used in the paper. Next, in section 3, the Chen iterated integral is introduced. The integral allows to give a determinantal expression for the Chebyshev blossom of Chebyshev functions, which is used in later sections. In section 4 the authors give some relevant properties of Schur functions (combinatorial definition of Schur functions, the Giambelli formula, the hook-length formula, skew Schur functions and branching rules). Later, expression for the Chebyshev blossom of Müntz spaces with integer exponents in terms of Schur functions is given. Examples of Müntz spaces (polynomial, combinatorial, elementary, complete, hook, staircase) are introduced in section 6. Next, in section 7 the authors give an expression for the pseudo-affinity property in terms of Schur functions. For this purpose they used the Dodgson condensation formula. The expression from section 7 is a fundamental in deriving an explicit expression for the Chebyshev-Bernstein basis in any Müntz space with integer exponents. The derivation is introduced in section 8 and is divided into two steps. In the first step the de Castlejau algorithm is used to gain information on the derivatives of these bases, and then in the second step using the dimension elevation and some combinatorial manipulations on nested Müntz spaces the explicit expression is obtained. In section 9 a simple algorithm for the dimension elevation process is given. Next, the authors discuss the idea of using Young diagrams as shape parameters for free-form design. Moreover, the problem of continuity of composite Chebyshev-Bézier curves is discussed, and an expression for the derivative of the Chebyshev-Bernstein basis is given.

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

(21)

• Vandermonde type determinants and blossoming
• Chebyshev spaces with polynomial blossoms
• Chebyshev-Bernstein bases
• Constructing totally positive piecewise Chebyshevian B-spline bases
• The fundamental blossoming inequality in Chebyshev spaces. I: Applications to Schur functions
• The Hyers-Ulam stability constant for Chebyshevian Bernstein operators
• Interpolation of \(G^1\) Hermite data by \(C^1\) cubic-like sparse Pythagorean hodograph splines
• A unifying structure for polar forms and for Bernstein Bézier curves
• A polynomial blossom for the Askey-Wilson operator
• q-blossoming for analytic functions
• Sparse Pythagorean hodograph 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
• Novel polynomial Bernstein bases and Bézier curves based on a general notion of polynomial blossoming
• Polynomial degree reduction in the discrete L₂-norm equals best Euclidean approximation of h-Bézier coefficients
• On the sign patterns of entrywise positivity preservers in fixed dimension
• On the uniqueness of the multirational blossom
• De Casteljau's geometric approach to geometric design still alive
• Rational Askey-Wilson Bernstein bases and a multirational Askey-Wilson blossom
• A universal approach to blossoming with applications to Bernstein bases and Bézier curves for arbitrary function spaces
• Nested sequences of rational spaces: Bernstein approximation, dimension elevation, and Pólya-type theorems on positive polynomials

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)