Litcius/Paper detail

The Frobenius number associated with the number of representations for sequences of repunits

Takao Komatsu

2023Comptes Rendus Mathématique18 citationsDOIOpen Access PDF

Abstract

The generalized Frobenius number is the largest integer represented in at most <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>p</mml:mi> </mml:math> ways by a linear combination of nonnegative integers of given positive integers <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msub> <mml:mi>a</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>,</mml:mo> <mml:msub> <mml:mi>a</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:mo>,</mml:mo> <mml:mspace width="0.166667em"/> <mml:mo>⋯</mml:mo> <mml:mo>,</mml:mo> <mml:mspace width="0.166667em"/> <mml:msub> <mml:mi>a</mml:mi> <mml:mi>k</mml:mi> </mml:msub> </mml:mrow> </mml:math> . When <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>p</mml:mi> <mml:mo>=</mml:mo> <mml:mn>0</mml:mn> </mml:mrow> </mml:math> , it reduces to the classical Frobenius number. In this paper, we give the generalized Frobenius number when <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msub> <mml:mi>a</mml:mi> <mml:mi>j</mml:mi> </mml:msub> <mml:mo>=</mml:mo> <mml:mrow> <mml:mo>(</mml:mo> <mml:msup> <mml:mi>b</mml:mi> <mml:mrow> <mml:mi>n</mml:mi> <mml:mo>+</mml:mo> <mml:mi>j</mml:mi> <mml:mo>-</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:msup> <mml:mo>-</mml:mo> <mml:mn>1</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> <mml:mo>/</mml:mo> <mml:mrow> <mml:mo>(</mml:mo> <mml:mi>b</mml:mi> <mml:mo>-</mml:mo> <mml:mn>1</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> </mml:mrow> </mml:math> ( <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>b</mml:mi> <mml:mo>≥</mml:mo> <mml:mn>2</mml:mn> </mml:mrow> </mml:math> ) as a generalization of the result of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>p</mml:mi> <mml:mo>=</mml:mo> <mml:mn>0</mml:mn> </mml:mrow> </mml:math> in [16].

Topics & Concepts

MathematicsInteger (computer science)GeneralizationFrobenius groupCombinatoricsFrobenius theorem (differential topology)Discrete mathematicsComputer scienceRicci-flat manifoldMathematical analysisGeometryCurvatureScalar curvatureProgramming languagegraph theory and CDMA systemsCoding theory and cryptographyAdvanced Combinatorial Mathematics
The Frobenius number associated with the number of representations for sequences of repunits | Litcius