Skip to main content
Top
Published in: Foundations of Computational Mathematics 1/2018

19-10-2016

The Fundamental Blossoming Inequality in Chebyshev Spaces—I: Applications to Schur Functions

Authors: Rachid Ait-Haddou, Marie-Laurence Mazure

Published in: Foundations of Computational Mathematics | Issue 1/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A classical theorem by Chebyshev says how to obtain the minimum and maximum values of a symmetric multiaffine function of n variables with a prescribed sum. We show that, given two functions in an Extended Chebyshev space good for design, a similar result can be stated for the minimum and maximum values of the blossom of the first function with a prescribed value for the blossom of the second one. We give a simple geometric condition on the control polygon of the planar parametric curve defined by the pair of functions ensuring the uniqueness of the solution to the corresponding optimization problem. This provides us with a fundamental blossoming inequality associated with each Extended Chebyshev space good for design. This inequality proves to be a very powerful tool to derive many classical or new interesting inequalities. For instance, applied to Müntz spaces and to rational Müntz spaces, it provides us with new inequalities involving Schur functions which generalize the classical MacLaurin’s and Newton’s inequalities. This work definitely demonstrates that, via blossoms, CAGD techniques can have important implications in other mathematical domains, e.g., combinatorics.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference R. Ait-Haddou, L. Biard, and M. A. Slawinski, Minimizing blossoms under symmetric linear constraints, Comput. Aided Geom. Design 19 (2002), 421–431.MathSciNetCrossRef R. Ait-Haddou, L. Biard, and M. A. Slawinski, Minimizing blossoms under symmetric linear constraints, Comput. Aided Geom. Design 19 (2002), 421–431.MathSciNetCrossRef
2.
go back to reference R. Ait-Haddou, S. Yusuke, and T. Nomura, Chebyshev blossoming in Müntz spaces: Toward shaping with Young diagrams, J. Comput. Appl. Math. 247 (2013), 172-208. R. Ait-Haddou, S. Yusuke, and T. Nomura, Chebyshev blossoming in Müntz spaces: Toward shaping with Young diagrams, J. Comput. Appl. Math. 247 (2013), 172-208.
4.
go back to reference P. S. Bullen, Handbook of Means and their Inequalities, in: Mathematics and its Applications, 560, Kluwer Academic Publishers Group, Dordrecht, 2003, Revised from the 1988 original [P. S. Bullen, D. S. Mitrinović and P. M. Vasić, Means and their Inequalities, Reidel, Dordrecht; MR0947142] P. S. Bullen, Handbook of Means and their Inequalities, in: Mathematics and its Applications, 560, Kluwer Academic Publishers Group, Dordrecht, 2003, Revised from the 1988 original [P. S. Bullen, D. S. Mitrinović and P. M. Vasić, Means and their Inequalities, Reidel, Dordrecht; MR0947142]
5.
go back to reference P. Chebyshev, Demonstration élémentaire d’une proposition générale de la théorie des probabilités, J. Reine Angew. Math. 33 (1846), 259–267.MathSciNet P. Chebyshev, Demonstration élémentaire d’une proposition générale de la théorie des probabilités, J. Reine Angew. Math. 33 (1846), 259–267.MathSciNet
7.
go back to reference V. Gorin and G. Panova, Asymptotics of symmetric polynomials with applications to statistical mechanics and representation theory, Ann. Probab. 43 (2015), 3052–3132.MathSciNetCrossRefMATH V. Gorin and G. Panova, Asymptotics of symmetric polynomials with applications to statistical mechanics and representation theory, Ann. Probab. 43 (2015), 3052–3132.MathSciNetCrossRefMATH
8.
go back to reference Harish-Chandra, Differential operators on a semisimple Lie algebra, Amer. J. Math. 79 (1957), 87–120. Harish-Chandra, Differential operators on a semisimple Lie algebra, Amer. J. Math. 79 (1957), 87–120.
9.
go back to reference G. H. Hardy, J. E. Littlewood and G. Pólya, Inequalities, Cambridge University Press, Cambridge, 1934.MATH G. H. Hardy, J. E. Littlewood and G. Pólya, Inequalities, Cambridge University Press, Cambridge, 1934.MATH
10.
11.
go back to reference A. Horwitz, Means, generalized divided differences, and intersections of osculating hyperplanes, J. Math. Anal. Appl. 200 (1996), 126–148.MathSciNetCrossRefMATH A. Horwitz, Means, generalized divided differences, and intersections of osculating hyperplanes, J. Math. Anal. Appl. 200 (1996), 126–148.MathSciNetCrossRefMATH
13.
go back to reference J. Keilson, A theorem on optimum allocation for a class of symmetric multilinear return functions, J. Math. Anal. Appl. 15 (1966), 269–272 .MathSciNetCrossRefMATH J. Keilson, A theorem on optimum allocation for a class of symmetric multilinear return functions, J. Math. Anal. Appl. 15 (1966), 269–272 .MathSciNetCrossRefMATH
14.
go back to reference I. G. Macdonald, Symmetric Functions and Hall Polynomials, Oxford University Press, second edition, 1995. I. G. Macdonald, Symmetric Functions and Hall Polynomials, Oxford University Press, second edition, 1995.
20.
go back to reference M.-L. Mazure, Ready-to-blossom bases in Chebyshev spaces, in Topics in Multivariate Approximation and Interpolation, K. Jetter et al (eds.), Elsevier, Amsterdam, 2006, pp. 109–148.CrossRef M.-L. Mazure, Ready-to-blossom bases in Chebyshev spaces, in Topics in Multivariate Approximation and Interpolation, K. Jetter et al (eds.), Elsevier, Amsterdam, 2006, pp. 109–148.CrossRef
22.
go back to reference M.-L. Mazure, Finding all systems of weight functions associated with a given Extended Chebyshev space, J. Approx. Theory 163 (2011), 363–376.MathSciNetCrossRefMATH M.-L. Mazure, Finding all systems of weight functions associated with a given Extended Chebyshev space, J. Approx. Theory 163 (2011), 363–376.MathSciNetCrossRefMATH
23.
28.
go back to reference B. Sagan, The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions, Springer-Verlag, New York, 2001.CrossRefMATH B. Sagan, The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions, Springer-Verlag, New York, 2001.CrossRefMATH
29.
go back to reference H.-P. Seidel, New algorithms and techniques for computing with geometrically continuous spline curves of arbitrary degree, Math. Model. Numer. Anal. 26 (1992), 149–176.MathSciNetCrossRefMATH H.-P. Seidel, New algorithms and techniques for computing with geometrically continuous spline curves of arbitrary degree, Math. Model. Numer. Anal. 26 (1992), 149–176.MathSciNetCrossRefMATH
31.
go back to reference K. B. Stolarsky, Generalizations of the logarithmic mean, Math. Mag. 48 Z (1975), 87–92. K. B. Stolarsky, Generalizations of the logarithmic mean, Math. Mag. 48 Z (1975), 87–92.
Metadata
Title
The Fundamental Blossoming Inequality in Chebyshev Spaces—I: Applications to Schur Functions
Authors
Rachid Ait-Haddou
Marie-Laurence Mazure
Publication date
19-10-2016
Publisher
Springer US
Published in
Foundations of Computational Mathematics / Issue 1/2018
Print ISSN: 1615-3375
Electronic ISSN: 1615-3383
DOI
https://doi.org/10.1007/s10208-016-9334-8

Other articles of this Issue 1/2018

Foundations of Computational Mathematics 1/2018 Go to the issue

Premium Partner