Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the monoid of lexicographically minimal extensions

Published 26 May 2025 in math.CO | (2505.20018v1)

Abstract: A sequence (ei)<em>i≤m(e_i)<em>{i \le m} of nonnegative integers eie_i, where m∈Nm \in \mathbb{N} or m=∞m =\infty, is called a binomid index if ∑</em>i=n−k+1<sup>n</sup>ei≥∑i=1<sup>kei\sum</em>{i=n-k+1}<sup>{n}</sup> e_i\geq \sum_{i=1}<sup>ke_i for all k,n∈Nk, n \in \mathbb{N} such that $ 1\le k \le n &lt; m$. Infinite binomid indices give rise to binomid sequences (also known as Raney sequences) and generalized binomial coefficients. A finite binomid index η\eta can be extended to a unique lexicographically minimal infinite binomid index η~\tilde{\eta}. This lex-minimal extension η~\tilde{\eta} is necessarily eventually periodic. In this research, we give a formula for the minimal period and provide an upper bound for the preperiod of η~\tilde{\eta}. We also show that the monoid of lex-minimal extensions is an inductive limit of finitely presented monoids.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.