On metric dimension of nonbinary Hamming spaces

DOI10.1134/S0032946018010040MaRDI QIDQ2190917zbMATH OpenOpenAlexWikidataFDO

Authors Grigory Kabatiansky, Vladimir Lebedev

Publication date 23 June 2020

Published in Problems of Information Transmission (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0032946018010040

Mathematics Subject Classification ID

Applications of graph theory (05C90) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Applications of graph theory to circuits and networks (94C15)

Recommendations

• On the extremal combinatorics of the Hamming space
• On a conjecture regarding identification in Hamming graphs
• Minimum dimensional Hamming embeddings
• On partitions of the q‐ary Hamming space into few spheres
• Tight packings of Hamming spheres

Cites work

• Coding for T-user multiple-access channels
• Construction of signature codes and the coin weighing problem
• Determination of a Subset from Certain Combinatorial Properties
• scientific article; zbMATH DE number 3482343 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 1508646 (Why is no real title available?)
• scientific article; zbMATH DE number 3248638 (Why is no real title available?)
• scientific article; zbMATH DE number 3194843 (Why is no real title available?)
• Mastermind
• On a Combinatorial Problem in Number Theory
• Probability Inequalities for Sums of Bounded Random Variables

Cited in

(14)

• On the extremal combinatorics of the Hamming space
• On one extremal property of Hamming halfspaces
• The geometry of Hamming-type metrics and their embeddings into Banach spaces
• A bridge between the minimal doubly resolving set problem in (folded) hypercubes and the coin weighing problem
• Minimum dimensional Hamming embeddings
• On the metric dimension of Cartesian powers of a graph
• On Rosenbloom and Tsfasman's generalization of the Hamming space
• scientific article; zbMATH DE number 2170402 (Why is no real title available?)
• On the traveling salesman problem in binary Hamming spaces
• scientific article; zbMATH DE number 6123029 (Why is no real title available?)
• Натуральные метрики и их свойства. Ч. 2. Метрики типа Хемминга
• A problem on distance matrices of subsets of the Hamming cube
• On metric properties of maps between Hamming spaces and related graph homomorphisms
• Nonoverlapping convex polytopes with vertices in a Boolean cube and other problems in coding theory

This page was built for publication: On metric dimension of nonbinary Hamming spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2190917)