Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-10T17:48:54.321Z Has data issue: false hasContentIssue false
  • English
  • Français

CLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS

Part of: Combinatorics

Published online by Cambridge University Press:  13 January 2010

GAŠPER JAKLIČ ,
VITO VITRIH  and
EMIL ŽAGAR
GAŠPER JAKLIČ
Affiliation:
FMF and IMFM, University of Ljubljana, Jadranska 19, Ljubljana, Slovenia PINT, University of Primorska, Muzejski trg 2, Koper, Slovenia (email: gasper.jaklic@fmf.uni-lj.si)
VITO VITRIH*
Affiliation:
PINT, University of Primorska, Muzejski trg 2, Koper, Slovenia (email: vito.vitrih@upr.si)
EMIL ŽAGAR
Affiliation:
FMF and IMFM, University of Ljubljana, Jadranska 19, Ljubljana, Slovenia (email: emil.zagar@fmf.uni-lj.si)
*
✉For correspondence; e-mail: vito.vitrih@upr.si
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this paper, compositions of a natural number are studied. The number of restricted compositions is given in a closed form, and some applications are presented.

Keywords

compositionpartitionrestrictedmaximal elementminimal element

MSC classification

Secondary: 05A17: Partitions of integers
Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 81 , Issue 2 , April 2010 , pp. 289 - 297
Copyright
Copyright © Australian Mathematical Publishing Association Inc. 2010

References

[1]Farouki, R. T., Pythagorean-Hodograph Curves: Algebra and Geometry Inseparable, Geometry and Computing, 1 (Springer, Berlin, 2008).CrossRefGoogle Scholar
[2]Flajolet, P. and Sedgewick, R., Analytic Combinatorics (Cambridge University Press, Cambridge, 2009).CrossRefGoogle Scholar
[3]Jaklič, G., Kozak, J., Krajnc, M. and Žagar, E., ‘On geometric interpolation by planar parametric polynomial curves’, Math. Comp. 76(260) (2007), 1981–1993.CrossRefGoogle Scholar
[4]Jaklič, G., Kozak, J., Krajnc, M. and Žagar, E., ‘On geometric interpolation of circle-like curves’, Comput. Aided Geom. Design 24(5) (2007), 241–251.CrossRefGoogle Scholar
[5]Jaklič, G., Kozak, J., Krajnc, M., Vitrih, V. and Žagar, E., ‘Geometric Lagrange interpolation by planar cubic Pythagorean-hodograph curves’, Comput. Aided Geom. Design 25(9) (2008), 720–728.CrossRefGoogle Scholar
[6]Sloan, N. J. A., The on-line encyclopedia of integer sequences (2008),http://www.research.att.com/∼njas/sequences.Google Scholar