PICME Combinatória e Probabilidade
2o. semestre de 2012
Tópicos das reuniões
- 7/8/2012 Coeficientes Binomiais: desigualdades básicas
- 14/8/2012 Coeficientes Binomiais e o fatorial: aproximação de
Stirling, produto de Wallis
- 28/8/2012 (por Leonardo Nagami Coregliano) Passeios na reta:
número de passeios de $(0,0)$ a $(n,x)$, Lema da reflexão, Teorema
da votação (Ballot theorem), aproximação pela normal, probabilidade
de não-retorno à origem (e corolários)
- 11/9/2012 (por LNC) Passeios na reta: probabilidade de
não ser negativa, ponto de último empate, aproximação por arcsin,
tempo de liderança, lemas e teoremas sobre máximo no final
- 18/9/2012 (por LNC) Passeios na reta: número de
retornos à origem, alguns teoremas anteriores sem a restrição de
paridade de passos, rotação e a localização do máximo, distribuição
uniforme do tempo de liderança dado que o jogo C/C termina empatado
- 2/10/2012 (por Caio César Carvalho Dias) Espaços de altas
dimensões: área e volume de hiperesferas e concentração da área
e volume
- 16/10/2012 (por CCCD) Espaços de altas dimensões: concentração da
área e volume no hipercubo
- 30/10/2012 (por CCCD) Espaços de altas dimensões: cotas de Chernoff
para v.as no hipercubo
- 6/11/2012 (por CCCD) Espaços de altas dimensões: distribuição normal $d$-dimensional
- 13/11/2012 (por CCCD) Espaços de altas dimensões: Teorema da Projeção Aleatória
- 20/11/2012: (a confirmar)
- 4/12/2012 (por Thiago da Silva Pinheiro) Policiais e ladrões
em grafos (Cops and robbers on graphs): definições iniciais,
resultados básicos, grafos reflexivos vs não-reflexivos, grafos
desmotáveis e grafos $k$-protegíveis
- 11/12/2012 (por TdSP) Policiais e ladrões em grafos: o
jogo em grafos exoplanares e em grafos planares
Y. Kohayakawa
<yoshi@ime.usp.br>
Last modified: Sat Jan 26 16:27:07 BRST 2013