Cover Image

Improving the Gilbert-Varshamov bound for permutation Codes in the Cayley metric and Kendall $τ$-Metric

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Nguyen, The
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Discrete Mathematics Information Theory 94XX, 05XX
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Gilbert-Varshamov Bound for Codes in $L_1$ Metric using Multivariate Analytic Combinatorics
by: Goyal, Keshav, et al.
Published: (2024)

Evaluating the Gilbert-Varshamov Bound for Constrained Systems
by: Goyal, Keshav, et al.
Published: (2024)

The q-ary Gilbert-Varshamov bound can be improved for all but finitely many positive integers q
by: Liang, Xue-Bin
Published: (2024)

On the Structure of the Linear Codes with a Given Automorphism
by: Bouyuklieva, Stefka
Published: (2023)

Permutation and Multi-permutation Codes Correcting Multiple Deletions
by: Wang, Shuche, et al.
Published: (2024)

Multifold 1-perfect codes
by: Krotov, Denis S.
Published: (2022)

Bounds on Unique-Neighbor Codes
by: Linial, Nati, et al.
Published: (2022)

The capacity of a finite field matrix channel
by: Blackburn, Simon R., et al.
Published: (2022)

Constructing MRD codes by switching
by: Shi, Minjia, et al.
Published: (2022)

Sequence of Numbers of Linear Codes with Increasing Hull Dimensions
by: Bouyuklieva, Stefka, et al.
Published: (2024)

Rigidity matroids and linear algebraic matroids with applications to matrix completion and tensor codes
by: Brakensiek, Joshua, et al.
Published: (2024)

Bounds on the minimum distance of locally recoverable codes
by: Kurz, Sascha
Published: (2023)

Strongly connected orientations and integer lattices
by: Abdi, Ahmad, et al.
Published: (2024)

Subgroup perfect codes of $S_n$ in Cayley sum graphs
by: Shaw, Ankan, et al.
Published: (2025)

Multispreads
by: Krotov, Denis S., et al.
Published: (2023)

Linear codes arising from the point-hyperplane geometry-Part I: the Segre embedding
by: Cardinali, Ilaria, et al.
Published: (2025)

On extended 1-perfect bitrades
by: Bespalov, Evgeny A., et al.
Published: (2020)

Vector Multispaces and Multispace Codes
by: Kovačević, Mladen
Published: (2023)

On the convergence of computational methods for the online bin stretching problem
by: Lhomme, Antoine, et al.
Published: (2025)

Improved Upper Bound for the Size of a Trifferent Code
by: Bhandari, Siddharth, et al.
Published: (2024)

An information-theoretic proof of the Shannon-Hagelbarger theorem
by: Anantharam, Venkat
Published: (2023)

Subgroup perfect codes of $ S_n $ in Cayley graphs
by: Shaw, Ankan, et al.
Published: (2026)

In search of maximum non-overlapping codes
by: Stanovnik, Lidija, et al.
Published: (2023)

Optimal Erasure Codes and Codes on Graphs
by: Chen, Yeyuan, et al.
Published: (2025)

Orientable and negative orientable sequences
by: Mitchell, Chris J, et al.
Published: (2024)

Special orientable sequences
by: Mitchell, Chris J, et al.
Published: (2024)

Equitable [[2,10],[6,6]]-partitions of the 12-cube
by: Krotov, Denis S.
Published: (2020)

Projective tilings and full-rank perfect codes
by: Krotov, Denis S.
Published: (2022)

The classification of orthogonal arrays OA(2048,14,2,7) and some completely regular codes
by: Krotov, Denis S.
Published: (2023)

Identifying faulty edges in resistive electrical networks
by: Fiedorowicz, Barbara, et al.
Published: (2025)

Higher-order Delsarte Dual LPs: Lifting, Constructions and Completeness
by: Coregliano, Leonardo Nagami, et al.
Published: (2025)

Decoding universal cycles for t-subsets and t-multisets by decoding bounded-weight de Bruijn sequences
by: Gabric, Daniel, et al.
Published: (2026)

AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets
by: Alrabiah, Omar, et al.
Published: (2023)

A Weak Structural Form of Commutative Equivalence in Finite Codes
by: Kraizberg, Dean
Published: (2026)

Bounds on Codes Correcting Transpositions of Consecutive Symbols
by: Kovačević, Mladen, et al.
Published: (2025)

Optimal Repair Bandwidth and Repair I/O of $(n,n-2,2)$ MDS Array Codes
by: Wu, Huawei
Published: (2026)

Automated Discovery of Improved Constant Weight Binary Codes
by: Rosin, Christopher D.
Published: (2026)

Vectorial Negabent Concepts: Similarities, Differences, and Generalizations
by: Anbar, Nurdagül, et al.
Published: (2024)

Feigin-Odesskii brackets associated with Kodaira cycles and positroid varieties
by: Hua, Zheng, et al.
Published: (2024)

On degree-$3$ and $(n-4)$-correlation-immune perfect colorings of $n$-cubes
by: Krotov, Denis S., et al.
Published: (2023)