Abstract
We define a surface that interpolates the ballot numbers in the Catalan triangle corresponding to every pair of nonnegative integers (except for the origin). We study the geometric properties of this surface and prove that it contains exactly five half-lines. The mean curvature and the Gauss curvature of the surface are also calculated.
Keywords:
Catalan numbers; Catalan triangle; immersions; invariants; Gauss curvature; mean curvature; gamma function; digamma function MSC:
53A05; 41A05; 11B75
1. Introduction: Catalan Numbers and Catalan Triangle
The Catalan numbers are one of the most well-known sequences of positive integers, being comparable with Fibonacci or Lucas numbers. Richard Stanley [1] collected 214 combinatorial interpretations of Catalan numbers, illustrating their ubiquity. The book also contains a history of the multiple (re)discoveries of Catalan numbers (Appendix B of [1], written by Igor Pak).
The most important combinatorial interpretations of Catalan numbers are synthesised by the following theorem ([1] Theorem 1.5.1):
Theorem 1.
The Catalan number counts the following:
- (i)
- Triangulations of a convex polygon with vertices.
- (ii)
- Binary trees with n vertices.
- (iii)
- Plane trees with vertices.
- (iv)
- Bracketings of a string of x’s subject to a nonassociative binary operation.
- (v)
- Ballot sequences of length .
- (vi)
- Dyck paths of length .
The mathematical expression of these magnificent numbers (deeply connected to the binomial coefficients) is (see [2]):
or, equivalently,
The Catalan numbers are closely related to the ballot numbers [3]. These numbers occur in the solution of the ballot problem, which can be formulated as follows: two candidates P and Q receive in an election p and q votes, respectively; supposing that P wins , what is the probability that P stays (strictly) ahead of Q during the counting of votes? The solution was given by J. Bertrand in 1887 [4] and was also found by D. André using the reflection principle [5] and reformulating the problem in terms of lattice paths: a counting of votes such that P stays (strictly) ahead of Q corresponds to a lattice path from to with steps and , staying under the line (and never touching it, except for ). It can be proved (see [6]) that among the possible lattice paths (ways of counting the votes), there are exactly that satisfy this condition, which means that the required probability is . The numbers
are called ballot numbers.
If the equality of votes is admitted (and in this case we have ), then the number of possible ways of counting is
A ballot sequence of length is a sequence of n 1’s and n’s, such that every partial sum is nonnegative. From the relation above, we obtain that the number of ballot sequences of length is the Catalan number :
If we write the numbers , for every and , we obtain a triangle where the sequence of Catalan numbers appears twice (see (4)).
This triangle is known as the Catalan triangle, being recorded as the sequence A009766 in the On-line Encyclopedia of Integer Sequences [7]. It is not the only triangular arrangement of integers known as “Catalan triangle”. Another famous example is the one introduced by Shapiro in [8]. Although there are several triangles known as the “Catalan triangle” (see, for instance, [9]), this one consisting of the ballot numbers is “the most-standing form” [10].
In the next section, we use the gamma function to extend the Catalan triangle (4) to a continuous surface explicitly defined by a function . As we know, such a surface related to a Catalan triangle has not been considered until now.
2. The Surface Associated to the Catalan Triangle
The Pascal surface, which extends the Pascal triangle to real (positive) numbers is defined by the function
The geometric properties of this surface are studied in [11], while [12] highlights the relation between the Pascal surface and the coefficients of the reliability polynomials of some networks.
In this paper, we study the surface associated to the Catalan triangle (4), defined in the three-dimensional Euclidean space by the immersion
where
is defined for every If x and y are nonnegative integers, then , which are exactly the numbers in the Catalan triangle (4), completed (for ) to an (infinite) antisymmetric matrix:
We remark that
so the limit does not exist.
The surface explicitly defined by , as well as the Pascal surface defined by are represented in Figure 1.
Figure 1.
(a) Pascal surface; (b) the surface associated to the Catalan triangle (4).
The function can be also written as
First of all, since
we notice the symmetry of the surface with respect to the straight line
We also remark that for and , respectively, where , the Catalan numbers are obtained. Thus, we have:
and
These points are represented in Figure 2.
Figure 2.
The points corresponding to Catalan numbers (the blue ones) and negative Catalan numbers (the green ones); the (red) lines contained in the surface .
It is easy to see that, besides the axis of symmetry , the surface contains four more straight lines (see Figure 2):
Theorem 2.
The lines , are the only straight lines contained in the surface .
Proof.
First, we prove that the intersection of the immersed surface with a plane (where is a constant) is a straight line if and only if or . Thus, for and , the straight lines and , respectively, are obtained.
Suppose that . Then, for every we have:
hence and . The straight line defined by the points and is
Since and , it follows that the surface does not contain this line.
Similarly, and are the only straight lines obtained by intersecting the surface with planes of the form ( is obtained for and , for ).
Now, let us suppose that
with , defines a straight line on the surface . We prove that, if , then (and so the line is obtained). For every , we have:
Writing (8) for , we obtain the following points:
The only positive value of for which the points are collinear is .
Now, suppose that and . We have:
Taking , and in Equation (9), we obtain the points:
The straight line determined by the first two points is defined by:
The third point is on this line if and only if the following condition is fulfilled:
or, equivalently,
This equation has real solutions if and only .
We know that on the surface . Since on line (10)
it follows that a necessary condition for line (10) to be contained in is
or, equivalently,
If then (11) becomes , an equation with no positive solutions.
In the other case, if , then we obtain from (11) that , so the equations of line (10) are written:
It can be easily verified that line (12) is not contained in the surface , although they have three common points.
If, in the equation , we have and , then we can write
and, from the reasoning above, we obtain that no such line is contained into .
Finally, we consider the case when and . Since , we obtain that . The straight line determined by the points
has the equations:
and, from the condition , we obtain that , so Equations (13) are written
We should have
for any . Thus, we obtain that
for every , , which is not possible.
Hence, the only straight lines on the surface are , . □
At the end of this section, we prove the following result regarding the cross section of the surface associated to the Catalan triangle with planes of the form and , respectively.
Proposition 1.
The curves of the intersection of surface (6) with planes of the form or are the polynomials of degree n.
Proof.
Suppose that . Then,
which is a polynomial of degree n. The case can be treated similarly. □
3. Geometric Properties of the Surface Associated to the Catalan Triangle
We use the digamma function , which is defined as the logarithmic derivative of the gamma function (see [13]):
For formulas on the geometry of surfaces, we refer the reader to [14,15].
We have:
The coefficients of the first fundamental form are given by
hence
Using these formulas, we determine
The unit normal vector to the surface is given by
By straightforward differentiation we obtain:
It follows that the coefficients of the second fundamental form,
are given by the formulas:
Now, we can compute the mean curvature H, the main extrinsic invariant of the surface , and the Gauss curvature G, the main intrinsic invariant, respectively:
Remark 1.
If is an antisymmetric function, that is,
then the surface explicitly defined by has the mean curvature with the same property,
while the Gauss curvature is a symmetric function:
These properties can be easily observed in Figure 3, which presents the mean curvature and the Gauss curvature of the surface .
Figure 3.
(a) The mean curvature ; (b) the Gauss curvature .
4. Conclusions
In our paper, we studied mainly the basic geometrical properties of the surface associated to the Catalan triangle (for example, we determined the main extrinsic and intrinsic invariants of that surface, namely, the mean curvature and the Gauss curvature, and plotted their visualizations). We intend to continue our work in the future, from a theoretical point of view, as well as looking for applications, for instance in generalized Riemann spaces. To our knowledge, such a surface related to a Catalan triangle, immersed into the three-dimensional Euclidean space, has not been considered until now.
Author Contributions
Conceptualization, M.J.; methodology, M.J., L.D. and A.M.; validation, S.A., I.M.-M. and D.T.; writing—original draft preparation, M.J.; writing—review and editing, M.J., S.A., L.D., I.M.-M., A.M. and D.T.; supervision, A.M.; project administration, L.D. All authors have read and agreed to the published version of the manuscript.
Funding
This research was supported by the internal competition in the Technical University of Civil Engineering Bucharest, based on special funding for academic research development accorded by the Romanian Ministry of Education (UTCB-CDI-2022-008).
Data Availability Statement
Not applicable.
Acknowledgments
The authors thank the reviewers for their comments and suggestions, which led to improving the paper.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Stanley, R. Catalan Numbers; Cambridge University Press: New York, NY, USA, 2015. [Google Scholar]
- Koshy, T. Catalan Numbers with Applications; Oxford University Press: New York, NY, USA, 2009. [Google Scholar]
- Aval, J.C. Multivariate Fuss-Catalan numbers. Discret. Math. 2008, 308, 4660–4669. [Google Scholar] [CrossRef]
- Bertrand, J. Solution d’un problème. Comptes Rendus de l’Académie des Sciences de Paris 1887, 105, 369. [Google Scholar]
- André, D. Solution directe du problème résolu par M. Bertrand. Comptes Rendus de l’Académie des Sciences de Paris 1887, 105, 436–437. [Google Scholar]
- Feller, W. An Introduction to Probability Theory and Its Applications, 3rd ed.; John Wiley & Sons: New York, NY, USA, 1968; Volume I. [Google Scholar]
- Sloane, N.J.A. The On-Line Encyclopedia of Integer Sequences (OEIS). Available online: https://oeis.org (accessed on 29 November 2022).
- Shapiro, L.W. A Catalan triangle. Discrete Math. 1976, 14, 83–90. [Google Scholar] [CrossRef]
- Dăuş, L.; Jianu, M.; Beiu, R.M.; Beiu, V. A tale of Catalan triangles—Counting lattice paths. In Proceedings of the 9th International Workshop on Soft Computing Applications—SOFA 2020, Arad, Romania, 27–29 November 2020. [Google Scholar]
- Miana, P.J.; Romero, N. Moments of combinatorial and Catalan numbers. J. Number Theory 2010, 130, 1876–1887. [Google Scholar] [CrossRef][Green Version]
- Beiu, V.; Dăuş, L.; Jianu, M.; Mihai, A.; Mihai, I. On a surface associated with Pascal’s triangle. Symmetry 2022, 14, 411. [Google Scholar] [CrossRef]
- Jianu, M.; Dăuş, L.; Nagy, M.; Beiu, R.M. Approximating the level curves on Pascal’s surface. Int. J. Comput. Commun. Control 2022, 17, 4865. [Google Scholar] [CrossRef]
- Davis, P. Gamma function and related functions. In Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 10th ed.; Abramowitz, M., Stegun, I.A., Eds.; Dover: New York, NY, USA, 1972; pp. 258–259. [Google Scholar]
- do Carmo, M. Differential Geometry of Curves and Surfaces; Prentice-Hall: Englewood Cliffs, NJ, USA, 1976. [Google Scholar]
- Struik, D.J. Lectures on Classical Differential Geometry, 2nd ed.; Dover Publications: New York, NY, USA, 1961. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).