Difference bases in dihedral groups
محل انتشار: فصلنامه تئوری گروهی، دوره: 8، شماره: 1
سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 164
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_THEGR-8-1_005
تاریخ نمایه سازی: 14 اردیبهشت 1400
چکیده مقاله:
A subset $B$ of a group $G$ is called a {\em difference basis} of $G$ if each element $g\in G$ can be written as the difference $g=ab^{-۱}$ of some elements $a,b\in B$. The smallest cardinality $|B|$ of a difference basis $B\subset G$ is called the {\em difference size} of $G$ and is denoted by $\Delta[G]$. The fraction $\eth[G]:=\Delta[G]/{\sqrt{|G|}}$ is called the {\em difference characteristic} of $G$. We prove that for every $n\in N$ the dihedral group $D_{۲n}$ of order $۲n$ has the difference characteristic $\sqrt{۲}\le\eth[D_{۲n}]\leq\frac{۴۸}{\sqrt{۵۸۶}}\approx۱.۹۸۳$. Moreover, if $n\ge ۲\cdot ۱۰^{۱۵}$, then $\eth[D_{۲n}]<\frac{۴}{\sqrt{۶}}\approx۱.۶۳۳$. Also we calculate the difference sizes and characteristics of all dihedral groups of cardinality $\le۸۰$.
کلیدواژه ها:
نویسندگان
Taras Banakh
Ivan Franko National University of Lviv (Ukraine), and Institute of Mathematics, Jan Kochanowski University in Kielce (Poland)
Volodymyr Gavrylkiv
Vasyl Stefanyk Precarpathian National University, Ivano-Frankivsk, Ukraine
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :