English
Related papers

Related papers: Block patterns in Stirling permutations

200 papers

In this paper, we consider a generalization of the Stirling number sequence of both kinds by using a specialization of a new family of symmetric functions. We give combinatorial interpretations for this symmetric functions by means of…

Combinatorics · Mathematics 2021-10-22 Bazeniar Abdelghafour , Moussa Ahmia , José L. Ramírez , Diego Villamizar

The $k$-arrangements are permutations whose fixed points are $k$-colored. We prove enumerative results related to statistics and patterns on $k$-arrangements, confirming several conjectures by Blitvi\'c and Steingr\'imsson. In particular,…

Combinatorics · Mathematics 2020-05-14 Shishuo Fu , Guo-Niu Han , Zhicong Lin

We introduce a generalization of the Stirling numbers via symmetric functions involving two weight functions. The resulting extension unifies previously known Stirling-type sequences with known symmetric function forms, as well as other…

In this paper, we investigate fractional B splines and their connections with Fourier analysis, and establish connections with generalized Stirling-type numbers and distribution theory. Employing a generating function approach inspired by…

General Mathematics · Mathematics 2026-05-18 Damla Gun , Peter Massopust , Yilmaz Simsek

We describe a generating tree approach to the enumeration and exhaustive generation of k-nonnesting set partitions and permutations. Unlike previous work in the literature using the connections of these objects to Young tableaux and…

Combinatorics · Mathematics 2014-02-11 Sophie Burrill , Sergi Elizalde , Marni Mishna , Lily Yen

Stirling permutations were introduced by Gessel and Stanley, who used their enumeration by the number of descents to give a combinatorial interpretation of certain polynomials related to Stirling numbers. Quasi-Stirling permutations, which…

Combinatorics · Mathematics 2020-02-05 Sergi Elizalde

We define a variation of Stirling permutations, called quasi-Stirling permutations, to be permutations on the multiset $\{1,1,2,2,\ldots, n,n\}$ that avoid the patterns 1212 and 2121. Their study is motivated by a known relationship between…

Combinatorics · Mathematics 2018-04-20 Kassie Archer , Adam Gregory , Bryan Pennington , Stephanie Slayden

The Humbert-Bessel are multi-index functions with various applications in electromagnetism. New families of functions sharing some similarities with Bessel functions are often introduced in the mathematical literature, but at a closer…

Functional Analysis · Mathematics 2012-12-19 D. Babusci , G. Dattoli , E. Di Palma , E. N. Petropoulou

The aim of this paper is to give a new approach to modified q-Bernstein polynomials for functions of two variables. By using these type polynomials, we derive recurrence formulas and some new interesting identities related to the second…

Number Theory · Mathematics 2013-12-06 Mehmet Acikgoz , Serkan Araci

Here we consider the degenerate Bernstein polynomials as a degenerate version of Bernstein polynomials, which are motivated by Simsek's recent work 'Generating functions for unification of the multidimensional Bernstein polynomials and…

Number Theory · Mathematics 2018-06-19 Taekyun Kim , Dae san Kim

In this paper we show the distributions of sliding block patterns for Bernoulli processes with finite alphabet, which is not based on the induction on sample size. We show a new inclusion-exclusion formula in multivariate generating…

Information Theory · Computer Science 2019-02-13 Hayato Takahashi

Springer numbers are an analog of Euler numbers for the group of signed permutations. Arnol'd showed that they count some objects called snakes, that generalize alternating permutations. Hoffman established a link between Springer numbers,…

Combinatorics · Mathematics 2017-09-13 Matthieu Josuat-Vergès

An ordered partition of [n]:={1,2,..., n} is a sequence of its disjoint subsets whose union is [n]. The number of ordered partitions of [n] with k blocks is k!S(n,k), where S(n,k) is the Stirling number of second kind. In this paper we…

Combinatorics · Mathematics 2007-05-23 Masao Ishikawa , Anisse Kasraoui , Jiang Zeng

We study relationships between permutation statistics and pattern-functions, counting the number of times particular patterns occur in a permutation. This allows us to write several familiar statistics as linear combinations of pattern…

Combinatorics · Mathematics 2022-11-22 Yosef Berman , Bridget Eileen Tenner

We study inverse factorial series and their relation to Stirling numbers of the first kind. We prove a special representation of the polylogarithm function in terms of series with such numbers. Using various identities for Stirling numbers…

Number Theory · Mathematics 2022-06-15 Khristo N. Boyadzhiev

In the context of Stirling polynomials, Gessel and Stanley introduced the definition of Stirling permutation, which has attracted extensive attention over the past decades. Recently, we introduced Stirling permutation code and provided…

Combinatorics · Mathematics 2024-06-11 Shi-Mei Ma , Hao Qi , Jean Yeh , Yeong-Nan Yeh

We consider the well-studied pattern counting problem: given a permutation $\pi \in \mathbb{S}_n$ and an integer $k > 1$, count the number of order-isomorphic occurrences of every pattern $\tau \in \mathbb{S}_k$ in $\pi$. Our first result…

Data Structures and Algorithms · Computer Science 2024-07-09 Gal Beniamini , Nir Lavee

We describe a new method for finding patterns in permutations that produce a given pattern after the permutation has been passed once through a stack. We use this method to describe West-3-stack-sortable permutations, that is, permutations…

Combinatorics · Mathematics 2012-03-13 Henning Úlfarsson

We find generating functions the number of strings (words) containing a specified number of occurrences of certain types of order-isomorphic classes of substrings called subword patterns. In particular, we find generating functions for the…

Combinatorics · Mathematics 2007-05-23 A. Burstein , T. Mansour

In this paper we introduce mixed coloured permutation, permutations with certain coloured cycles, and study the enumerative properties of these combinatorial objects. We derive the generating function, closed forms, recursions and…

Combinatorics · Mathematics 2019-03-19 Beáta Bényi , Daniel Yaqubi