Source author record

Paul Drube

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.GT

Catalog footprint

Research overview

10works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Raised $k$ -Dyck paths

Raised $k$ -Dyck paths are a generalization of $k$ -Dyck paths that may both begin and end at a nonzero height. In this paper, we develop closed formulas for the number of raised $k$ -Dyck paths from $(0,α)$ to $(\ell,β)$ for all height pairs $α,β\geq 0$ , all lengths $\ell \geq 0$ , and all $k \geq 2$ . We then enumerate raised $k$ -Dyck paths with a fixed number of returns to ground, a fixed minimum height, and a fixed maximum height, presenting generating functions (in terms of the generating functions $C_k(t)$ for the $k$ -Catalan numbers) when closed formulas aren't tractable. Specializing our results to $k=2$ or to $α< k$ reveal connections with preexisting results concerning height-bounded Dyck paths and "Dyck paths with a negative boundary", respectively.

preprint2020arXiv

Colored Motzkin Paths of Higher Order

Motzkin paths of order- $\ell$ are a generalization of Motzkin paths that use steps $U=(1,1)$ , $L=(1,0)$ , and $D_i=(1,-i)$ for every positive integer $i \leq \ell$ . We further generalize order- $\ell$ Motzkin paths by allowing for various coloring schemes on the edges of our paths. These $(\vecα,\vecβ)$ -colored Motzkin paths may be enumerated via proper Riordan arrays, mimicking the techniques of Aigner in his treatment of Catalan-like numbers. After an investigation of their associated Riordan arrays, we develop bijections between $(\vecα,\vecβ)$ -colored Motzkin paths and a variety of well-studied combinatorial objects. Specific coloring schemes $(\vecα,\vecβ)$ allow us to place $(\vecα,\vecβ)$ -colored Motzkin paths in bijection with different subclasses of generalized $k$ -Dyck paths, including $k$ -Dyck paths that remain weakly above horizontal lines $y=-a$ , $k$ -Dyck paths whose peaks all have the same height modulo- $k$ , and Fuss-Catalan generalizations of Fine paths. A general bijection is also developed between $(\vecα,\vecβ)$ -colored Motzkin paths and certain subclasses of $k$ -ary trees.

preprint2020arXiv

Generalized Path Pairs and Fuss-Catalan Triangles

Path pairs are a modification of parallelogram polyominoes that provide yet another combinatorial interpretation of the Catalan numbers. More generally, the number of path pairs of length $n$ and distance $δ$ corresponds to the $(n-1,δ-1)$ entry of Shapiro's so-called Catalan triangle. In this paper, we widen the notion of path pairs $(γ_1,γ_2)$ to the situation where $γ_1$ and $γ_2$ may have different lengths, and then enforce divisibility conditions on runs of vertical steps in $γ_2$ . This creates a two-parameter family of integer triangles that generalize the Catalan triangle and qualify as proper Riordan arrays for many choices of parameters. In particular, we use generalized path pairs to provide a new combinatorial interpretation for all entries in every proper Riordan array $\mathcal{R}(d(t),h(t))$ of the form $d(t) = C_k(t)^i$ , $h(t) = t \kern+1pt C_k(t)^k$ , where $1 \leq i \leq k$ and $C_k(t)$ is the generating function for some sequence of Fuss-Catalan numbers (some $k \geq 2$ ). Closed formulas are then provided for the number of generalized path pairs across an even broader range of parameters, as well as for the number of weak path pairs with a fixed number of non-initial intersections.

preprint2019arXiv

Oriented Local Moves and Divisibility of the Jones Polynomial

For any virtual link $L = S \cup T$ that may be decomposed into a pair of oriented $n$ -tangles $S$ and $T$ , an oriented local move of type $T \mapsto T'$ is a replacement of $T$ with the $n$ -tangle $T'$ in a way that preserves the orientation of $L$ . After developing a general decomposition for the Jones polynomial of the virtual link $L = S \cup T$ in terms of various (modified) closures of $T$ , we analyze the Jones polynomials of virtual links $L_1,L_2$ that differ via a local move of type $T \mapsto T'$ . Succinct divisibility conditions on $V(L_1)-V(L_2)$ are derived for broad classes of local moves that include the $Δ$ -move and the double- $Δ$ -move as special cases. As a consequence of our divisibility result for the double- $Δ$ -move, we introduce a necessary condition for any pair of classical knots to be $S$ -equivalent.

preprint2016arXiv

Generating Functions for Inverted Semistandard Young Tableaux and Generalized Ballot Numbers

An inverted semistandard Young tableau is a row-standard tableau along with a collection of inversion pairs that quantify how far the tableau is from being column semistandard. Such a tableau with precisely $k$ inversion pairs is said to be a $k$ -inverted semistandard Young tableau. Building upon earlier work by Fresse and the author, this paper develops generating functions for the numbers of $k$ -inverted semistandard Young tableau of various shapes $λ$ and contents $μ$ . An easily-calculable generating function is given for the number of $k$ -inverted semistandard Young tableau that "standardize" to a fixed semistandard Young tableau. For $m$ -row shapes $λ$ and standard content $μ$ , the total number of $k$ -inverted standard Young tableau of shape $λ$ are then enumerated by relating such tableaux to $m$ -dimensional generalizations of Dyck paths and counting the numbers of "returns to ground" in those paths. In the rectangular specialization of $λ= n^m$ this yields a generating function that involves $m$ -dimensional analogues of the famed Ballot numbers. Our various results are then used to directly enumerate all $k$ -inverted semistandard Young tableaux with arbitrary content and two-row shape $λ= a^1 b^1$ , as well as all $k$ -inverted standard Young tableaux with two-column shape $λ=2^n$ .

preprint2015arXiv

Annular Non-Crossing Matchings

It is well known that the number of distinct non-crossing matchings of $n$ half-circles in the half-plane with endpoints on the x-axis equals the $n^{th}$ Catalan number $C_n$ . This paper generalizes that notion of linear non-crossing matchings, as well as the circular non-crossings matchings of Goldbach and Tijdeman, to non-crossings matchings of $n$ line segments embedded within an annulus. We prove that the number of such matchings $\vert Ann(n,m) \vert$ with $n$ exterior endpoints and $m$ interior endpoints correspond to an entirely new, one-parameter generalization of the Catalan numbers with $C_n = \vert Ann(1,m) \vert$ . We also develop bijections between specific classes of annular non-crossing matchings and other combinatorial objects such as binary combinatorial necklaces and planar graphs. Finally, we use Burnside's Lemma to obtain an explicit formula for $\vert Ann(n,m) \vert$ for all $n,m \geq 0$ .

preprint2015arXiv

Combinatorics of Tableau Inversions

A tableau inversion is a pair of entries in row-standard tableau $T$ that lie in the same column of $T$ yet lack the appropriate relative ordering to make $T$ column-standard. An $i$ -inverted Young tableau is a row-standard tableau along with a precisely $i$ inversion pairs. Tableau inversions were originally introduced by Fresse to calculate the Betti numbers of Springer fibers in Type A, with the number of $i$ -inverted tableaux that standardize to a fixed standard Young tableau corresponding to a specific Betti number of the associated fiber. In this paper we approach the topic of tableau inversions from a completely combinatorial perspective. We develop formulas enumerating the number of $i$ -inverted Young tableaux for a variety of tableaux shapes, not restricting ourselves to inverted tableaux that standardize a specific standard Young tableau, and construct bijections between $i$ -inverted Young tableaux of a certain shape with $j$ -inverted Young tableaux of different shapes. Finally, we share some the results of a computer program developed to calculate tableaux inversions.

preprint2015arXiv

Generalized Catalan Numbers and the Enumeration of Planar Embeddings

The Raney numbers $R_{p,r}(n)$ are a two-parameter generalization of the Catalan numbers that were introduced by Raney in his investigation of functional composition patterns \cite{Raney}. We give a new combinatorial interpretation for all Raney numbers in terms of planar embeddings of certain collections of trees, a construction that recovers the usual interpretation of the $p$ -Catalan numbers in terms of $p$ -ary trees via the specialization $R_{p,1}(n) =_{p} c_n$ . Our technique leads to several combinatorial identities involving the Raney numbers and ordered partitions. We then give additional combinatorial interpretations of specific Raney numbers, including an identification of $R_{p^2,p}(n)$ with oriented trees whose vertices satisfy the "source or sink property". We close with comments applying these results to the enumeration of connected (non-elliptic) $A_2$ webs that lack an internal cycle.

preprint2015arXiv

Inversions of Semistandard Young Tableaux

A tableau inversion is a pair of entries from the same column of a row-standard tableau that lack the relative ordering necessary to make the tableau column-standard. An $i$ -inverted Young tableau is a row-standard tableau with precisely $i$ inversion pairs, and may be interpreted as a generalization of (column-standard) Young tableau. Inverted Young tableau that lack repeated entries were introduced by Fresse to calculate the Betti numbers of Springer fibers in Type A, and were later developed as combinatorial objects in their own right by Beagley and Drube. This paper generalizes earlier notions of tableau inversions to row-standard tableaux with repeated entries, yielding an interesting new generalization of semistandard (as opposed to merely standard) Young tableaux. We develop a closed formula for the maximum numbers of inversion pairs for a row-standard tableau with a specific shape and content, and show that the number of $i$ -inverted tableaux of a given shape is invariant under permutation of content. We then enumerate $i$ -inverted Young tableaux for a variety of shapes and contents, and generalize an earlier result that places $1$ -inverted Young tableaux of a general shape in bijection with $0$ -inverted Young tableaux of a variety of related shapes.

preprint2010arXiv

Generalized Skein Modules of Surfaces

Frobenius extensions play a central role in the link homology theories based upon the sl(n) link variants, and each of these Frobenius extensions may be recast geometrically via a category of marked cobordisms in the manner of Bar-Natan. Here we explore a large family of such marked cobordism categories that are relevant to generalized sl(n) link homology theories. We also investigate the skein modules that result from embedding these marked cobordisms within 3-manifolds, and arrive at an explicit presentation for several of these generalized skein modules.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Paul Drube

Research overview

Is this your work?

10 publications

Raised $k$ -Dyck paths

Colored Motzkin Paths of Higher Order

Generalized Path Pairs and Fuss-Catalan Triangles

Oriented Local Moves and Divisibility of the Jones Polynomial

Generating Functions for Inverted Semistandard Young Tableaux and Generalized Ballot Numbers

Annular Non-Crossing Matchings

Combinatorics of Tableau Inversions

Generalized Catalan Numbers and the Enumeration of Planar Embeddings

Inversions of Semistandard Young Tableaux

Generalized Skein Modules of Surfaces

See the researcher in context

Building this map preview

Paul Drube

Research overview

Is this your work?

10 publications

Raised kkk-Dyck paths

Colored Motzkin Paths of Higher Order

Generalized Path Pairs and Fuss-Catalan Triangles

Oriented Local Moves and Divisibility of the Jones Polynomial

Generating Functions for Inverted Semistandard Young Tableaux and Generalized Ballot Numbers

Annular Non-Crossing Matchings

Combinatorics of Tableau Inversions

Generalized Catalan Numbers and the Enumeration of Planar Embeddings

Inversions of Semistandard Young Tableaux

Generalized Skein Modules of Surfaces

See the researcher in context

Building this map preview

Raised $k$ -Dyck paths