English
Related papers

Related papers: Partial Dyck path interpretation for three sequenc…

200 papers

We consider the set of alternating paths on a fixed fully packed loop of size n. This set is in bijection with the set of fully packed loops of size n. Furthermore, for a special choice of fully packed loop, we demonstrate that the set of…

Combinatorics · Mathematics 2013-01-08 Stephen Ng

It is known that discrete scale invariance leads to log-periodic corrections to scaling. We investigate the correlations of a system with discrete scale symmetry, discuss in detail possible extension of this symmetry such as translation and…

Condensed Matter · Physics 2009-11-07 N. Abed-Pour , A. Aghamohammadi , M. Khorrami , M. Reza Rahimi Tabar

In this short note, we provide an elementary complex analytic method for converting known real integrals into numerous strange and interesting looking real integrals.

History and Overview · Mathematics 2009-11-05 Josh Isralowitz

The classical Chung-Feller theorem [2] tells us that the number of Dyck paths of length $n$ with $m$ flaws is the $n$-th Catalan number and independent on $m$. In this paper, we consider the refinements of Dyck paths with flaws by four…

Combinatorics · Mathematics 2008-12-16 Jun Ma , Yeong-Nan Yeh

Given finitely many consecutive terms of an infinite sequence, we discuss the construction of a polynomial difference equation that the sequence may satisfy. We also present a method to seek a candidate polynomial differential equation for…

Symbolic Computation · Computer Science 2025-11-03 Bertrand Teguia Tabuguia

Ternary paths consist of an up-step of one unit, a down-step of two units, never go below the $x$-axis, and return to the $x$-axis. This paper addresses the enumeration of partial ternary paths, ending at a given level $i$, reading the path…

Combinatorics · Mathematics 2020-09-30 Helmut Prodinger

Random walks are a series of up, down, and level steps that enumerate distinct paths from $(0,0)$ to $(2n,0)$, where $n$ is the semi-length of the path. We used these paths to analyze Catalan, Schr\"{o}der, and Motzkin number sequences…

Combinatorics · Mathematics 2018-11-08 Tonia Bell , Shakuan Frankson , Nikita Sachdeva , Myka Terry

A dual approach to defining the triangle sequence (a type of multidimensional continued fraction algorithm, initially developed in NT/9906016) for a pair of real numbers is presented, providing a new, clean geometric interpretation of the…

Number Theory · Mathematics 2007-05-23 S. Assaf , L. Chen , T. Cheslack-Postava , B. Cooper , A. Diesl , T. Garrity , M. Lepinski , A. Schuyler

We use results on Dyck words and lattice paths to derive a formula for the exact number of binary words of a given length with a given minimal abelian border length, tightening a bound on that number from Christodoulakis et al. (Discrete…

Formal Languages and Automata Theory · Computer Science 2017-08-23 F. Blanchet-Sadri , Kun Chen , Kenneth Hawes

Using fractional calculus we define integrals of the form $% \int_{a}^{b}f(x_{t})dy_{t}$, where $x$ and $y$ are vector-valued H\"{o}lder continuous functions of order $\displaystyle \beta \in (\frac13, \frac12)$ and $f$ is a continuously…

Probability · Mathematics 2007-05-23 Yaozhong Hu , David Nualart

Given a graph $G(V, E)$ and a positive integer $k$ ($k \geq 1$), a simple path on $k$ vertices is a sequence of $k$ vertices in which no vertex appears more than once and each consecutive pair of vertices in the sequence are connected by an…

Data Structures and Algorithms · Computer Science 2023-04-18 Thai Bui

It is wellknown that the Feynman kernel for the free particle on the half-line can be expressed as a sum over classical paths if we take the contribution from the reflected path into account. The minus sign for the reflected path needs to…

Quantum Physics · Physics 2018-09-14 Seiji Sakoda

In this paper, we give recurrence relations and identities for some integer sequences related to Ward numbers such as Ward-Lah numbers, varied Ward numbers and binomial Ward numbers. Most of the sequences are entered in the On-Line…

Combinatorics · Mathematics 2025-08-15 Aleks Žigon Tankosič

Recently, Kenyon and Wilson introduced Dyck tilings, which are certain tilings of the region between two Dyck paths. The enumeration of Dyck tilings is related with hook formulas for forests and the combinatorics of Hermite polynomials. The…

Combinatorics · Mathematics 2021-01-29 Matthieu Josuat-Vergès , Jang Soo Kim

We introduce a new poset structure on Dyck paths where the covering relation is a particular case of the relation inducing the Tamari lattice. We prove that the transitive closure of this relation endows Dyck paths with a lattice structure.…

Combinatorics · Mathematics 2025-05-16 Jean-Luc Baril , Sergey Kirgizov , Mehdi Naima

Threads as considered in basic thread algebra are primarily looked upon as behaviours exhibited by sequential programs on execution. It is a fact of life that sequential programs are often fragmented. Consequently, fragmented program…

Logic in Computer Science · Computer Science 2011-06-17 J. A. Bergstra , C. A. Middelburg

In this note we extend the Dirac method to partial differential equations involving higher order roots of differential operators.

Mathematical Physics · Physics 2011-04-27 D. Babusci , G. Dattoli , M. Quattromini , P. E. Ricci

In this paper we provide a definition of fractional gradient operators, related to directional derivatives. We develop a fractional vector calculus, providing a probabilistic interpretation and mathematical tools to treat multidimensional…

Mathematical Physics · Physics 2013-05-21 M. D'Ovidio , R. Garra

The set of Dyck paths of length $2n$ inherits a lattice structure from a bijection with the set of noncrossing partitions with the usual partial order. In this paper, we study the joint distribution of two statistics for Dyck paths:…

Combinatorics · Mathematics 2012-06-14 Saul A. Blanco , T. Kyle Petersen

Let D = (D_n)_{n\ge1} be an elliptic divisibility sequence. We study the set S(D) of indices n satisfying n | D_n. In particular, given an index n in S(D), we explain how to construct elements nd in S(D), where d is either a prime divisor…

Number Theory · Mathematics 2014-12-30 Katherine E. Stange , Joseph H. Silverman