Journals / Turkish Journal of Science and Technology / 2026 / Volume: 21 Issue: 1

Combinatorial Insights into Numerical Semigroups: Rook Placements and Lah Numbers

Sayısal Yarı Gruplara İlişkin Kombinasyonel İçgörüler: Kale Yerleşimleri ve Lah Sayıları

Meral Süer(BATMAN ÜNİVERSİTESİ)0000-0002-5512-4305
Pages
—
Publication Date
2026-03-30
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Our approach introduces a new combinatorial interpretation of numerical semigroup gaps and reveals novel structural links between algebraic and enumerative concepts.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:This paper investigates the interplay between numerical semigroups and enumerative combinatorics through the lens of Young diagrams, rook polynomials, and the Lah numbers.
📊
Key Findings & Data:For a given numerical semigroup S, we associate a Young diagram constructed from the gap set of S.
💡
Conclusion & Impact:Our approach introduces a new combinatorial interpretation of numerical semigroup gaps and reveals novel structural links between algebraic and enumerative concepts.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Lah numbers · numerical semigroups · rook polynomials

Abstract

This paper investigates the interplay between numerical semigroups and enumerative combinatorics through the lens of Young diagrams, rook polynomials, and the Lah numbers. For a given numerical semigroup S, we associate a Young diagram constructed from the gap set of S. We then compute the rook polynomial corresponding to this diagram and analyze its coefficients. It is observed that these coefficients exhibit a strong connection with the Lah numbers, which count ordered partitions. Our approach introduces a new combinatorial interpretation of numerical semigroup gaps and reveals novel structural links between algebraic and enumerative concepts.

Özet

Bu makale, Young diyagramları, kale polinomları ve Lah sayıları merceğinden sayısal yarıgruplar ve sayma kombinasyonları arasındaki etkileşimi araştırır. Belirli bir sayısal yarıgrup S için, S’nin boşluk kümesinden oluşturulmuş bir Young diyagramı ilişkilendiririz. Daha sonra bu diyagrama karşılık gelen kale polinomunu hesaplar ve katsayılarını analiz ederiz. Bu katsayıların, sıralı bölümlemeleri sayan Lah sayılarıyla güçlü bir bağlantı gösterdiği gözlemlenir. Yaklaşımımız, sayısal yarıgrup boşluklarının yeni bir kombinatoryal yorumunu sunar ve cebirsel ve sayma kavramları arasında yeni yapısal bağlantılar ortaya koyar.

🔖

Cite This Article

Süer, M. (2026). Combinatorial Insights into Numerical Semigroups: Rook Placements and Lah Numbers. Turkish Journal of Science and Technology, Volume: 21 Issue: 1. https://doi.org/10.55525/tjst.1724097

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (14)

  1. Rosales JC, García-Sánchez PA. Numerical Semigroups. New York, NY, USA: Springer, 2009.
  2. Kirfel C, Pellikaan R. The minimum distance of codes in an array coming from telescopic semigroups. IEEE Trans Inf Theory 1995; 41(6): 1720-1732.
  3. Keith WJ, Nath R. Partitions with prescribed hooksets. arXiv preprint 2010; arXiv:1011.1945
  4. Constantin H, Houston-Edwards B, Kaplan N. Numerical sets, core partitions, and integer points in polytopes. Combinatorial and Additive Number Theory II. Ed. Nathanson MB. New York: Springer International Publishing, 2017; 99-127.
  5. Süer M, Yeşil M. Symmetric and pseudo-symmetric numerical semigroups via Young diagrams and their semigroup rings. J Korean Math Soc 2021; 58(6):1367-1383.
  6. Riordan J. An Introduction to Combinatorial Analysis. New York, NY, USA: Wiley Press, 1958.
  7. Guo BN, Qi F. Six proofs for an identity of the Lah numbers. Online Journal of Analytic Combinatorics Press 2015; 10: 5 pages.
  8. Haglund J. q-Rook polynomials and matrices over finite fields. Adv Appl Math 1998; 20(4): 450–487.
  9. Josuat-Vergès M. Rook placements in Young diagrams and permutation enumeration. Advances in Applied Mathematics 2011; 47(1): 1-22.
  10. Süer M, Sezgin MŞ. The rook polynomials of almost symmetric Arf numerical semigroups. Communications in Algebra 2025; 53(10): 4063–4080.
  11. Süer M, Yeşil M. Special subdiagrams of Young diagrams and numerical semigroups. Turkish Journal of Mathematics 2024; 48(2): 346-359.
  12. Tankosic AZ. The (l, r)-Lah numbers. Journal of Integer Sequences 2023; 26(2): 16 pages.
  13. Tutaş N, Karakaş Hİ, Gümüşbaş N. Young tableaux and Arf partitions. Turkish Journal of Mathematics 2019; 43(1): 448-459.
  14. Petkovšek M, Pisanski T. Combinatorial interpretation of unsigned Stirling and Lah numbers. Pi Mu Epsilon J. 2007; 12: 417–424.