Next Article in Journal
Some Properties of Bazilevič Functions Involving Srivastava–Tomovski Operator
Next Article in Special Issue
Soft Complete Continuity and Soft Strong Continuity in Soft Topological Spaces
Previous Article in Journal
Linear Diophantine Fuzzy Rough Sets on Paired Universes with Multi Stage Decision Analysis
Previous Article in Special Issue
On h-Quasi-Hemi-Slant Riemannian Maps
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On a Surface Associated to the Catalan Triangle

1
Department of Mathematics and Computer Science, Technical University of Civil Engineering Bucharest, 020396 Bucharest, Romania
2
Interdisciplinary Doctoral School, Transilvania University of Braşov, 500036 Braşov, Romania
*
Author to whom correspondence should be addressed.
Axioms 2022, 11(12), 685; https://doi.org/10.3390/axioms11120685
Submission received: 19 October 2022 / Revised: 27 November 2022 / Accepted: 29 November 2022 / Published: 30 November 2022
(This article belongs to the Special Issue Differential Geometry and Its Application)

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.

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 C n counts the following:
(i)
Triangulations of a convex polygon with n + 2 vertices.
(ii)
Binary trees with n vertices.
(iii)
Plane trees with n + 1 vertices.
(iv)
Bracketings of a string of n + 1 x’s subject to a nonassociative binary operation.
(v)
Ballot sequences of length 2 n .
(vi)
Dyck paths of length 2 n .
The mathematical expression of these magnificent numbers (deeply connected to the binomial coefficients) is (see [2]):
C n = 1 n + 1 2 n n ,
or, equivalently,
C n = ( 2 n ) ! n ! ( n + 1 ) ! = 2 n n 2 n n 1 .
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 ( p > q ) , 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 ( 0 , 0 ) to ( p , q ) with steps ( 1 , 0 ) and ( 0 , 1 ) , staying under the line y = x (and never touching it, except for ( 0 , 0 ) ). It can be proved (see [6]) that among the p + q p possible lattice paths (ways of counting the votes), there are exactly p q p + q p + q p that satisfy this condition, which means that the required probability is p q p + q . The numbers
B ( p , q ) = p q p + q p + q p
are called ballot numbers.
If the equality of votes is admitted (and in this case we have p q ), then the number of possible ways of counting is
B ( p + 1 , q ) = p q + 1 p + 1 p + q p .
A ballot sequence of length 2 n is a sequence of n 1’s and n 1 ’s, such that every partial sum is nonnegative. From the relation above, we obtain that the number of ballot sequences of length 2 n is the Catalan number C n :
B ( n + 1 , n ) = 1 n + 1 2 n n = C n .
If we write the numbers B ( p , q ) , for every p = 1 , 2 , and q = 0 , 1 , , p , we obtain a triangle where the sequence of Catalan numbers appears twice (see (4)).
1 1 1 1 2 2 1 3 5 5 1 4 9 14 14 1 5 14 28 42 42 1 6 20 48 90 132 132 1 7 27 75 165 297 429 429
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 z = z ( x , y ) . 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
w ( x , y ) = Γ ( x + y + 1 ) Γ ( x + 1 ) Γ ( y + 1 ) .
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 ( S ) associated to the Catalan triangle (4), defined in the three-dimensional Euclidean space by the immersion
( S ) : f ( x , y ) = x , y , z ( x , y ) ,
where
z ( x , y ) = ( x y ) Γ ( x + y ) Γ ( x + 1 ) Γ ( y + 1 ) = x y x + y · w ( x , y )
is defined for every ( x , y ) [ 0 , ) × [ 0 , ) { ( 0 , 0 ) } . If x and y are nonnegative integers, then z ( x , y ) = x y x + y x + y x , which are exactly the numbers in the Catalan triangle (4), completed (for x y ) to an (infinite) antisymmetric matrix:
1 1 1 1 1 1 1 1 1 0 1 2 3 4 5 6 7 1 1 0 2 5 9 14 20 27 1 2 2 0 5 14 28 48 75 1 3 5 5 0 14 42 90 165 1 4 9 14 14 0 42 132 297 1 5 14 28 42 42 0 132 429 1 6 20 48 90 132 132 0 429 1 7 27 75 165 297 429 429 0
We remark that
lim x 0 z ( x , 0 ) = 1 , and lim y 0 z ( 0 , y ) = 1 ,
so the limit lim ( x , y ) ( 0 , 0 ) z ( x , y ) does not exist.
The surface explicitly defined by z = z ( x , y ) , as well as the Pascal surface defined by z = w ( x , y ) are represented in Figure 1.
The function z ( x , y ) can be also written as
z ( x , y ) = Γ ( x + y ) Γ ( x ) Γ ( y + 1 ) Γ ( x + y ) Γ ( x + 1 ) Γ ( y ) = w ( x 1 , y ) w ( x , y 1 ) .
First of all, since
z ( y , x ) = z ( x , y ) ,
we notice the symmetry of the surface with respect to the straight line
L 1 : x = y , z = 0 .
We also remark that for x = y + 1 and x = y + 2 , respectively, where y = n N , the Catalan numbers are obtained. Thus, we have:
z ( n + 1 , n ) = C n , z ( n + 2 , n ) = C n + 1
and
z ( n , n + 1 ) = C n , z ( n , n + 2 ) = C n + 1 .
These points are represented in Figure 2.
It is easy to see that, besides the axis of symmetry L 1 , the surface contains four more straight lines (see Figure 2):
L 2 : y = 0 , z = 1 L 3 : y = 1 , z = x 1 L 4 : x = 0 , z = 1 L 5 : x = 1 , z = 1 y
Theorem 2.
The lines L i , i = 1 , , 5 are the only straight lines contained in the surface ( S ) .
Proof. 
First, we prove that the intersection of the immersed surface ( S ) with a plane y = k (where k 0 is a constant) is a straight line if and only if k = 0 or k = 1 . Thus, for k = 0 and k = 1 , the straight lines L 2 and L 3 , respectively, are obtained.
Suppose that y = k > 0 , k 1 . Then, for every x 0 we have:
z ( x , k ) = ( x k ) Γ ( x + k ) Γ ( x + 1 ) Γ ( k + 1 ) ,
hence z ( 0 , k ) = 1 and z ( 1 , k ) = 1 k . The straight line defined by the points ( 0 , k , 1 ) and ( 1 , k , 1 k ) is
y = k , z = ( 2 k ) x 1 .
Since z ( k , k ) = 0 and k 1 , it follows that the surface ( S ) does not contain this line.
Similarly, L 3 and L 4 are the only straight lines obtained by intersecting the surface ( S ) with planes of the form x = k ( L 3 is obtained for k = 0 and L 4 , for k = 1 ).
Now, let us suppose that
y = α x + β ,
with α 0 , defines a straight line on the surface ( S ) . We prove that, if β = 0 , then α = 1 (and so the line L 1 is obtained). For every x > 0 , we have:
z ( x , α x ) = ( 1 α ) Γ ( α x + x ) Γ ( x ) Γ ( α x + 1 ) .
Writing (8) for x = 1 , 2 , 3 , we obtain the following points:
( 1 , α , 1 α ) , 2 , 2 α , ( 1 α ) ( 1 + 2 α ) , 3 , 3 α , 1 2 ( 1 α ) ( 1 + 3 α ) ( 2 + 3 α ) .
The only positive value of α for which the points are collinear is α = 1 .
Now, suppose that α > 0 and β > 0 . We have:
z ( x , α x + β ) = ( 1 α ) x β Γ ( α + 1 ) x + β Γ ( x + 1 ) Γ ( α x + β + 1 ) .
Taking x = 0 , x = 1 and x = 2 in Equation (9), we obtain the points:
( 0 , β , 1 ) , ( 1 , α + β , 1 α β ) and 2 , 2 α + β , 1 2 ( 2 2 α β ) ( 1 + 2 α + β ) .
The straight line determined by the first two points is defined by:
y = α x + β , z = ( 2 α β ) x 1 .
The third point is on this line if and only if the following condition is fulfilled:
( 2 2 α β ) ( 1 + 2 α + β ) = 2 ( 3 2 α 2 β ) ,
or, equivalently,
β 2 + ( 4 α 5 ) β + 4 α 2 6 α + 4 = 0 .
This equation has real solutions if and only α 9 16 .
We know that z ( x , x ) = 0 on the surface ( S ) . Since on line (10)
x = y x = β 1 α ,
it follows that a necessary condition for line (10) to be contained in ( S ) is
( 2 α β ) β 1 α 1 = 0 ,
or, equivalently,
( β 1 ) ( α + β + 1 ) = 0 .
If α + β = 1 then (11) becomes α 2 + α = 0 , an equation with no positive solutions.
In the other case, if β = 1 , then we obtain from (11) that α = 1 2 , so the equations of line (10) are written:
y = 1 2 x + 1 , z = 1 2 x 1 .
It can be easily verified that line (12) is not contained in the surface ( S ) , although they have three common points.
If, in the equation y = α x + β , we have α > 0 and β < 0 , then we can write
x = 1 α y β α
and, from the reasoning above, we obtain that no such line is contained into ( S ) .
Finally, we consider the case when α < 0 and β > 0 . Since y = α x + β 0 , we obtain that x 0 , β α . The straight line determined by the points
( 0 , β , 1 ) and β α , 0 , 1
has the equations:
y = α x + β , z = 2 α β x 1 ,
and, from the condition z ( x , x ) = 0 , we obtain that α = 1 , so Equations (13) are written
y = x + β , z = 2 β x 1 .
We should have
z x , x + β = ( 2 x β ) Γ ( β ) Γ ( x + 1 ) Γ ( x + β + 1 ) = 2 x β β ,
for any x [ 0 , β ] . Thus, we obtain that
Γ ( x + 1 ) Γ ( x + β + 1 ) = Γ ( β + 1 )
for every x [ 0 , β ] , x β / 2 , which is not possible.
Hence, the only straight lines on the surface ( S ) are L i , i = 1 , , 5 . □
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 x = n N and y = n N , respectively.
Proposition 1.
The curves of the intersection of surface (6) with planes of the form x = n N or y = n N are the polynomials of degree n.
Proof. 
Suppose that y = n N . Then,
z ( x , n ) = ( x n ) · Γ ( x + n ) Γ ( x + 1 ) Γ ( n + 1 ) = 1 n ! ( x n ) ( x + n 1 ) ( x + n 2 ) ( x + 1 ) ,
which is a polynomial of degree n. The case x = n N 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]):
ψ ( x ) = d d x ln Γ ( x ) = Γ ( x ) Γ ( x ) .
For formulas on the geometry of surfaces, we refer the reader to [14,15].
We have:
z x = z ( x , y ) ψ ( x + y ) ψ ( x + 1 ) + 1 x y ,
z y = z ( x , y ) ψ ( x + y ) ψ ( y + 1 ) + 1 y x .
The coefficients of the first fundamental form are given by
g 11 = f x , f x , g 12 = f x , f y , g 22 = f y , f y ,
hence
g 11 = 1 + z 2 ( x , y ) ψ ( x + y ) ψ ( x + 1 ) + 1 x y 2 , g 12 = z 2 ( x , y ) ψ ( x + y ) ψ ( x + 1 ) + 1 x y ψ ( x + y ) ψ ( y + 1 ) + 1 y x , g 22 = 1 + z 2 ( x , y ) ψ ( x + y ) ψ ( y + 1 ) + 1 y x 2 .
Using these formulas, we determine
det g = g 11 g 22 g 12 2 = 1 + z x 2 + z y 2 = 1 + z 2 ( x , y ) ψ ( x + y ) ψ ( x + 1 ) + 1 x y 2 + ψ ( x + y ) ψ ( y + 1 ) + 1 y x 2 .
The unit normal vector n to the surface is given by
n = 1 det g f x × f y = 1 det g z x , z y , 1 .
By straightforward differentiation we obtain:
2 z x 2 = z ( x , y ) ψ ( x + y ) ψ ( x + 1 ) + 1 x y 2 + ψ ( x + y ) ψ ( x + 1 ) 1 ( x y ) 2 , 2 z y 2 = z ( x , y ) ψ ( x + y ) ψ ( y + 1 ) + 1 y x 2 + ψ ( x + y ) ψ ( y + 1 ) 1 ( y x ) 2 ,
2 z x y = z ( x , y ) ψ ( x + y ) ψ ( x + 1 ) + 1 x y ψ ( x + y ) ψ ( y + 1 ) + 1 y x + ψ ( x + y ) + 1 ( x y ) 2
It follows that the coefficients of the second fundamental form,
h 11 = 2 f x 2 , n , h 22 = 2 f y 2 , n , h 12 = 2 f x y , n
are given by the formulas:
h 11 = z ( x , y ) det g ψ ( x + y ) ψ ( x + 1 ) + 1 x y 2 + ψ ( x + y ) ψ ( x + 1 ) 1 ( x y ) 2 , h 22 = z ( x , y ) det g ψ ( x + y ) ψ ( y + 1 ) + 1 y x 2 + ψ ( x + y ) ψ ( y + 1 ) 1 ( x y ) 2 ,
h 12 = z ( x , y ) det g ψ ( x + y ) ψ ( x + 1 ) + 1 x y ψ ( x + y ) ψ ( y + 1 ) + 1 y x + ψ ( x + y ) + 1 ( x y ) 2 .
Now, we can compute the mean curvature H, the main extrinsic invariant of the surface ( S ) , and the Gauss curvature G, the main intrinsic invariant, respectively:
H ( x , y ) = g 22 h 11 2 g 12 h 12 + g 11 h 22 2 det g = z ( x , y ) 2 ( det g ) 3 / 2 ψ ( x + y ) ψ ( x + 1 ) + 1 x y 2 + ψ ( x + y ) ψ ( y + 1 ) + 1 y x 2 + 2 ψ ( x + y ) ψ ( x + 1 ) ψ ( y + 1 ) 2 ( x y ) 2 + z 2 ( x , y ) ψ ( x + y ) ψ ( x + 1 ) ψ ( y + 1 ) 2 x y 2 1 ( x y ) 2 2 ψ ( x + y ) ψ ( x + 1 ) ψ ( y + 1 ) 2 ψ ( x + 1 ) ψ ( x + y ) ψ ( y + 1 ) + 1 y x 2 ψ ( y + 1 ) ψ ( x + y ) ψ ( x + 1 ) + 1 x y 2 .
G ( x , y ) = h 11 h 22 h 12 2 det g = z 2 ( x , y ) ( det g ) 2 ψ ( x + y ) ψ ( x + 1 ) ψ ( y + 1 ) 2 x y 2 4 ( x y ) 2 1 ( x y ) 2 2 ψ ( x + y ) ψ ( x + 1 ) ψ ( y + 1 ) 2 ψ ( x + y ) 1 ( x y ) 2 ψ ( x + 1 ) + ψ ( y + 1 ) ψ ( x + 1 ) ψ ( x + y ) ψ ( y + 1 ) + 1 y x 2 ψ ( y + 1 ) ψ ( x + y ) ψ ( x + 1 ) + 1 x y 2 .
Remark 1.
If z ( x , y ) is an antisymmetric function, that is,
z ( y , x ) = z ( x , y ) ,
then the surface explicitly defined by z = z ( x , y ) has the mean curvature H ( x , y ) with the same property,
H ( y , x ) = H ( x , y ) ,
while the Gauss curvature G ( x , y ) is a symmetric function:
G ( y , x ) = G ( x , y ) .
These properties can be easily observed in Figure 3, which presents the mean curvature and the Gauss curvature of the surface ( S ) .

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

  1. Stanley, R. Catalan Numbers; Cambridge University Press: New York, NY, USA, 2015. [Google Scholar]
  2. Koshy, T. Catalan Numbers with Applications; Oxford University Press: New York, NY, USA, 2009. [Google Scholar]
  3. Aval, J.C. Multivariate Fuss-Catalan numbers. Discret. Math. 2008, 308, 4660–4669. [Google Scholar] [CrossRef] [Green Version]
  4. Bertrand, J. Solution d’un problème. Comptes Rendus de l’Académie des Sciences de Paris 1887, 105, 369. [Google Scholar]
  5. 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]
  6. Feller, W. An Introduction to Probability Theory and Its Applications, 3rd ed.; John Wiley & Sons: New York, NY, USA, 1968; Volume I. [Google Scholar]
  7. Sloane, N.J.A. The On-Line Encyclopedia of Integer Sequences (OEIS). Available online: https://oeis.org (accessed on 29 November 2022).
  8. Shapiro, L.W. A Catalan triangle. Discrete Math. 1976, 14, 83–90. [Google Scholar] [CrossRef] [Green Version]
  9. 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]
  10. Miana, P.J.; Romero, N. Moments of combinatorial and Catalan numbers. J. Number Theory 2010, 130, 1876–1887. [Google Scholar] [CrossRef] [Green Version]
  11. 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]
  12. 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]
  13. 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]
  14. do Carmo, M. Differential Geometry of Curves and Surfaces; Prentice-Hall: Englewood Cliffs, NJ, USA, 1976. [Google Scholar]
  15. Struik, D.J. Lectures on Classical Differential Geometry, 2nd ed.; Dover Publications: New York, NY, USA, 1961. [Google Scholar]
Figure 1. (a) Pascal surface; (b) the surface associated to the Catalan triangle (4).
Figure 1. (a) Pascal surface; (b) the surface associated to the Catalan triangle (4).
Axioms 11 00685 g001
Figure 2. The points corresponding to Catalan numbers C n (the blue ones) and negative Catalan numbers C n (the green ones); the (red) lines L 1 , , L 5 contained in the surface ( S ) .
Figure 2. The points corresponding to Catalan numbers C n (the blue ones) and negative Catalan numbers C n (the green ones); the (red) lines L 1 , , L 5 contained in the surface ( S ) .
Axioms 11 00685 g002
Figure 3. (a) The mean curvature H ( x , y ) ; (b) the Gauss curvature G ( x , y ) .
Figure 3. (a) The mean curvature H ( x , y ) ; (b) the Gauss curvature G ( x , y ) .
Axioms 11 00685 g003
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Jianu, M.; Achimescu, S.; Dăuş, L.; Mierluş-Mazilu, I.; Mihai, A.; Tudor, D. On a Surface Associated to the Catalan Triangle. Axioms 2022, 11, 685. https://doi.org/10.3390/axioms11120685

AMA Style

Jianu M, Achimescu S, Dăuş L, Mierluş-Mazilu I, Mihai A, Tudor D. On a Surface Associated to the Catalan Triangle. Axioms. 2022; 11(12):685. https://doi.org/10.3390/axioms11120685

Chicago/Turabian Style

Jianu, Marilena, Sever Achimescu, Leonard Dăuş, Ion Mierluş-Mazilu, Adela Mihai, and Daniel Tudor. 2022. "On a Surface Associated to the Catalan Triangle" Axioms 11, no. 12: 685. https://doi.org/10.3390/axioms11120685

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop