m

F Nous contacter

0

Documents  05A18 | enregistrements trouvés : 15

O
     

-A +A

P Q

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research talks;Combinatorics;Number Theory

Erdös and Sárközy asked the maximum size of a subset of the first $N$ integers with no two elements adding up to a perfect square. In this talk we prove that the tight answer is $\frac{11}{32}N$ for sufficiently large $N$. We are going to prove some stability results also. This is joint work with Simao Herdade and Ayman Khalfallah.

05A18 ; 11B75

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 256 p.
ISBN 978-3-540-30990-1

Lecture notes in mathematics , 1875

Localisation : Collection 1er étage

arbre aléatoire # mouvement brownien # probabilité combinatoire # processu stochastique # combinatoire asymptotique # position aléatoire

05A16 ; 05A18 ; 05C80 ; 60J65 ; 60C05

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 314 p.
ISBN 978-3-7643-6720-6

Trends in mathematics

Localisation : Colloque 1er étage (CHAN)

théorie des nombres # mathématique discrète # polylogarithme multiple # lemme de Bailey # indentité de Rogers-Ramanujan # 17ème problème d'Hilbert # Ramanujan # partition

05-06 ; 11-06 ; 05A18 ; 11Fxx ; 11Gxx ; 11Jxx ; 11Mxx ; 11Rxx ; 14Gxx ; 14H52

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research talks

Let $X_{n}$ be an ensemble of combinatorial structures of size $N$, equipped with a measure. Consider the algorithmic problem of exactly sampling from this measure. When this ensemble has a ‘combinatorial specification, the celebrated Boltzmann sampling algorithm allows to solve this problem with a complexity which is, typically, of order $N(3/2)$. Here, a factor $N$ is inherent to the problem, and implied by the Shannon bound on the average number of required random bits, while the extra factor $N$. Let $X_{n}$ be an ensemble of combinatorial structures of size $N$, equipped with a measure. Consider the algorithmic problem of exactly sampling from this measure. When this ensemble has a ‘combinatorial specification, the celebrated Boltzmann sampling algorithm allows to solve this problem with a complexity which is, typically, of order $N(3/2)$. Here, a factor $N$ is inherent to the problem, and implied by the Shannon bound on the average ...

05A15 ; 05A05 ; 05A18 ; 05C30

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 208 p.
ISBN 978-0-7204-0722-8

Studies in logic and the foundations of mathematics , 0091

Localisation : Ouvrage RdC (WILL)

familles presque disjointes d'ensembles # graphe infini # nombre cardinal # propriété de décomposition ou d'intersection des familles d' # relation de partition ordinaire # relation de partition ordinaire pour nombre ordinal # relation de partition polarisée # théorie combinatoire des ensembles # transformation d'ensembles

03E05 ; 03E10 ; 04A10 ; 04A20 ; 05A18

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- xxviii-587 p.
ISBN 978-1-4398-6333-6

Discrete mathematics and its applications

Localisation : Ouvrage RdC (MANSOUR)

combinatoires # théorie combinatoire des ensembles # partitions # analyse combinatoire

05-01 ; 05A05 ; 05A15 ; 05A18

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 302 p. + 339 p.

Localisation : Ouvrage RdC (MACM)

analyse combinatoire # décomposition de nombre # partition d'ensemble # partition d'entier # permutation # théorie de distribution # théorie élémentaire des partitions # énumération

05A05 ; 05A17 ; 05A18 ; 05Axx ; 05E05

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- ix; 159 p.
ISBN 978-0-8218-4490-8

Memoirs of the american mathematical society , 0949

Localisation : Collection 1er étage

problème d'énumération combinatoriale # analyse combinatoire # action de groupe # groupe de Coxeter # élément de Coxeter # nombre de Catalan # Cluster complexe # nombre de Fuss-Catalan

05E15 ; 05E25 ; 05A18

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 277 p.
ISBN 978-0-521-40446-4

Localisation : Ouvrage RdC (AGAR)

algorithme d'intersection # algorithme de décomposition # algorithme de détection de l'intersection rouge-bleu # arbre traversant # arrangement de partition des droites # arrangement plan # espace temps de requête # limite inférieure et supérieure # nombre faible de coups # partage déterministe # problème de contenance de polygône # suite de Davenport-Schinzel # tir de rayon # échange # échantillonnage aléatoire

05A18 ; 05Axx ; 05C05 ; 05C15 ; 68R10

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- li; 784 p.
ISBN 978-0-8218-4776-3

CRM monograph series , 0029

Localisation : Collection 1er étage

algèbre de Hopf # analyse combinatoire # théorie des catégories # groupes de symétrie # groupe quantique # catégories monoïdales # foncteur monoïdal # monoïde de Hopf # structure combinatoire # foncteur de Fock # groupe quantique

05A30 ; 18D10 ; 18D35 ; 20B30 ; 81R50 ; 05A18 ; 05B35 ; 05C25 ; 05E05 ; 06A11 ; 06A15 ; 18D05 ; 18D20 ; 18D25 ; 18D50 ; 18G30 ; 18G35 ; 20F55 ; 51E24 ; 81S05 ; 18-02

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- xi; 216 p.
ISBN 978-0-321-53496-5

Localisation : Ouvrage RdC (KNUT)

génération d'objets combinatoires # algorithme combinatoire # fonction Booléenne # partition d'un entier # partition d'un ensemble # diagramme de décision binaire

68R05 ; 68-02 ; 05-02 ; 05A05 ; 05A17 ; 05A18 ; 05C05 ; 05C30 ; 68Q25 ; 68R15 ; 68W05

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- viii; 260 p.
ISBN 978-0-321-58050-4

Localisation : Ouvrage RdC (KNUT)

génération d'objets combinatoires # algorithme combinatoire # fonction Booléenne # partition d'un entier # partition d'un ensemble # diagramme de décision binaire

68R05 ; 68-02 ; 05-02 ; 05A05 ; 05A17 ; 05A18 ; 05C05 ; 05C30 ; 68Q25 ; 68R15 ; 68W05

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- vi; 120 p.
ISBN 978-0-321-33570-8

Localisation : Ouvrage RdC (KNUT)

génération d'objets combinatoires # algorithme combinatoire # fonction Booléenne # partition d'un entier # partition d'un ensemble # diagramme de décision binaire

68R05 ; 68-02 ; 05-02 ; 05A05 ; 05A17 ; 05A18 ; 05C05 ; 05C30 ; 68Q25 ; 68R15 ; 68W05

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 263 p.
ISBN 978-0-444-86318-8

North-holland mathematics studies , 0060

Localisation : Ouvrage RdC (Theo)

analyse combinatoire # collection d'articles # ensemble des différences # système de transition # théorie des combinaisons # théorie des graphes

05-06 ; 05A18 ; 05B10 ; 05C10 ; 05Cxx

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- xxiv; 611 p.
ISBN 978-1-4704-3711-4

Mathematical surveys and monographs , 0226

Localisation : Collection 1er étage

espace algébrique # hyperespace # combinatoire # ensemble ordonné # treillis modulaire # anneau associatif # théorie de la représentation

05E10 ; 06A07 ; 06A11 ; 06C10 ; 16G10 ; 17B01 ; 20F55 ; 20M10 ; 20M25 ; 52C35 ; 05A18 ; 05A30 ; 05C25 ; 05E05 ; 05E18 ; 18D50 ; 18G35 ; 20B30

... Lire [+]

Z