Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
COMBINATORIA ALGEBRAICA Federico Ardila
 

Summary: COMBINATORIA ALGEBRAICA
Tarea 4
Federico Ardila
Fecha de entrega: 10 de Abril de 2003
Instrucciones: Entregue tres de los siguientes problemas. AdemŽas, describa brevemente (en
un pŽarrafo) el objetivo de su proyecto final. Cada problema vale entre 5 y 10 puntos, dependiendo
de la soluciŽon y la dificultad del problema.
Problemas
1. Encuentre ”(^0, ^1) en el lŽatice de particiones n.
(Pista: Recuerde que n es el lŽatice de contracciones del grafo completo Kn.)
2. EC, Ejercicio Suplementario 2.1(a).
3. Si G es un grafo y AG es su arreglo de hiperplanos asociado, demuestre que LG
= LAG
.
4. Calcule el polinomio caracterŽistico del arreglo de k hiperplanos en posiciŽon general en Rn
.
5. Encuentre una biyecciŽon entre las funciones de parqueo de longitud n y los Žarboles numer-
ados de n + 1 vŽertices. (SerŽia excelente, pero no necesario, que su biyecciŽon asigne a cada
funciŽon de parqueo (a1, . . . , an) con a1 +· · ·+an = k un Žarbol que tiene n+1
2

  

Source: Ardila, Federico - Department of Mathematics, San Francisco State University

 

Collections: Mathematics