Ducci on \mathbb{Z}_m^n and the maximum length for n odd
محل انتشار: فصلنامه تئوری گروهی، دوره: 15، شماره: 2
سال انتشار: 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
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :