Enumeration and width of lattice polytopes by their number of lattice points. Enumeración y anchura de politopos reticulares por su número de puntos reticulares

Author

Blanco Gómez, Mónica

Director

Santos Leal, Francisco

Date of defense

2017-06-19

Pages

194 p.



Department/Institute

Universidad de Cantabria. Departamento de Matemáticas, Estadística y Computación

Abstract

We study the enumeration of d-dimensional lattice polytopes with n lattice points, for fixed d and n>d. - We prove that in each dimension d there is a constant w(d) such that: for each n>d there exist only finitely many d-dimensional lattice polytopes with n lattice points and lattice width strictly larger than w(d). We show that w(4)=2. - In dimension 3 we develop an algorithm that enumerates the (finite) list of 3-dimensional lattice polytopes with n lattice points and lattice width strictly larger than 1, from the (finite) list of those with n-1 lattice points. We include codes that implement the algorithm in MATLAB, with which we have computed the lists of the polytopes with up to 11 lattice points.


Estudiamos la enumeración de politopos reticulares d-dimensionales con n puntos reticulares, para d y n>d fijados. - Demostramos que en cada dimensión d existe una constante w(d) tal que: para cada n>d existe sólo un número finito de politopos reticulares d-dimensionales con n puntos reticulares y anchura reticular estrictamente mayor que w(d). Se demuestra que w(4)=2. - En dimensión 3 elaboramos un algoritmo que calcula la lista (finita) de politopos reticulares 3-dimensionales con n puntos reticulares y de anchura reticular estrictamente mayor que 1, a partir de la lista (finita) de los que tienen n-1 puntos reticulares. Se adjuntan códigos que implementan dicho algoritmo en MATLAB, y con los que se han calculado las listas de dichos politopos con hasta 11 puntos reticulares.

Keywords

Geometría discreta; Politopos reticulares; Anchura reticular; Puntos reticulares; Finitud; Enumeración; Politopos; Discrete geometry; Lattice polytopes; Lattice width; Lattice points; Finiteness; Polytopes; Enumeration

Subjects

51 - Mathematics; 514 - Geometry; 519.1 - Combinatorial analysis. Graph theory

Documents

Tesis MBG.pdf

4.112Mb

 

Rights

ADVERTENCIA. El acceso a los contenidos de esta tesis doctoral y su utilización debe respetar los derechos de la persona autora. Puede ser utilizada para consulta o estudio personal, así como en actividades o materiales de investigación y docencia en los términos establecidos en el art. 32 del Texto Refundido de la Ley de Propiedad Intelectual (RDL 1/1996). Para otros usos se requiere la autorización previa y expresa de la persona autora. En cualquier caso, en la utilización de sus contenidos se deberá indicar de forma clara el nombre y apellidos de la persona autora y el título de la tesis doctoral. No se autoriza su reproducción u otras formas de explotación efectuadas con fines lucrativos ni su comunicación pública desde un sitio ajeno al servicio TDR. Tampoco se autoriza la presentación de su contenido en una ventana o marco ajeno a TDR (framing). Esta reserva de derechos afecta tanto al contenido de la tesis como a sus resúmenes e índices.

This item appears in the following Collection(s)