• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Tesis Doctoral
DOI
https://doi.org/10.11606/T.45.2021.tde-28042022-161312
Documento
Autor
Nombre completo
Fabrício Caluza Machado
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2021
Director
Tribunal
Robins, Sinai (Presidente)
Carvalho, André Salles de
Gomez, Carlos Hugo Jimenez
Laat, David de
Vaz Junior, Jayme
Título en inglés
Applications of harmonic analysis to discrete geometry
Palabras clave en inglés
Ehrhart quasi-polynomials
Equiangular lines
Fourier analysis
Lattice sums
Packing
Polytopes
Semidefinite programming bounds
Spherical harmonics
Resumen en inglés
Harmonic analysis is the analysis of function spaces under the action of some group. In this project we consider applications of Harmonic analysis on Euclidean space, via the group action of translations, and applications of Harmonic analysis on the sphere, via the orthogonal group action. While the analysis on Euclidean space leads to the classical Fourier analysis and operations such as the Fourier transform, representation theory allows us to see the action of the orthogonal group with the same lens, in such a way that to functions of positive type correspond invariant and positive kernels in the sphere and to the Fourier inversion formula corresponds the decomposition of a spherical function into spherical harmonics. In this thesis we apply these elements to three different geometrical problems. In the first project we use semidefinite programming to bound the maximum number of equiangular lines with a fixed common angle in the Euclidean space and we show how this bound relates to previously known bounds for spherical codes and to independent sets in graphs. In the second project we consider the counting of integer points in dilates of a rational polytope P and use the development of the Fourier transform of a polytope via Stokes formula to determine a formula for the second-order Ehrhart coefficient, namely the coefficient of t^(d-2) in | tP intersection Z^d|. In the third project we consider again the Fourier transform of a polytope and use its development via Brion's theorem to show that it does not contain circles in its null set. Fourier analysis, polytopes, lattice sums, packing, equiangular lines, semidefinite programming bounds, spherical harmonics, Ehrhart quasi-polynomials.
Título en portugués
Aplicações de análise harmônica em geometria discreta
Palabras clave en portugués
Análise de Fourier
Empacotamentos
Harmônicos esféricos
Limitantes de programação semidefinida
Politopos
Quasi-polinômios de Ehrhart
Retas equiangulares
Somas em reticulados
Resumen en portugués
Análise harmônica é a análise de espaços de funções sob a ação de algum grupo. Neste projeto consideramos aplicações de análise harmônica no espaço Euclideano, via a ação de translação, e aplicações de análise harmônica na esfera, via a ação do grupo ortogonal. Enquanto a análise no espaço Euclideano leva à análise de Fourier clássica e a operações tais como a transformada de Fourier, a teoria das representações nos permite ver a ação do grupo ortogonal sob um mesmo ponto de vista. Às funções de tipo positivo correspondem os núcleos positivos e invariantes na esfera e à fórmula de inversão de Fourier corresponde a decomposição de uma função esférica em harmônicos esféricos. Nesta tese aplicamos esses elementos em três problemas geométricos distintos. No primeiro projeto, usamos programação semidefinida para limitar o número máximo de retas equiangulares com um ângulo em comum fixo e mostramos como esse limitante se relaciona com limitantes conhecidos para códigos esféricos e para o número de independência de grafos. No segundo projeto consideramos a contagem de pontos inteiros em dilatações de um politopo racional P e usamos o desenvolvimento da transformada de Fourier de um politopo pela fórmula de Stokes para determinar uma fórmula para o coeficiente de Ehrhart de segunda ordem, a saber o coeficiente de t^(d-2) em |tP interseção Z^d|. No terceiro projeto consideramos novamente a transformada de Fourier de um politopo e usamos seu desenvolvimento pelo teorema de Brion para mostrar que ela não possui círculos no seu conjunto nulo.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fabricio_thesis.pdf (1.65 Mbytes)
Fecha de Publicación
2022-05-09
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2024. Todos los derechos reservados.