arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Halime Ömrüuzun Seyrek

4 paper(s) by this author · All BibTeX
2026-08-04
On Partitions with Palindromic Gap Sequences
We introduce and study \emph{palindromic-gap partitions}: partitions whose sequence of successive differences between consecutive parts is a palindrome. We derive the generating function for this family, treating partitions with an odd and an even number of parts separately, and obtain a bivariate refinement tracking the number of parts. Specializing further, we give explicit closed formulas for the number of palindromic-gap partitions of $n$ into exactly $r$ parts. We then construct explicit bijections between palindromic-gap partitions with $2m+1$, respectively $2m$, parts and ordinary partitions with at most $m+1$ parts, in which the weight of a palindromic-gap partition is encoded by the largest part, or the two largest parts, of its image; composing these yields an explicit bijection between the odd and even families themselves. Finally, we show that a partition is palindromic-gap if and only if its Ferrers diagram, drawn with left-justified rows, is self-complementary under a $180^\circ$ rotation inside its own naturally associated rectangle, identifying palindromic-gap partitions with self-complementary partitions relative to this rectangle. This yields a partial answer to a question of Keith on the enumeration of complementable and self-complementary partitions: we give explicit generating functions for the self-complementary case and exhibit, at $n=15$, a partition that is complementable but not self-complementary, confirming that the two notions are genuinely distinct.
2023-08-28 v2
A Decomposition of Cylindric Partitions and Cylindric Partitions into Distinct Parts
We show that cylindric partitions are in one-to-one correspondence with a pair which has an ordinary partition and a colored partition into distinct parts. Then, we show the general form of the generating function for cylindric partitions into distinct parts and give some examples. We prove part of a conjecture by Corteel, Dousse, and Uncu. The approaches and proofs are elementary and combinatorial.
2022-05-26 v2
Combinatorial constructions of generating functions of cylindric partitions with small profiles into unrestricted or distinct parts
In this paper, cylindric partitions into profiles $c=(1,1)$ and $c=(2,0)$ are considered. The generating functions into unrestricted cylindric partitions and cylindric partitions into distinct parts with these profiles are constructed. The constructions are combinatorial and they connect the cylindric partitions with ordinary partitions.
Construction of Evidently Positive Series and An Alternative Construction for a Family of Partition Generating Functions due to Kanade and Russell
We give an alternative construction for a family of partition generating functions due to Kanade and Russell. In our alternative construction, we use ordinary partitions instead of jagged partitions. We also present new generating functions which are evidently positive series for partitions due to Kanade and Russell. To obtain those generating functions, we first construct an evidently positive series for a key infinite product. In that construction, a series of combinatorial moves is used to decompose an arbitrary partition into a base partition together with some auxiliary partitions that bijectively record the moves.