Topology of Cayley graphs applied to inverse additive problems
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099/10390
Tipus de documentText en actes de congrés
Data publicació2011
EditorIniciativa Digital Politècnica
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
We present the basic isopermetric structure theory, obtaining some new simplified proofs. Let 1 ≤ r ≤ k be integers. As an
application, we obtain simple descriptions for the subsets S of an abelian group with |kS| ≤ k|S|−k+1 or |kS−rS|−(k+r)|S|, where where S denotes as usual the Minkowski sum of copies of S. These results may be applied to several questions in Combinatorics and Additive Combinatorics including the Frobenius Problem, Waring’s problem in finite fields and the structure of abelian Cayley graphs with a big diameter.
CitacióHamidoune, Yahya Ould. Topology of Cayley graphs applied to inverse additive problems. A: International Workshop on Optimal Networks Topologies. "Proceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010". Barcelona: Iniciativa Digital Politècnica, 2011, p. 265-283.
ISBN978-84-7653-565-3
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
265_hamidoune_topology_cayley.pdf | 583,9Kb | Visualitza/Obre |