English
Related papers

Related papers: Combinatorially interpreting generalized Stirling …

200 papers

A barred preferential arrangement is a preferential arrangement, onto which in-between the blocks of the preferential arrangement a number of identical bars are inserted. We offer a generalisation of barred preferential arrangements by…

Combinatorics · Mathematics 2019-08-15 Sithembele Nkonkobe , Beáta Bényi , Roberto B. Corcino , Cristina B. Corcino

We give a purely combinatorial proof of the Glaisher-Crofton identity which derives from the analysis of discrete structures generated by iterated second derivative. The argument illustrates utility of symbolic and generating function…

Combinatorics · Mathematics 2021-05-04 Pawel Blasiak , Gerard H. E. Duchamp , Andrzej Horzela , Karol A. Penson

Nicholas Pippenger and Kristin Schleich have recently given a combinatorial interpretation for the second-order super-Catalan numbers (u_{n})_{n>=0}=(3,2,3,6,14,36,...): they count "aligned cubic trees" on n internal vertices. Here we give…

Combinatorics · Mathematics 2007-05-23 David Callan

F-nomial coefficients encompass among others well-known binomial coefficients or Gaussian coefficients that count subsets of finite set and subspaces of finite vector space respectively. Here, the so called F-cobweb tiling sequences N(a)…

Combinatorics · Mathematics 2009-01-13 M. Dziemianczuk

An earlier work of the author's showed that it was possible to adapt the Alekseev-Meinrenken Chern-Weil proof of the Duflo isomorphism to obtain a completely combinatorial proof of the Wheeling isomorphism. That work depended on a certain…

Quantum Algebra · Mathematics 2014-10-01 Andrew Kricker

In this paper, we define the generalized r-Whitney numbers of the first and second kind. Moreover, we drive the generalized Whitney numbers of the first and second kind. The recurrence relations and the generating functions of these numbers…

Combinatorics · Mathematics 2018-07-09 B. S. El-Desouky , F. A. Shiha , Ethar M. Shokr

We develop the connection of Berg partitions with special substitution tilings of two tiles. We obtain a new proof that the number of Berg partitions with a fixed connectivity matrix is equal to half of the sum of its entries, \cite{S-W}.…

Dynamical Systems · Mathematics 2012-12-07 Artur Siemaszko , Maciej P. Wojtkowski

What might a combinatorial interpretation of the Kronecker coefficients even look like? We introduce a class of combinatorial objects called bitableaux, which we believe are a natural candidate, and we formulate a purely combinatorial…

Representation Theory · Mathematics 2025-07-21 Nate Harman , Alexander N. Wilson

A split graph is a graph whose vertices can be partitioned into a clique and a stable set. We investigate the combinatorial species of split graphs, providing species-theoretic generalizations of enumerative results due to B\'ina and…

Combinatorics · Mathematics 2019-07-16 Justin M. Troyka

In a recent paper, Ayyer and Behrend present for a wide class of partitions factorizations of Schur polynomials with an even number of variables where half of the variables are the reciprocals of the others into symplectic and/or orthogonal…

Combinatorics · Mathematics 2020-03-31 Arvind Ayyer , Ilse Fischer

One of the most common types of functions in mathematics, physics, and engineering is a sum of products, sometimes called a partition function. After "normalization," a sum of products has a natural graphical representation, called a normal…

Information Theory · Computer Science 2012-08-27 G. David Forney, , Pascal O. Vontobel

We prove several combinatorial properties of suffix arrays, including a characterization of suffix arrays through a bijection with a certain well-defined class of permutations. Our approach is based on the characterization of…

Data Structures and Algorithms · Computer Science 2012-06-19 Gregory Kucherov , Lilla Tóthmérész , Stéphane Vialette

For any $m,n\in\mathbb{N}$ we first give new proofs for the following well known combinatorial identities \begin{equation*} S_n(m)=\sum\limits_{k=1}^n\binom{n}{k}\frac{(-1)^{k-1}}{k^m}=\sum\limits_{n\geq r_1\geq r_2\geq...\geq r_m\geq…

Number Theory · Mathematics 2017-03-21 Necdet Batir

The study of flattened partitions is an active area of current research. In this paper, our study unexpectedly leads us to the OEIS numbers A124324. We provide a new combinatorial interpretation of these numbers. A combinatorial bijection…

Combinatorics · Mathematics 2020-07-09 O. Nabawanda , F. Rakotondrajao , A. S. Bamunoba

A combinatorial Hopf algebra is a graded connected Hopf algebra over a field $F$ equipped with a character (multiplicative linear functional) $\zeta:H\to F$. We show that the terminal object in the category of combinatorial Hopf algebras is…

Combinatorics · Mathematics 2016-11-08 Marcelo Aguiar , Nantel Bergeron , Frank Sottile

Let $W$ be a finite Coxeter group with Coxeter generating set $S=\{s_1,\ldots,s_n\}$, and $\rho$ be a complex finite dimensional representation of $W$. The characteristic polynomial of $\rho$ is defined as \begin{equation*}…

Representation Theory · Mathematics 2025-04-29 Shoumin Liu , Yuxiang Wang

Exponentiating the hypergeometric series gives a recursion relation for integer sequences which are generalizations of conventional Bell numbers. The corresponding associated Stirling numbers of the second kind are also generated and…

Combinatorics · Mathematics 2007-05-23 J. -M. Sixdeniers , K. A. Penson , A. I. Solomon

Umbral extensions of the stirling numbers of the second kind are considered and the resulting dobinski-like various formulas including new ones are presented. These extensions naturally encompass the two well known q-extensions. The further…

Combinatorics · Mathematics 2008-02-11 A. K. Kwasniewski

Dowling showed that the Whitney numbers of the first kind and of the second kind satisfy Stirling number-like relations. Recently, Kim-Kim introduced the degenerate r-Whitney numbers of the first kind and of the second kind, as degenerate…

Number Theory · Mathematics 2022-04-19 Taekyun Kim , Dae san Kim

In [APS], the authors characterize the partitions of $n$ whose corresponding representations of $S_n$ have nontrivial determinant. The present paper extends this work to all irreducible finite Coxeter groups $W$. Namely, given a nontrivial…

Representation Theory · Mathematics 2017-10-10 Debarun Ghosh , Steven Spallone