Improved Lower Bounds on Capacities of Symmetric 2-Dimensional Constraints using Rayleigh Quotients

Simple item page
dc.creatorLouidor, Erez
dc.creatorMarcus, Brian
dc.date2009-03-10
dc.date.accessioned2026-07-07T12:50:50Z
dc.date.available2026-07-07T12:50:50Z
dc.descriptionA method for computing lower bounds on capacities of 2-dimensional constraints having a symmetric presentation in either the horizontal or the vertical direction is presented. The method is a generalization of the method of Calkin and Wilf (SIAM J. Discrete Math., 1998). Previous best lower bounds on capacities of certain constraints are improved using the method. It is also shown how this method, as well as their method for computing upper bounds on the capacity, can be applied to constraints which are not of finite-type. Additionally, capacities of 2 families of multi-dimensional constraints are given exactly.
dc.descriptionSubmitted to IEEE Trans. Inform. Theory
dc.identifierhttps://arxiv.org/abs/0903.1716
dc.identifierhttp://arxiv.org/abs/0903.1716
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/222806
dc.subjectInformation Theory
dc.subjectDiscrete Mathematics
dc.subjectCombinatorics
dc.titleImproved Lower Bounds on Capacities of Symmetric 2-Dimensional Constraints using Rayleigh Quotients
dc.typetext

Files

Collections

arXiv