Gauss Congruences and Triangular-Number Sign Patterns in Restricted Set Partitions

We consider labeled set partitions in which each block size can occur at most once per color. Their signed and two-colored exponential generating functions give OEIS A185895 and A032312, respectively. A cyclic action proves the Gauss congruences for the entire colored, signed family, encompassing the congruence questions recorded for both sequences. For the signed sequence we establish a uniform comparison of adjacent block-rank masses, yielding its triangular-number sign pattern with an explicit nonvanishing bound. We also establish the same sign pattern for the square of its ordinary generating function. The last conclusion combines an explicit analytic estimate for all sufficiently large indices with directed-rounding interval certificates for the complementary finite range. These arguments separate general theorems from the finite computations needed for the ordinary-square assertion. Licensing note: The manuscript is licensed under CC BY 4.0. The OEIS b-file snapshots included in the supplementary archive retain their original CC BY-SA 4.0 license and attribution. The independently authored verification code is made available under CC BY 4.0.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-26
DOI
https://doi.org/10.5281/zenodo.23663327
Primary Topic
Advanced Combinatorial Mathematics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Gauss Congruences and Triangular-Number Sign Patterns in Restricted Set Partitions

Lien-Hung Su
Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
preprint

Gauss Congruences and Triangular-Number Sign Patterns in Restricted Set Partitions

Lien-Hung Su
preprint en

Abstract

We consider labeled set partitions in which each block size can occur at most once per color. Their signed and two-colored exponential generating functions give OEIS A185895 and A032312, respectively. A cyclic action proves the Gauss congruences for the entire colored, signed family, encompassing the congruence questions recorded for both sequences. For the signed sequence we establish a uniform comparison of adjacent block-rank masses, yielding its triangular-number sign pattern with an explicit nonvanishing bound. We also establish the same sign pattern for the square of its ordinary generating function. The last conclusion combines an explicit analytic estimate for all sufficiently large indices with directed-rounding interval certificates for the complementary finite range. These arguments separate general theorems from the finite computations needed for the ordinary-square assertion. Licensing note: The manuscript is licensed under CC BY 4.0. The OEIS b-file snapshots included in the supplementary archive retain their original CC BY-SA 4.0 license and attribution. The independently authored verification code is made available under CC BY 4.0.

Zenodo (CERN European Organization for Nuclear Research)
National Kaohsiung University of Science and Technology (TW)
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon