Showing 1–5 of 5 results for author: Niederhausen, H

Inverses of Motzkin and Schröder Paths

Authors: Heinrich Niederhausen

Abstract: We suggest three applications for the inverses: For the inverse Motzkin matrix we look at Hankel determinants, and counting the paths inside a horizontal band, and for the inverse Schröder matrix we look at the paths inside the same band, but ending on the top side of the band. We suggest three applications for the inverses: For the inverse Motzkin matrix we look at Hankel determinants, and counting the paths inside a horizontal band, and for the inverse Schröder matrix we look at the paths inside the same band, but ending on the top side of the band. △ Less

Submitted 18 May, 2011; originally announced May 2011.

Ballot Paths Avoiding Depth Zero Patterns

Authors: Heinrich Niederhausen, Shaun Sullivan

Abstract: In a paper by Sapounakis, Tasoulas, and Tsikouras \cite{stt}, the authors count the number of occurrences of patterns of length four in Dyck paths. In this paper we specify in one direction and generalize in another. We only count ballot paths that avoid a given pattern, where a ballot path stays weakly above the diagonal $y=x$, starts at the origin, and takes steps from the set… ▽ More In a paper by Sapounakis, Tasoulas, and Tsikouras \cite{stt}, the authors count the number of occurrences of patterns of length four in Dyck paths. In this paper we specify in one direction and generalize in another. We only count ballot paths that avoid a given pattern, where a ballot path stays weakly above the diagonal $y=x$, starts at the origin, and takes steps from the set $\{\uparrow ,\to \}=\{u,r\}$. A pattern is a finite string made from the same step set; it is also a path. Notice that a ballot path ending at a point along the diagonal is a Dyck path. △ Less

Submitted 15 April, 2010; originally announced April 2010.

Comments: 12 pages, 23rd MCCCC

Journal ref: Journal OF Combinatorial Mathematics and Combinatorial Computing, August 2010

The classical umbral calculus: Sheffer sequences

Authors: E. Di Nardo, H. Niederhausen, D. Senato

Abstract: Following the approach of Rota and Taylor \cite{SIAM}, we present an innovative theory of Sheffer sequences in which the main properties are encoded by using umbrae. This syntax allows us noteworthy computational simplifications and conceptual clarifications in many results involving Sheffer sequences. To give an indication of the effectiveness of the theory, we describe applications to the well… ▽ More Following the approach of Rota and Taylor \cite{SIAM}, we present an innovative theory of Sheffer sequences in which the main properties are encoded by using umbrae. This syntax allows us noteworthy computational simplifications and conceptual clarifications in many results involving Sheffer sequences. To give an indication of the effectiveness of the theory, we describe applications to the well-known connection constants problem, to Lagrange inversion formula and to solving some recurrence relations. △ Less

Submitted 20 October, 2008; originally announced October 2008.

MSC Class: 05A40; 05A15; 11B83; 11B37

Pattern Avoiding Ballot Paths and Finite Operator Calculus

Authors: Heinrich Niederhausen, Shaun Sullivan

Abstract: Counting pattern avoiding ballot paths begins with a careful analysis of the pattern. Not the length, but the characteristics of the pattern are responsible for the difficulties in finding explicit solutions. Certain features, like overlap and difference in number of right and up steps determine the solution of the recursion formula. If the recursion can be solved by a polynomial sequence, we ap… ▽ More Counting pattern avoiding ballot paths begins with a careful analysis of the pattern. Not the length, but the characteristics of the pattern are responsible for the difficulties in finding explicit solutions. Certain features, like overlap and difference in number of right and up steps determine the solution of the recursion formula. If the recursion can be solved by a polynomial sequence, we apply the Finite Operator Calculus to find an explicit form of the solution in terms of binomial coefficients. Keywords: Pattern avoidance, ballot path, Dyck path, Finite Operator Calculus, Umbral Calculus △ Less

Submitted 6 September, 2007; originally announced September 2007.

Comments: 6TH International Conference on Lattice Path Combinatorics and Applications, 11 pages

MSC Class: 05A15; 05A40

Euler Coefficients and Restricted Dyck Paths

Authors: Heinrich Niederhausen, Shaun Sullivan

Abstract: We consider the problem of enumerating Dyck paths staying weakly above the x-axis with a limit to the number of consecutive up steps, or a limit to the number of consecutive down steps. We use Finite Operator Calculus to obtain formulas for the number of all such paths reaching a given point in the first quadrant. All our results are based on the Eulerian coefficients. We consider the problem of enumerating Dyck paths staying weakly above the x-axis with a limit to the number of consecutive up steps, or a limit to the number of consecutive down steps. We use Finite Operator Calculus to obtain formulas for the number of all such paths reaching a given point in the first quadrant. All our results are based on the Eulerian coefficients. △ Less

Submitted 21 May, 2007; originally announced May 2007.

Comments: 15 pages

MSC Class: 05A15; 05A40