6 papers
A New Invariant for Prime Alternating Knots From Error-Correcting Codes
Altan B. Kilic, Ruud Pellikaan, Alberto Ravagnan
This paper shows that the Alexander-Briggs code of a knot gives rise to a new invariant that distinguishes prime alternating knots. The restriction to prime alternating knots preci…
The Length of Functional Batch and PIR Codes
Altan B. Kilic, Alberto Ravagnani, Flavio Salizzoni
We consider the problem of computing the minimum length of functional batch and PIR codes of fixed dimension and for a fixed list size, over an arbitrary finite field. We recover,…
Capacity of Non-Separable Networks with Restricted Adversaries
Christopher Hojny, Altan B. Kılıç, Sascha Kurz +1
This paper investigates the problem of single-source multicasting over a communication network in the presence of restricted adversaries. When the adversary is constrained to opera…
The Service Rate Region Polytope
Gianira N. Alfarano, Altan B. Kilic, Alberto Ravagnani +1
We investigate the properties of a family of polytopes that naturally arise in connection with a problem in distributed data storage, namely service rate region polytopes. The serv…
On the Parameters of Codes for Data Access
Altan B. Kilic, Alberto Ravagnani, Emina Soljanin
This paper studies two crucial problems in the context of coded distributed storage systems directly related to their performance: 1) for a fixed alphabet size, determine the minim…
Knot Theory and Error-Correcting Codes
Altan B. Kilic, Anne Nijsten, Ruud Pellikaan +1
This paper builds a novel bridge between algebraic coding theory and mathematical knot theory, with applications in both directions. We give methods to construct error-correcting c…