Probabilistic and extremal studies in additive combinatorics

The results in this thesis concern extremal and probabilistic topics in number theoretic settings. We prove sufficient conditions on when certain types of integer solutions to linear systems of equations in binomial random sets are distributed normally, results on the typical approximate structure o...

Descripción completa

Detalles Bibliográficos
Autor: Wötzel, Maximilian|||0000-0001-7591-0998
Tipo de recurso: tesis doctoral
Fecha de publicación:2022
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/363910
Acceso en línea:https://hdl.handle.net/2117/363910
https://dx.doi.org/10.5821/dissertation-2117-363910
Access Level:acceso abierto
Palabra clave:Additive combinatorics
Probabilistic combinatorics
Extremal combinatorics
Sidon sets
Inverse sumset theory
Independent sets in hypergraphs
Àrees temàtiques de la UPC::Matemàtiques i estadística
id ES_d42f0280cea30ead77f6004ece6ae9dc
oai_identifier_str oai:upcommons.upc.edu:2117/363910
network_acronym_str ES
network_name_str España
repository_id_str
dc.title.none.fl_str_mv Probabilistic and extremal studies in additive combinatorics
title Probabilistic and extremal studies in additive combinatorics
spellingShingle Probabilistic and extremal studies in additive combinatorics
Wötzel, Maximilian|||0000-0001-7591-0998
Additive combinatorics
Probabilistic combinatorics
Extremal combinatorics
Sidon sets
Inverse sumset theory
Independent sets in hypergraphs
Àrees temàtiques de la UPC::Matemàtiques i estadística
title_short Probabilistic and extremal studies in additive combinatorics
title_full Probabilistic and extremal studies in additive combinatorics
title_fullStr Probabilistic and extremal studies in additive combinatorics
title_full_unstemmed Probabilistic and extremal studies in additive combinatorics
title_sort Probabilistic and extremal studies in additive combinatorics
dc.creator.none.fl_str_mv Wötzel, Maximilian|||0000-0001-7591-0998
author Wötzel, Maximilian|||0000-0001-7591-0998
author_facet Wötzel, Maximilian|||0000-0001-7591-0998
author_role author
dc.contributor.none.fl_str_mv Rué Perna, Juan José
Serra Albó, Oriol
dc.subject.none.fl_str_mv Additive combinatorics
Probabilistic combinatorics
Extremal combinatorics
Sidon sets
Inverse sumset theory
Independent sets in hypergraphs
Àrees temàtiques de la UPC::Matemàtiques i estadística
topic Additive combinatorics
Probabilistic combinatorics
Extremal combinatorics
Sidon sets
Inverse sumset theory
Independent sets in hypergraphs
Àrees temàtiques de la UPC::Matemàtiques i estadística
description The results in this thesis concern extremal and probabilistic topics in number theoretic settings. We prove sufficient conditions on when certain types of integer solutions to linear systems of equations in binomial random sets are distributed normally, results on the typical approximate structure of pairs of integer subsets with a given sumset cardinality, as well as upper bounds on how large a family of integer sets defining pairwise distinct sumsets can be. In order to prove the typical structural result on pairs of integer sets, we also establish a new multipartite version of the method of hypergraph containers, generalizing earlier work by Morris, Saxton and Samotij.
publishDate 2022
dc.date.none.fl_str_mv 2022
2022-01-26
2022
2022-03-10
dc.type.none.fl_str_mv doctoral thesis
http://purl.org/coar/resource_type/c_db06
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/363910
https://dx.doi.org/10.5821/dissertation-2117-363910
url https://hdl.handle.net/2117/363910
https://dx.doi.org/10.5821/dissertation-2117-363910
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2

http://creativecommons.org/licenses/by/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2

http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de Catalunya
publisher.none.fl_str_mv Universitat Politècnica de Catalunya
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869420524938985472
spelling Probabilistic and extremal studies in additive combinatoricsWötzel, Maximilian|||0000-0001-7591-0998Additive combinatoricsProbabilistic combinatoricsExtremal combinatoricsSidon setsInverse sumset theoryIndependent sets in hypergraphsÀrees temàtiques de la UPC::Matemàtiques i estadísticaThe results in this thesis concern extremal and probabilistic topics in number theoretic settings. We prove sufficient conditions on when certain types of integer solutions to linear systems of equations in binomial random sets are distributed normally, results on the typical approximate structure of pairs of integer subsets with a given sumset cardinality, as well as upper bounds on how large a family of integer sets defining pairwise distinct sumsets can be. In order to prove the typical structural result on pairs of integer sets, we also establish a new multipartite version of the method of hypergraph containers, generalizing earlier work by Morris, Saxton and Samotij.L'objectiu de la combinatòria additiva “històricament també anomenada teoria combinatòria de nombres” és la d’estudiar l'estructura additiva de conjunts en determinats grups ambient. La combinatòria extremal estudia quant de gran pot ser una col·lecció d'objectes finits abans d'exhibir determinats requisits estructurals. La combinatòria probabilística analitza estructures combinatòries aleatòries, identificant en particular l'estructura dels objectes combinatoris típics. Entre els estudis més celebrats hi ha el treball de grafs aleatoris iniciat per Erdös i Rényi. Un exemple especialment rellevant de com aquestes tres àrees s'entrellacen és el desenvolupament per Erdös del mètode probabilístic en teoria de nombres i en combinatòria, que mostra l'existència de moltes estructures extremes en configuracions additives utilitzant tècniques probabilistes. Tots els temes d'aquesta tesi es troben en la intersecció d'aquestes tres àrees, i apareixen en els problemes següents. Solucions enteres de sistemes d'equacions lineals. Els darrers anys s'han obtingut resultats pel que fa a l’existència de llindars per a determinades solucions enteres a un sistema arbitrari d'equacions lineals donat, responent a la pregunta de quan s'espera que el subconjunt aleatori binomial d'un conjunt inicial de nombres enters contingui solucions gairebé sempre. La següent pregunta lògica és la següent. Suposem que estem en la zona en que hi haurà solucions enteres en el conjunt aleatori binomial, com es distribueixen aleshores aquestes solucions? Al capítol 1, avançarem per respondre aquesta pregunta proporcionant condicions suficients per a quan una gran varietat de solucions segueixen una distribució normal. També parlarem de com, en determinats casos, aquestes condicions suficients també són necessàries. Conjunts amb suma acotada. Què es pot dir de l'estructura de dos conjunts finits en un grup abelià si la seva suma de Minkowski no és molt més gran que la dels conjunts? Un resultat clàssic de Kneser diu que això pot passar si i només si la suma de Minkowski és periòdica respecte a un subgrup propi. En el capítol 3 establirem dos tipus de resultats. En primer lloc, establirem les anomenades versions robustes dels teoremes clàssics de Kneser i Freiman. Robust aquí es refereix al fet que en comptes de demanar informació estructural sobre els conjunts constituents amb el coneixement que la seva suma és petita, només necessitem que això sigui vàlid per a un subconjunt gran passa si només volem donar una informació estructural per a gairebé tots els parells de conjunts amb una suma d'una mida determinada? Donem un teorema d'estructura aproximat que s'aplica a gairebé la majoria dels rangs possibles per la mida dels conjunts suma. Sistemes de conjunts de Sidon. Les preguntes clàssiques sobre els conjunts de Sidon són determinar la seva mida màxima o saber quan un conjunt aleatori és un conjunt de Sidon. Al capítol 4 generalitzem la noció de conjunts de Sidon per establir sistemes i establim els límits corresponents per a aquestes dues preguntes. També demostrem un resultat de densitat relativa, resultat condicionat a una conjectura sobre l'estructura específica dels sistemes màxims de Sidon. Conjunts independents en hipergrafs. El mètode dels contenidors d'hipergrafs és una eina general que es pot utilitzar per obtenir resultats sobre el nombre i l'estructura de conjunts independents en els hipergrafs. La connexió amb la combinatòria additiva apareix perquè molts problemes additius es poden codificar com l'estudi de conjunts independents en hipergrafs.Universitat Politècnica de CatalunyaRué Perna, Juan JoséSerra Albó, Oriol20222022-01-2620222022-03-10doctoral thesishttp://purl.org/coar/resource_type/c_db06VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/doctoralThesisapplication/pdfhttps://hdl.handle.net/2117/363910https://dx.doi.org/10.5821/dissertation-2117-363910reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2http://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/3639102026-05-27T15:37:01Z
score 15,300724

Similares en LA Referencia