Ducci on \mathbb{Z}_m^n and the maximum length for n odd

سال انتشار: 1405
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 21

فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_THEGR-15-2_003

تاریخ نمایه سازی: 22 آبان 1405

چکیده مقاله:

Let the Ducci function, D, be an endomorphism on \mathbb{Z}_m^n such that \[D(x_۱, x_۲,\ldots,x_n)=(x_۱+x_۲ \;\text{mod} \; m, x_۲+x_۳ \; \text{mod} \; m,\ldots, x_n+x_۱ \; \text{mod} \; m).\] The sequence \{D^{\alpha}(\mathbf{u})\}_{\alpha=۰}^{\infty} is the Ducci sequence of \mathbf{u} for \mathbf{u} \in \mathbb{Z}_m^n. Because \mathbb{Z}_m^n is finite, the Ducci sequence of \mathbf{u} enters a cycle for all \mathbf{u} \in \mathbb{Z}_m^n, which we call the Ducci cycle of \mathbf{u}. In this paper, our main goal is to prove that if n is odd and m=۲^lm_۱ where m_۱ is odd, then the longest it will take for a Ducci sequence in \mathbb{Z}_m^n to enter its cycle is l iterations of D. In addition to this, we will prove that the set of all tuples in \mathbb{Z}_m^n in a Ducci cycle for some \mathbf{u} \in \mathbb{Z}_m^n is \{(x_۱, x_۲,\ldots,x_n) \in \mathbb{Z}_m^n \; \mid \; x_۱+x_۲+ \cdots +x_n \equiv ۰ \; \text{mod} \; ۲^l\}.

نویسندگان

Mark Lewis

Department of Mathematical Sciences, Kent State University, Kent, OH, United States

Shannon Tefft

Department of Mathematical Sciences, Kent State University, Kent, OH, United States

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • A. T. Benjamin and J. J. Quinn, Proofs that really ...
  • F. Breuer,A note on a paper by H. Glaser and ...
  • F. Breuer, Ducci sequences over abelian groups, Comm. Algebra, ۲۷ ...
  • F. Breuer, Ducci sequences and cyclotomic fields, J. Difference Equ. ...
  • R. Brown and J. L. Merzel, The length of Ducci’s ...
  • P. Cameron, Combinatorics: topics, techniques, algorithms, Cambridge University Press, Cambridge, ...
  • M. Chamberland, Unbounded Ducci sequences, J. Difference Equ. Appl., ۹ ...
  • B. Dular, Cycles of sums of integers, Fibonacci Quart., ۵۸ ...
  • A. Ehrlich, Periods in Ducci’s n-number game of differences, Fibonacci ...
  • B. Freedman, The four number game, Scripta Mathematica, ۱۴ (۱۹۴۸) ...
  • H. Glaser and G. Sch¨offl, Ducci-sequences and Pascal’s triangle, Fibonacci ...
  • M. L. Lewis and S. M. Tefft, The Period of ...
  • A. L. Furno, Cycles of differences of integers, J. Number ...
  • M. Misiurewicz and A. Schinzel, On n numbers on a ...
  • F. B. Wong, Ducci processes, Fibonacci Quart., ۲۰ no. ۲ ...
  • نمایش کامل مراجع