<p>Recently, the minimal excludant of partitions has been studied extensively. In this paper, we consider the minimal excludant of bipartitions. The minimal excludant of a bipartition <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\pi =(\pi _1, \pi _2)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>π</mi> <mo>=</mo> <mo stretchy="false">(</mo> <msub> <mi>π</mi> <mn>1</mn> </msub> <mo>,</mo> <msub> <mi>π</mi> <mn>2</mn> </msub> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> refers to the smallest integer <i>k</i> that does not appear simultaneously in partitions <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\pi _1\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>π</mi> <mn>1</mn> </msub> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\pi _2\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>π</mi> <mn>2</mn> </msub> </math></EquationSource> </InlineEquation>. Let <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\({{\,\textrm{mex}\,}}_2^o(n)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msubsup> <mrow> <mspace width="0.166667em" /> <mtext>mex</mtext> <mspace width="0.166667em" /> </mrow> <mn>2</mn> <mi>o</mi> </msubsup> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> (resp., <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\({{\,\textrm{mex}\,}}_2^e(n)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msubsup> <mrow> <mspace width="0.166667em" /> <mtext>mex</mtext> <mspace width="0.166667em" /> </mrow> <mn>2</mn> <mi>e</mi> </msubsup> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>) be the number of bipartitions <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(\pi \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>π</mi> </math></EquationSource> </InlineEquation> of <i>n</i> with the minimal excludant of <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\pi \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>π</mi> </math></EquationSource> </InlineEquation> being odd (resp., even), and <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(p_{2}(n)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>p</mi> <mn>2</mn> </msub> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> be the number of bipartitions of <i>n</i>. We prove that <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\({{\,\textrm{mex}\,}}_2^o(n)&gt;{{\,\textrm{mex}\,}}_2^e(n)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msubsup> <mrow> <mspace width="0.166667em" /> <mtext>mex</mtext> <mspace width="0.166667em" /> </mrow> <mn>2</mn> <mi>o</mi> </msubsup> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> <mo>&gt;</mo> <msubsup> <mrow> <mspace width="0.166667em" /> <mtext>mex</mtext> <mspace width="0.166667em" /> </mrow> <mn>2</mn> <mi>e</mi> </msubsup> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, for <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(n\ge 1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>≥</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation>. It is surprising that <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\({{\,\textrm{mex}\,}}_2^o(5n+4)\equiv {{\,\textrm{mex}\,}}_2^e(5n+4)\equiv 0\pmod 5\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msubsup> <mrow> <mspace width="0.166667em" /> <mtext>mex</mtext> <mspace width="0.166667em" /> </mrow> <mn>2</mn> <mi>o</mi> </msubsup> <mrow> <mo stretchy="false">(</mo> <mn>5</mn> <mi>n</mi> <mo>+</mo> <mn>4</mn> <mo stretchy="false">)</mo> </mrow> <mo>≡</mo> <msubsup> <mrow> <mspace width="0.166667em" /> <mtext>mex</mtext> <mspace width="0.166667em" /> </mrow> <mn>2</mn> <mi>e</mi> </msubsup> <mrow> <mo stretchy="false">(</mo> <mn>5</mn> <mi>n</mi> <mo>+</mo> <mn>4</mn> <mo stretchy="false">)</mo> </mrow> <mo>≡</mo> <mn>0</mn> <mspace width="4.44443pt" /> <mrow> <mo stretchy="false">(</mo> <mo>mod</mo> <mspace width="0.277778em" /> <mn>5</mn> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, which refines the congruence <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\(p_{2}(5n+4)\equiv 0\pmod 5\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>p</mi> <mn>2</mn> </msub> <mrow> <mo stretchy="false">(</mo> <mn>5</mn> <mi>n</mi> <mo>+</mo> <mn>4</mn> <mo stretchy="false">)</mo> </mrow> <mo>≡</mo> <mn>0</mn> <mspace width="4.44443pt" /> <mrow> <mo stretchy="false">(</mo> <mo>mod</mo> <mspace width="0.277778em" /> <mn>5</mn> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>. We also consider three arithmetic functions related to the sum of the minimal excludants of bipartitions and establish congruences modulo 4 and 8 for two of these arithmetic functions. Finally, we propose some problems for future work.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The minimal excludant of bipartitions

  • Bernard L. S. Lin,
  • Han Liu

摘要

Recently, the minimal excludant of partitions has been studied extensively. In this paper, we consider the minimal excludant of bipartitions. The minimal excludant of a bipartition \(\pi =(\pi _1, \pi _2)\) π = ( π 1 , π 2 ) refers to the smallest integer k that does not appear simultaneously in partitions \(\pi _1\) π 1 and \(\pi _2\) π 2 . Let \({{\,\textrm{mex}\,}}_2^o(n)\) mex 2 o ( n ) (resp., \({{\,\textrm{mex}\,}}_2^e(n)\) mex 2 e ( n ) ) be the number of bipartitions \(\pi \) π of n with the minimal excludant of \(\pi \) π being odd (resp., even), and \(p_{2}(n)\) p 2 ( n ) be the number of bipartitions of n. We prove that \({{\,\textrm{mex}\,}}_2^o(n)>{{\,\textrm{mex}\,}}_2^e(n)\) mex 2 o ( n ) > mex 2 e ( n ) , for \(n\ge 1\) n 1 . It is surprising that \({{\,\textrm{mex}\,}}_2^o(5n+4)\equiv {{\,\textrm{mex}\,}}_2^e(5n+4)\equiv 0\pmod 5\) mex 2 o ( 5 n + 4 ) mex 2 e ( 5 n + 4 ) 0 ( mod 5 ) , which refines the congruence \(p_{2}(5n+4)\equiv 0\pmod 5\) p 2 ( 5 n + 4 ) 0 ( mod 5 ) . We also consider three arithmetic functions related to the sum of the minimal excludants of bipartitions and establish congruences modulo 4 and 8 for two of these arithmetic functions. Finally, we propose some problems for future work.