En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK

2016 - Sem 2 - Lemanczyk - Ferenczi 15 résultats

Filtrer
Sélectionner : Tous / Aucun
Q
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
* The early results of Ramsey theory :
Hilbert's irreducibility theorem, Dickson-Schur work on Fermat's equation over finite fields, van der Waerden's theorem, Ramsey's theoremand its rediscovery by Erdos and Szekeres.

* Three main principles of Ramsey theory :
First principle: Complete disorder is impossible. Second principle: Behind every 'Partition' result there is a notion of largeness which is responsible for a 'Density' enhancement of this result. Third principle: The sought-after configurations which are always to be found in large sets are abundant.

* Furstenberg's Dynamical approach :
Partition Ramsey theory and topological dynamics Dynamical versions of van der Waerden's theorem, Hindman's theorem and Graham-Rothschild-Spencer's geometric Ramsey.
Density Ramsey theory and Furstenberg's correspondence principle Furstenberg's correspondence principle. Ergodic Szemeredi's theorem. Polynomial Szemeredi theorem. Density version of the Hales-Jewett theorem.

* Stone-Cech compactifications and Hindman's theorem :
Topological algebra in Stone-Cech compactifications. Proof of Hind-man's theorem via Poincare recurrence theorem for ultrafilters.

* IP sets and ergodic Ramsey theory :
Applications of IP sets and idempotent ultrafilters to ergodic-theoretical multiple recurrence and to density Ramsey theory. IP-polynomial Szemeredi theorem.

* Open problems and conjectures

If time permits:
* The nilpotent connection,
* Ergodic Ramsey theory and amenable groups[-]
* The early results of Ramsey theory :
Hilbert's irreducibility theorem, Dickson-Schur work on Fermat's equation over finite fields, van der Waerden's theorem, Ramsey's theoremand its rediscovery by Erdos and Szekeres.

* Three main principles of Ramsey theory :
First principle: Complete disorder is impossible. Second principle: Behind every 'Partition' result there is a notion of largeness which is responsible for a 'Density' enhancement of ...[+]

05D10 ; 37Axx ; 12D10 ; 11D41 ; 54D80 ; 37B20

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
* The early results of Ramsey theory :
Hilbert's irreducibility theorem, Dickson-Schur work on Fermat's equation over finite fields, van der Waerden's theorem, Ramsey's theoremand its rediscovery by Erdos and Szekeres.

* Three main principles of Ramsey theory :
First principle: Complete disorder is impossible. Second principle: Behind every 'Partition' result there is a notion of largeness which is responsible for a 'Density' enhancement of this result. Third principle: The sought-after configurations which are always to be found in large sets are abundant.

* Furstenberg's Dynamical approach :
Partition Ramsey theory and topological dynamics Dynamical versions of van der Waerden's theorem, Hindman's theorem and Graham-Rothschild-Spencer's geometric Ramsey.
Density Ramsey theory and Furstenberg's correspondence principle Furstenberg's correspondence principle. Ergodic Szemeredi's theorem. Polynomial Szemeredi theorem. Density version of the Hales-Jewett theorem.

* Stone-Cech compactifications and Hindman's theorem :
Topological algebra in Stone-Cech compactifications. Proof of Hind-man's theorem via Poincare recurrence theorem for ultrafilters.

* IP sets and ergodic Ramsey theory :
Applications of IP sets and idempotent ultrafilters to ergodic-theoretical multiple recurrence and to density Ramsey theory. IP-polynomial Szemeredi theorem.

* Open problems and conjectures

If time permits:
* The nilpotent connection,
* Ergodic Ramsey theory and amenable groups[-]
* The early results of Ramsey theory :
Hilbert's irreducibility theorem, Dickson-Schur work on Fermat's equation over finite fields, van der Waerden's theorem, Ramsey's theoremand its rediscovery by Erdos and Szekeres.

* Three main principles of Ramsey theory :
First principle: Complete disorder is impossible. Second principle: Behind every 'Partition' result there is a notion of largeness which is responsible for a 'Density' enhancement of ...[+]

05D10 ; 37Axx ; 12D10 ; 11D41 ; 54D80 ; 37B20

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
* The early results of Ramsey theory :
Hilbert's irreducibility theorem, Dickson-Schur work on Fermat's equation over finite fields, van der Waerden's theorem, Ramsey's theoremand its rediscovery by Erdos and Szekeres.

* Three main principles of Ramsey theory :
First principle: Complete disorder is impossible. Second principle: Behind every 'Partition' result there is a notion of largeness which is responsible for a 'Density' enhancement of this result. Third principle: The sought-after configurations which are always to be found in large sets are abundant.

* Furstenberg's Dynamical approach :
Partition Ramsey theory and topological dynamics Dynamical versions of van der Waerden's theorem, Hindman's theorem and Graham-Rothschild-Spencer's geometric Ramsey.
Density Ramsey theory and Furstenberg's correspondence principle Furstenberg's correspondence principle. Ergodic Szemeredi's theorem. Polynomial Szemeredi theorem. Density version of the Hales-Jewett theorem.

* Stone-Cech compactifications and Hindman's theorem :
Topological algebra in Stone-Cech compactifications. Proof of Hind-man's theorem via Poincare recurrence theorem for ultrafilters.

* IP sets and ergodic Ramsey theory :
Applications of IP sets and idempotent ultrafilters to ergodic-theoretical multiple recurrence and to density Ramsey theory. IP-polynomial Szemeredi theorem.

* Open problems and conjectures

If time permits:
* The nilpotent connection,
* Ergodic Ramsey theory and amenable groups[-]
* The early results of Ramsey theory :
Hilbert's irreducibility theorem, Dickson-Schur work on Fermat's equation over finite fields, van der Waerden's theorem, Ramsey's theoremand its rediscovery by Erdos and Szekeres.

* Three main principles of Ramsey theory :
First principle: Complete disorder is impossible. Second principle: Behind every 'Partition' result there is a notion of largeness which is responsible for a 'Density' enhancement of ...[+]

05D10 ; 37Axx ; 12D10 ; 11D41 ; 54D80 ; 37B20

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
* The early results of Ramsey theory :
Hilbert's irreducibility theorem, Dickson-Schur work on Fermat's equation over finite fields, van der Waerden's theorem, Ramsey's theoremand its rediscovery by Erdos and Szekeres.

* Three main principles of Ramsey theory :
First principle: Complete disorder is impossible. Second principle: Behind every 'Partition' result there is a notion of largeness which is responsible for a 'Density' enhancement of this result. Third principle: The sought-after configurations which are always to be found in large sets are abundant.

* Furstenberg's Dynamical approach :
Partition Ramsey theory and topological dynamics Dynamical versions of van der Waerden's theorem, Hindman's theorem and Graham-Rothschild-Spencer's geometric Ramsey.
Density Ramsey theory and Furstenberg's correspondence principle Furstenberg's correspondence principle. Ergodic Szemeredi's theorem. Polynomial Szemeredi theorem. Density version of the Hales-Jewett theorem.

* Stone-Cech compactifications and Hindman's theorem :
Topological algebra in Stone-Cech compactifications. Proof of Hind-man's theorem via Poincare recurrence theorem for ultrafilters.

* IP sets and ergodic Ramsey theory :
Applications of IP sets and idempotent ultrafilters to ergodic-theoretical multiple recurrence and to density Ramsey theory. IP-polynomial Szemeredi theorem.

* Open problems and conjectures

If time permits:
* The nilpotent connection,
* Ergodic Ramsey theory and amenable groups[-]
* The early results of Ramsey theory :
Hilbert's irreducibility theorem, Dickson-Schur work on Fermat's equation over finite fields, van der Waerden's theorem, Ramsey's theoremand its rediscovery by Erdos and Szekeres.

* Three main principles of Ramsey theory :
First principle: Complete disorder is impossible. Second principle: Behind every 'Partition' result there is a notion of largeness which is responsible for a 'Density' enhancement of ...[+]

05D10 ; 37Axx ; 12D10 ; 11D41 ; 54D80 ; 37B20

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
* The early results of Ramsey theory :
Hilbert's irreducibility theorem, Dickson-Schur work on Fermat's equation over finite fields, van der Waerden's theorem, Ramsey's theoremand its rediscovery by Erdos and Szekeres.

* Three main principles of Ramsey theory :
First principle: Complete disorder is impossible. Second principle: Behind every 'Partition' result there is a notion of largeness which is responsible for a 'Density' enhancement of this result. Third principle: The sought-after configurations which are always to be found in large sets are abundant.

* Furstenberg's Dynamical approach :
Partition Ramsey theory and topological dynamics Dynamical versions of van der Waerden's theorem, Hindman's theorem and Graham-Rothschild-Spencer's geometric Ramsey.
Density Ramsey theory and Furstenberg's correspondence principle Furstenberg's correspondence principle. Ergodic Szemeredi's theorem. Polynomial Szemeredi theorem. Density version of the Hales-Jewett theorem.

* Stone-Cech compactifications and Hindman's theorem :
Topological algebra in Stone-Cech compactifications. Proof of Hind-man's theorem via Poincare recurrence theorem for ultrafilters.

* IP sets and ergodic Ramsey theory :
Applications of IP sets and idempotent ultrafilters to ergodic-theoretical multiple recurrence and to density Ramsey theory. IP-polynomial Szemeredi theorem.

* Open problems and conjectures

If time permits:
* The nilpotent connection,
* Ergodic Ramsey theory and amenable groups[-]
* The early results of Ramsey theory :
Hilbert's irreducibility theorem, Dickson-Schur work on Fermat's equation over finite fields, van der Waerden's theorem, Ramsey's theoremand its rediscovery by Erdos and Szekeres.

* Three main principles of Ramsey theory :
First principle: Complete disorder is impossible. Second principle: Behind every 'Partition' result there is a notion of largeness which is responsible for a 'Density' enhancement of ...[+]

05D10 ; 37Axx ; 12D10 ; 11D41 ; 54D80 ; 37B20

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
2y
Cubic surfaces in affine three space tend to have few integral points .However certain cubics such as $x^3 + y^3 + z^3 = m$, may have many such points but very little is known. We discuss these questions for Markoff type surfaces: $x^2 +y^2 +z^2 -x\cdot y\cdot z = m$ for which a (nonlinear) descent allows for a study. Specifically that of a Hasse Principle and strong approximation, together with "class numbers" and their averages for the corresponding nonlinear group of morphims of affine three space.[-]
Cubic surfaces in affine three space tend to have few integral points .However certain cubics such as $x^3 + y^3 + z^3 = m$, may have many such points but very little is known. We discuss these questions for Markoff type surfaces: $x^2 +y^2 +z^2 -x\cdot y\cdot z = m$ for which a (nonlinear) descent allows for a study. Specifically that of a Hasse Principle and strong approximation, together with "class numbers" and their averages for the ...[+]

11G05 ; 37A45

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Möbius randomness and dynamics six years later - Sarnak, Peter (Auteur de la Conférence) | CIRM H

Multi angle

There have many developments on the disjointness conjecture of the Möbius (and related) function to topologically deterministic sequences. We review some of these highlighting some related arithmetical questions.

11N37 ; 37A45

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
The Chowla conjecture asserts that the signs of the Liouville function are distributed randomly on the integers. Reinterpreted in the language of ergodic theory this conjecture asserts that the Liouville dynamical system is a Bernoulli system. We prove that ergodicity of the Liouville system implies the Chowla conjecture. Our argument has an ergodic flavor and combines recent results in analytic number theory, finitistic and infinitary decomposition results involving uniformity norms, and equidistribution results on nilmanifolds.[-]
The Chowla conjecture asserts that the signs of the Liouville function are distributed randomly on the integers. Reinterpreted in the language of ergodic theory this conjecture asserts that the Liouville dynamical system is a Bernoulli system. We prove that ergodicity of the Liouville system implies the Chowla conjecture. Our argument has an ergodic flavor and combines recent results in analytic number theory, finitistic and infinitary ...[+]

11N60 ; 11B30 ; 11N37 ; 37A45

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

The diameter of the symmetric group: ideas and tools - Helfgott, Harald (Auteur de la Conférence) | CIRM H

Multi angle

Given a finite group $G$ and a set $A$ of generators, the diameter diam$(\Gamma(G, A))$ of the Cayley graph $\Gamma(G, A)$ is the smallest $\ell$ such that every element of $G$ can be expressed as a word of length at most $\ell$ in $A \cup A^{-1}$. We are concerned with bounding diam$(G) := max_A$ diam$(\Gamma(G, A))$.
It has long been conjectured that the diameter of the symmetric group of degree $n$ is polynomially bounded in $n$. In 2011, Helfgott and Seress gave a quasipolynomial bound, namely, $O\left (e^{(log n)^{4+\epsilon}}\right )$. We will discuss a recent, much simplified version of the proof.[-]
Given a finite group $G$ and a set $A$ of generators, the diameter diam$(\Gamma(G, A))$ of the Cayley graph $\Gamma(G, A)$ is the smallest $\ell$ such that every element of $G$ can be expressed as a word of length at most $\ell$ in $A \cup A^{-1}$. We are concerned with bounding diam$(G) := max_A$ diam$(\Gamma(G, A))$.
It has long been conjectured that the diameter of the symmetric group of degree $n$ is polynomially bounded in $n$. In 2011, ...[+]

20B05 ; 05C25 ; 20B30 ; 20F69 ; 20D60

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Primes with missing digits - Maynard, James (Auteur de la Conférence) | CIRM H

Multi angle

We will talk about recent work showing there are infinitely many primes with no $7$ in their decimal expansion. (And similarly with $7$ replaced by any other digit.) This shows the existence of primes in a 'thin' set of numbers (sets which contain at most $X^{1-c}$ elements less than $X$) which is typically vey difficult.
The proof relies on a fun mixture of tools including Fourier analysis, Markov chains, Diophantine approximation, combinatorial geometry as well as tools from analytic number theory.[-]
We will talk about recent work showing there are infinitely many primes with no $7$ in their decimal expansion. (And similarly with $7$ replaced by any other digit.) This shows the existence of primes in a 'thin' set of numbers (sets which contain at most $X^{1-c}$ elements less than $X$) which is typically vey difficult.
The proof relies on a fun mixture of tools including Fourier analysis, Markov chains, Diophantine approximation, com...[+]

11N05 ; 11A63

Sélection Signaler une erreur