scholarly journals Asymptotic Bounds on the Rate of Locally Repairable Codes

Author(s):  
Ron M. Roth
2021 ◽  
Vol 67 (1) ◽  
pp. 217-231
Author(s):  
Bin Chen ◽  
Weijun Fang ◽  
Shu-Tao Xia ◽  
Jie Hao ◽  
Fang-Wei Fu

2020 ◽  
Vol 23 (5) ◽  
pp. 801-829
Author(s):  
Mark Pengitore

AbstractThe function {\mathrm{F}_{G}(n)} gives the maximum order of a finite group needed to distinguish a nontrivial element of G from the identity with a surjective group morphism as one varies over nontrivial elements of word length at most n. In previous work [M. Pengitore, Effective separability of finitely generated nilpotent groups, New York J. Math. 24 2018, 83–145], the author claimed a characterization for {\mathrm{F}_{N}(n)} when N is a finitely generated nilpotent group. However, a counterexample to the above claim was communicated to the author, and consequently, the statement of the asymptotic characterization of {\mathrm{F}_{N}(n)} is incorrect. In this article, we introduce new tools to provide lower asymptotic bounds for {\mathrm{F}_{N}(n)} when N is a finitely generated nilpotent group. Moreover, we introduce a class of finitely generated nilpotent groups for which the upper bound of the above article can be improved. Finally, we construct a class of finitely generated nilpotent groups N for which the asymptotic behavior of {\mathrm{F}_{N}(n)} can be fully characterized.


2005 ◽  
Vol 25 (4) ◽  
pp. 1209-1220 ◽  
Author(s):  
MIKHAIL G. KATZ ◽  
STÉPHANE SABOURAU
Keyword(s):  

2000 ◽  
Vol 37 (43) ◽  
pp. 6221-6237 ◽  
Author(s):  
J. Wang ◽  
J. Fang ◽  
B.L. Karihaloo
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document