Cover Image

A Group Theoretic Construction of Batch Codes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Thomas, Eldho K.
Format:	Preprint
Published:	2025
Subjects:	Information Theory Discrete Mathematics Group Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Coboundary expansion inside Chevalley coset complex HDXs
by: O'Donnell, Ryan, et al.
Published: (2024)

Bounded Generation of Submonoids of Heisenberg Groups
by: Shafrir, Doron
Published: (2024)

Weakly and Strongly Aperiodic Subshifts of Finite Type on Baumslag-Solitar Groups
by: Esnay, Solène J., et al.
Published: (2020)

Ergodic properties of concurrent systems
by: Abbes, Samy, et al.
Published: (2025)

An Eventown Result for Permutations
by: Lindzey, Nathan
Published: (2026)

Hamilton decompositions of the directed 3-torus: a return-map and odometer view
by: Park, SangHyun
Published: (2026)

Transitive Sets of Mutually Orthogonal Latin Squares
by: Keita, Amadou, et al.
Published: (2026)

CayleyPy RL: Pathfinding and Reinforcement Learning on Cayley Graphs
by: Chervov, A., et al.
Published: (2025)

Combinatorial Group Testing in Presence of Deletions
by: Gandikota, Venkata, et al.
Published: (2023)

Period-rigidity of one-relator groups
by: Esnay, Solène J., et al.
Published: (2025)

The Identity Problem in the special affine group of $\mathbb{Z}^2$
by: Dong, Ruiwen
Published: (2023)

Realizability of Subgroups by Subshifts of Finite Type
by: Bitar, Nicolás
Published: (2024)

Ordering groups and the Identity Problem
by: Bodart, Corentin, et al.
Published: (2024)

Graph-theoretical estimates of the diameters of the Rubik's Cube groups
by: Hirata, So
Published: (2024)

The Rate-Immediacy Barrier in Explicit Tree Code Constructions
by: Cohen, Gil, et al.
Published: (2025)

On Function-Correcting Codes in the Lee Metric
by: Verma, Gyanendra K., et al.
Published: (2025)

On finite extensions of lamplighter groups
by: Bodart, Corentin
Published: (2025)

Membership problems in nilpotent groups
by: Bodart, Corentin
Published: (2024)

Derandomized Non-Abelian Homomorphism Testing in Low Soundness Regime
by: Mittal, Tushant, et al.
Published: (2024)

Graph subshifts
by: Arrighi, Pablo, et al.
Published: (2023)

Linear Exact Repair in MDS Array Codes: A General Lower Bound and Its Attainability
by: Liu, Hai, et al.
Published: (2026)

Reducing Data Fragmentation in Data Deduplication Systems via Partial Repetition and Coding
by: Li, Yun-Han, et al.
Published: (2024)

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

The $Z$-Curve as an $n$-Dimensional Hypersphere: Properties and Analysis
by: Gonzalez, Diego Vazquez, et al.
Published: (2024)

The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem
by: Esperet, Louis, et al.
Published: (2023)

Algebraic characterization of dendricity
by: Gheeraert, France, et al.
Published: (2024)

Algorithmic methods of finite discrete structures. Automorphism of Nonseparable Graphs
by: Kurapov, Sergey, et al.
Published: (2024)

On Word Representations and Embeddings in Complex Matrices
by: Bell, Paul C., et al.
Published: (2026)

New Solutions to Delsarte's Dual Linear Programs
by: Chailloux, André, et al.
Published: (2024)

Group Testing: An Information Theory Perspective
by: Aldridge, Matthew, et al.
Published: (2019)

Finite Simple Groups in the Primitive Positive Constructability Poset
by: Meyer, Sebastian, et al.
Published: (2024)

Constructing $k$-ary Orientable Sequences with Asymptotically Optimal Length
by: Gabrić, Daniel, et al.
Published: (2024)

Asymptotic Rate Bounds and Constructions for the Inclusive Variant of Disjunct Matrices
by: Mizunuma, Yuto, et al.
Published: (2026)

Exact Thresholds for Noisy Non-Adaptive Group Testing
by: Chen, Junren, et al.
Published: (2024)

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

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

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

A Faster Isomorphism Test for Graphs of Small Degree
by: Grohe, Martin, et al.
Published: (2018)

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

Improved Constructions of Skew-Tolerant Gray Codes
by: Himelfarb, Gabriel Sac, et al.
Published: (2024)