Teoremas inversos discretos

Autores
Walsh, Miguel Nicolás
Año de publicación
2012
Idioma
inglés
Tipo de recurso
tesis doctoral
Estado
versión publicada
Colaborador/a o director/a de tesis
Sasyk, Román
Descripción
La presente tesis estudia dos instancias diferentes de teoremas inversos discretos, la primera relacionada con cuestiones de convergencia en la teoría ergódica y la segunda con problemas de distribución local en la teoría de números. El primer resultado nos permite caracterizar aquellas funciones que pueden formar promedios ergódicos no convencionales grandes en la norma L2. Discutimos luego descomposiciones abstractas de estructura y aleatoriedad y las extendemos al contexto de la teoría ergódica, habilitando la posibilidad de estudiar varios niveles de estructura en forma simultánea. Combinando estas herramientas con el teorema inverso previamente mencionado y un proceso inductivo adecuado, logramos demostrar que los promedios ergódicos polinomiales múltiples provenientes de la acción de un grupo nilpotente de transformaciones que preservan la medida en un espacio de probabilidad siempre convergen en norma. Esto responde una conjetura de Bergelson y Leibman. El segundo resultado concierne la distribución de conjuntos en clases residuales. Introducimos los conceptos de conjuntos característicos y genéricos, y los aplicamos en el marco de la criba de Gallagher para mostrar que si un conjunto grande de puntos enteros S ⊆ {1,...,N}d, d > 1, ocupa pocas clases residuales modulo p, para muchos primos p, entonces debe estar esencialmente contenido en el conjunto de soluciones de una ecuación polinomial de grado acotado. Esto resuelve una pregunta de Helfgott y Venkatesh.
The present thesis studies two diferent instances of discrete inverse theorems, the first one pertaining convergence issues in ergodic theory and the second one problems of local distribution in number theory. The first result allows us to characterize those functions that can form nonconventional ergodic averages with large L2 norm. We then discuss abstract structurerandomness decompositions and extend them to the context of ergodic theory, by allowing for diferent levels of structure to be handled simultaneously. Combining these tools with the aforementioned inverse theorem and an adequate induction procedure, we are able to show that multiple polynomial ergodic averages arising from nilpotent groups of measure preserving transformations of a probability space always converge in norm. This answers a conjecture of Bergelson and Leibman. The second result concerns the distribution of sets in residue classes. We introduce the concepts of characteristic and generic sets, and apply them in the framework of the larger sieve to show that if a big set of integer points S ⊆ {1,...,N}d, d > 1, occupies few residue classes mod p, for many primes p, then it must essentially lie in the solution set of some polynomial equation of low degree. This settles a question of Helfgott and Venkatesh.
Fil: Walsh, Miguel Nicolás. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Materia
PROMEDIOS ERGODICOS NO CONVENCIONALES
TEOREMAS DE DESCOMPOSICION
SECUENCIAS POLINOMIALES
PROBLEMA INVERSO DE CRIBA
CRIBAS MULTIDIMENSIONALES
NONCONVENTIONAL ERGODIC AVERAGES
DECOMPOSITION THEOREMS
POLYNOMIAL SEQUENCES
INVERSE SIEVE PROBLEM
HIGH DIMENSIONAL SIEVES
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
tesis:tesis_n5228_Walsh

id BDUBAFCEN_962f9d7f7c486acdabbae6b2b138a4a2
oai_identifier_str tesis:tesis_n5228_Walsh
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Teoremas inversos discretosDiscrete inverse theoremsWalsh, Miguel NicolásPROMEDIOS ERGODICOS NO CONVENCIONALESTEOREMAS DE DESCOMPOSICIONSECUENCIAS POLINOMIALESPROBLEMA INVERSO DE CRIBACRIBAS MULTIDIMENSIONALESNONCONVENTIONAL ERGODIC AVERAGESDECOMPOSITION THEOREMSPOLYNOMIAL SEQUENCESINVERSE SIEVE PROBLEMHIGH DIMENSIONAL SIEVESLa presente tesis estudia dos instancias diferentes de teoremas inversos discretos, la primera relacionada con cuestiones de convergencia en la teoría ergódica y la segunda con problemas de distribución local en la teoría de números. El primer resultado nos permite caracterizar aquellas funciones que pueden formar promedios ergódicos no convencionales grandes en la norma L2. Discutimos luego descomposiciones abstractas de estructura y aleatoriedad y las extendemos al contexto de la teoría ergódica, habilitando la posibilidad de estudiar varios niveles de estructura en forma simultánea. Combinando estas herramientas con el teorema inverso previamente mencionado y un proceso inductivo adecuado, logramos demostrar que los promedios ergódicos polinomiales múltiples provenientes de la acción de un grupo nilpotente de transformaciones que preservan la medida en un espacio de probabilidad siempre convergen en norma. Esto responde una conjetura de Bergelson y Leibman. El segundo resultado concierne la distribución de conjuntos en clases residuales. Introducimos los conceptos de conjuntos característicos y genéricos, y los aplicamos en el marco de la criba de Gallagher para mostrar que si un conjunto grande de puntos enteros S ⊆ {1,...,N}d, d > 1, ocupa pocas clases residuales modulo p, para muchos primos p, entonces debe estar esencialmente contenido en el conjunto de soluciones de una ecuación polinomial de grado acotado. Esto resuelve una pregunta de Helfgott y Venkatesh.The present thesis studies two diferent instances of discrete inverse theorems, the first one pertaining convergence issues in ergodic theory and the second one problems of local distribution in number theory. The first result allows us to characterize those functions that can form nonconventional ergodic averages with large L2 norm. We then discuss abstract structurerandomness decompositions and extend them to the context of ergodic theory, by allowing for diferent levels of structure to be handled simultaneously. Combining these tools with the aforementioned inverse theorem and an adequate induction procedure, we are able to show that multiple polynomial ergodic averages arising from nilpotent groups of measure preserving transformations of a probability space always converge in norm. This answers a conjecture of Bergelson and Leibman. The second result concerns the distribution of sets in residue classes. We introduce the concepts of characteristic and generic sets, and apply them in the framework of the larger sieve to show that if a big set of integer points S ⊆ {1,...,N}d, d > 1, occupies few residue classes mod p, for many primes p, then it must essentially lie in the solution set of some polynomial equation of low degree. This settles a question of Helfgott and Venkatesh.Fil: Walsh, Miguel Nicolás. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesSasyk, Román2012info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_db06info:ar-repo/semantics/tesisDoctoralapplication/pdfhttps://hdl.handle.net/20.500.12110/tesis_n5228_Walshenginfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-09-29T13:41:12Ztesis:tesis_n5228_WalshInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-29 13:41:13.826Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Teoremas inversos discretos
Discrete inverse theorems
title Teoremas inversos discretos
spellingShingle Teoremas inversos discretos
Walsh, Miguel Nicolás
PROMEDIOS ERGODICOS NO CONVENCIONALES
TEOREMAS DE DESCOMPOSICION
SECUENCIAS POLINOMIALES
PROBLEMA INVERSO DE CRIBA
CRIBAS MULTIDIMENSIONALES
NONCONVENTIONAL ERGODIC AVERAGES
DECOMPOSITION THEOREMS
POLYNOMIAL SEQUENCES
INVERSE SIEVE PROBLEM
HIGH DIMENSIONAL SIEVES
title_short Teoremas inversos discretos
title_full Teoremas inversos discretos
title_fullStr Teoremas inversos discretos
title_full_unstemmed Teoremas inversos discretos
title_sort Teoremas inversos discretos
dc.creator.none.fl_str_mv Walsh, Miguel Nicolás
author Walsh, Miguel Nicolás
author_facet Walsh, Miguel Nicolás
author_role author
dc.contributor.none.fl_str_mv Sasyk, Román
dc.subject.none.fl_str_mv PROMEDIOS ERGODICOS NO CONVENCIONALES
TEOREMAS DE DESCOMPOSICION
SECUENCIAS POLINOMIALES
PROBLEMA INVERSO DE CRIBA
CRIBAS MULTIDIMENSIONALES
NONCONVENTIONAL ERGODIC AVERAGES
DECOMPOSITION THEOREMS
POLYNOMIAL SEQUENCES
INVERSE SIEVE PROBLEM
HIGH DIMENSIONAL SIEVES
topic PROMEDIOS ERGODICOS NO CONVENCIONALES
TEOREMAS DE DESCOMPOSICION
SECUENCIAS POLINOMIALES
PROBLEMA INVERSO DE CRIBA
CRIBAS MULTIDIMENSIONALES
NONCONVENTIONAL ERGODIC AVERAGES
DECOMPOSITION THEOREMS
POLYNOMIAL SEQUENCES
INVERSE SIEVE PROBLEM
HIGH DIMENSIONAL SIEVES
dc.description.none.fl_txt_mv La presente tesis estudia dos instancias diferentes de teoremas inversos discretos, la primera relacionada con cuestiones de convergencia en la teoría ergódica y la segunda con problemas de distribución local en la teoría de números. El primer resultado nos permite caracterizar aquellas funciones que pueden formar promedios ergódicos no convencionales grandes en la norma L2. Discutimos luego descomposiciones abstractas de estructura y aleatoriedad y las extendemos al contexto de la teoría ergódica, habilitando la posibilidad de estudiar varios niveles de estructura en forma simultánea. Combinando estas herramientas con el teorema inverso previamente mencionado y un proceso inductivo adecuado, logramos demostrar que los promedios ergódicos polinomiales múltiples provenientes de la acción de un grupo nilpotente de transformaciones que preservan la medida en un espacio de probabilidad siempre convergen en norma. Esto responde una conjetura de Bergelson y Leibman. El segundo resultado concierne la distribución de conjuntos en clases residuales. Introducimos los conceptos de conjuntos característicos y genéricos, y los aplicamos en el marco de la criba de Gallagher para mostrar que si un conjunto grande de puntos enteros S ⊆ {1,...,N}d, d > 1, ocupa pocas clases residuales modulo p, para muchos primos p, entonces debe estar esencialmente contenido en el conjunto de soluciones de una ecuación polinomial de grado acotado. Esto resuelve una pregunta de Helfgott y Venkatesh.
The present thesis studies two diferent instances of discrete inverse theorems, the first one pertaining convergence issues in ergodic theory and the second one problems of local distribution in number theory. The first result allows us to characterize those functions that can form nonconventional ergodic averages with large L2 norm. We then discuss abstract structurerandomness decompositions and extend them to the context of ergodic theory, by allowing for diferent levels of structure to be handled simultaneously. Combining these tools with the aforementioned inverse theorem and an adequate induction procedure, we are able to show that multiple polynomial ergodic averages arising from nilpotent groups of measure preserving transformations of a probability space always converge in norm. This answers a conjecture of Bergelson and Leibman. The second result concerns the distribution of sets in residue classes. We introduce the concepts of characteristic and generic sets, and apply them in the framework of the larger sieve to show that if a big set of integer points S ⊆ {1,...,N}d, d > 1, occupies few residue classes mod p, for many primes p, then it must essentially lie in the solution set of some polynomial equation of low degree. This settles a question of Helfgott and Venkatesh.
Fil: Walsh, Miguel Nicolás. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description La presente tesis estudia dos instancias diferentes de teoremas inversos discretos, la primera relacionada con cuestiones de convergencia en la teoría ergódica y la segunda con problemas de distribución local en la teoría de números. El primer resultado nos permite caracterizar aquellas funciones que pueden formar promedios ergódicos no convencionales grandes en la norma L2. Discutimos luego descomposiciones abstractas de estructura y aleatoriedad y las extendemos al contexto de la teoría ergódica, habilitando la posibilidad de estudiar varios niveles de estructura en forma simultánea. Combinando estas herramientas con el teorema inverso previamente mencionado y un proceso inductivo adecuado, logramos demostrar que los promedios ergódicos polinomiales múltiples provenientes de la acción de un grupo nilpotente de transformaciones que preservan la medida en un espacio de probabilidad siempre convergen en norma. Esto responde una conjetura de Bergelson y Leibman. El segundo resultado concierne la distribución de conjuntos en clases residuales. Introducimos los conceptos de conjuntos característicos y genéricos, y los aplicamos en el marco de la criba de Gallagher para mostrar que si un conjunto grande de puntos enteros S ⊆ {1,...,N}d, d > 1, ocupa pocas clases residuales modulo p, para muchos primos p, entonces debe estar esencialmente contenido en el conjunto de soluciones de una ecuación polinomial de grado acotado. Esto resuelve una pregunta de Helfgott y Venkatesh.
publishDate 2012
dc.date.none.fl_str_mv 2012
dc.type.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_db06
info:ar-repo/semantics/tesisDoctoral
format doctoralThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12110/tesis_n5228_Walsh
url https://hdl.handle.net/20.500.12110/tesis_n5228_Walsh
dc.language.none.fl_str_mv eng
language eng
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.source.none.fl_str_mv reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1844618701952778240
score 13.070432