Skip to main content

Remarks on the Vietoris Sequence and Corresponding Convolution Formulas

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2023 Workshops (ICCSA 2023)

Abstract

In this paper we consider the so-called Vietoris sequence, a sequence of rational numbers of the form \(c_k=\frac{1}{2^k}\left( {\begin{array}{c}k\\ \lfloor \frac{k}{2}\rfloor \end{array}}\right) \), \(k=0,1,\dots \) . This sequence plays an important role in many applications and has received a lot of attention over the years. In this work we present the main properties of the Vietoris sequence, having in mind its role in the context of hypercomplex function theory. Properties and patterns of the convolution triangles associated with \({(c_k)}_k\) are also presented.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Aigner, M.: A Course in Enumeration. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-39035-0

    Book  MATH  Google Scholar 

  2. Bicknell, M., Hoggatt, V.E.: Unit determinants in generalized Pascal triangles. Fibonacci Q. 11(2), 131–144 (1973)

    MathSciNet  MATH  Google Scholar 

  3. Bicknell, M.: A primer for the Fibonacci numbers: part XIII. Fibonacci Q. 11(5), 511–516 (1973)

    MathSciNet  MATH  Google Scholar 

  4. Cação, I., Falcão, M., Malonek, H.: Matrix representations of a special polynomial sequence in arbitrary dimension. Comput. Methods Funct. Theory 27(1), 371–391 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  5. Cação, I., Falcão, M., Malonek, H.: Three-term recurrence relations for systems of Clifford algebra-valued orthogonal polynomials. Adv. Appl. Clifford Algebras 12, 71–85 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  6. Cação, I., Falcão, M.I., Malonek, H.: Hypercomplex polynomials, Vietoris’ rational numbers and a related integer numbers sequence. Complex Anal. Oper. Theory 11(5), 1059–1076 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  7. Cação, I., Falcão, M.I., Malonek, H.R., Tomaz, G.: A Sturm-Liouville equation on the crossroads of continuous and discrete hypercomplex analysis. Math. Methods Appl. Sci. (2021). https://doi.org/10.1002/mma.7684

    Article  Google Scholar 

  8. Cação, I., Irene Falcão, M., Malonek, H.R.: On generalized Vietoris’ number sequences. Discret. Appl. Math. 269, 77–85 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  9. Catarino, P., Almeida, R.: A note on Vietoris’ number sequence. Mediterr. J. Math. 19(1), 41 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  10. Catarino, P., De Almeida, R.: On a quaternionic sequence with Vietoris’ numbers. Filomat 35(4), 1065–1086 (2021)

    Article  MathSciNet  Google Scholar 

  11. Falcão, M.I., Malonek, H.R.: Generalized exponentials through Appell sets in \(\mathbb{R} ^{n+1}\) and Bessel functions. In: AIP Conference Proceedings, vol. 936, pp. 738–741 (2007)

    Google Scholar 

  12. Falcão, M.I., Malonek, H.R.: On paravector valued homogeneous monogenic polynomials with binomial expansion. Adv. Appl. Clifford Algebras 22, 789–801 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  13. Falcão, M.I., Miranda, F.: Quaternions: a Mathematica package for quaternionic analysis. In: Murgante, B., Gervasi, O., Iglesias, A., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2011. LNCS, vol. 6784, pp. 200–214. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21931-3_17

    Chapter  Google Scholar 

  14. Falcão, M., Cruz, J., Malonek, H.: Remarks on the generation of monogenic functions. In: 17th Inter. Conf. on the Appl. of Computer Science and Mathematics on Architecture and Civil Engineering, Weimar (2006)

    Google Scholar 

  15. Falcão, M.I., Malonek, H.R.: A pascal-like triangle with quaternionic entries. In: Gervasi, O., et al. (eds.) ICCSA 2021. LNCS, vol. 12952, pp. 439–448. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-86973-1_31

    Chapter  Google Scholar 

  16. Gould, H.W.: Combinatorial identities: Table I: Intermediate techniques for summing finite series, from the seven unpublished manuscripts of H. W. Gould (2010), edited and compiled by Jocelyn Quaintance

    Google Scholar 

  17. Gould, H.W.: Combinatorial identities: Table III: Binomial identities derived from trigonometric and exponential series, from the seven unpublished manuscripts of H. W. Gould (2010), edited and compiled by Jocelyn Quaintance

    Google Scholar 

  18. Hoggatt, V.E., Jr., Bicknell, M.: Convolution triangles. Fibonacci Q. 10(6), 599–608 (1972)

    MathSciNet  MATH  Google Scholar 

  19. Koshy, T.: Catalan Numbers with Applications. Oxford University Press, Oxford (2009)

    MATH  Google Scholar 

  20. Malonek, H.: Power series representation for monogenic functions in \({\mathbb{R}}^{n+1}\) based on a permutational product. Complex Var. Theory Appl. 15, 181–191 (1990)

    MathSciNet  MATH  Google Scholar 

  21. Malonek, H.R., Falcão, M.I.: Linking Clifford analysis and combinatorics through bijective methods. In: 9th International Conference on Clifford Algebras and Their Applications in Mathematical Physics, Weimar, Germany, 15–20 July (2011)

    Google Scholar 

  22. Malonek, H., Falcão, M.I.: Special monogenic polynomials–properties and applications. In: Simos, T.E., Psihoyios, G., Tsitouras, C. (eds.) AIP Conference Proceedings, vol. 936, pp. 764–767 (2007)

    Google Scholar 

  23. Malonek, H., Falcão, M.I.: On special functions in the context of Clifford analysis. In: Simos, T.E., Psihoyios, G., Tsitouras, C. (eds.) AIP Conference Proceedings, vol. 1281, pp. 1492–1495 (2010)

    Google Scholar 

  24. Rainville, E.: Special Functions. Macmillan, New York (1965)

    MATH  Google Scholar 

  25. Vietoris, L.: Über das Vorzeichen gewisser trigonometrischer Summen. Sitzungsber. Österr. Akad. Wiss 167, 125–135 (1958)

    Article  MATH  Google Scholar 

Download references

Acknowledgments

Research at CMAT was partially financed by Portuguese funds through FCT - Fundação para a Ciência e a Tecnologia, within the Projects UIDB/00013/2020 and UIDP/00013/2020. Research at CIDMA has been financed by FCT, within the Projects UIDB/04106/2020 and UIDP/04106/2020.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. Irene Falcão .

Editor information

Editors and Affiliations

Appendices

A Alternative Definitions

Vietoris sequence

figure a

Definition in terms of the generators of \(\mathbb {H}\)

The implementation of (3) requires the use of the free Mathematica package QuaternionAnalysis [13].

figure b

The function Quaternion defines a quaternion object, while QPower implements the usual quaternions powers. Both functions are included in the Mathematica package QuaternionAnalysis, where the arithmetic operations are also defined. The code of the function SymmetricPower is presented below. For more details on the use of the package we refer to the user guide included in the package documentation.

figure c

Double Factorial representation

figure d

Recursive definition

figure e

Pochhammer symbol representation

figure f

Alternating sum of a non-symmetric triangle

figure g

We point out that the function Ck[k,n] included in QuaternionAnalysis defines, for the choice \(n=2\), the Vietoris sequence, using the form (5).

Gamma function representation

figure h

Integral representation

figure i

Catalan Numbers

figure j

Legendre Polynomials

figure k

Bessel functions

figure l

Bessel functions of the first kind with integer order are entire functions; here we have use the limit to avoid the indetermine form provided by a direct evaluation of the derivatives in Mathematica.

B Convolution Triangles

To produce the convolution triangle of a sequence in its rectangular form, one can use the function TriangleRect, in one of the following forms:

  1. 1.

    TriangleRect[{a0,a1,...,an},k]

    gives the \((n+1)\times (k+1)\) matrix corresponding to the first k convolutions of the sequence whose first \(n+1\) terms are a0,...,an;

  2. 2.

    TriangleRect[exp,n,k]

    gives the \((n+1)\times (k+1)\) matrix corresponding to the first k convolutions of the sequence whose general term is given by the expression expr.

figure m
figure n
figure o

For example, the code

figure p

produces the matrix in the left hand side of Table 1. This result can also be obtained by using

figure q

The left justified form of the convolution triangle can be obtained by the use of the function TriangleLeft whose syntax is analogous to that of the function TriangleRect.

figure r
figure s

To obtain the table in the right hand side of Table 1 we just have to use:

figure t

or

figure u

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cação, I., Falcão, M.I., Malonek, H.R., Miranda, F., Tomaz, G. (2023). Remarks on the Vietoris Sequence and Corresponding Convolution Formulas. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2023 Workshops. ICCSA 2023. Lecture Notes in Computer Science, vol 14104. Springer, Cham. https://doi.org/10.1007/978-3-031-37105-9_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-37105-9_45

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-37104-2

  • Online ISBN: 978-3-031-37105-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics