Polinomio de Tutte de teselaciones regulares

• Autores: Delia Garijo Royo
• Directores de la Tesis: Pastora Revuelta Marchena (dir. tes.) , Alberto Márquez Pérez (dir. tes.)
• Lectura: En la Universidad de Sevilla ( España ) en 2004
• Idioma: español
• Tribunal Calificador de la Tesis: Francisco Jesús Casto Jiménes (presid.) , María Luz Puertas González (secret.) , Isidoro Gitler Goldwain (voc.) , Emilio Briales Morales (voc.) , Luis Boza Prieto (voc.)
• Enlaces
  • Tesis en acceso abierto en: Idus
• Resumen

  • En eta memoria estudiamos diversos aspectos del polimonio de tutte de una teselación regular comenzamos introduciendo algunas definiciones y rsultados significativos de Teoría de Grafos, En primer lugar nos centramos en el cálculo del polinomio de Tutte de teselaciones o masaicos del plano mediante cuadrados, triángulos , hexágonos y las posibles combinaciones de estos tres tipos de polígones regulares, además de estudiar diversos problemas de enumeración en varias áreas de matemáticas relacionados con dicho polinomio.Ofrecemos un sistema que permite codificar estructuras en principio tan dispares como las teselaciones regualeres del plano, y un algoritmo efectivo que automatiza la llamada definición recursiva del polinomio de Tutte, y que permite el cálculo de dicho polinomio de fragmentos de teselaciones de grandes dimensiones .Hacemos hincapié en la importancia de este algoritmo ya que permite por primera vez alcanza dimendiones considerables, no solo en fragmentos de la malla cuadrada, sino en fragmentos de cualquier teselación plana mediante cuadrados , triángulos y hexágonos.Este avance supone el poder mejorar cotas de límites aasintóticos y el poder obtener importantes resultados en problemas de enumeración en Teoría de Grafos:

    el cálculo de orentaciones acíclicas y el cálculo de números de Whitney;

    y en dos problemas clásicos de Geometría , el cálculo del número de celdas en que arreglos de hiperplanos dividen a espacios euclídeos de altas dimensiones y el cáculo del número de vértices de un zonotopo.

    Dejando a un lado los problemas de enumeración, nos preguntamos hasta qué punto el polinomio de Tutte determina el grafo al cual está asociado.Esta cuestión surge debido a la cantidad de invariantes asociados a un grafo al cual está asociado.Esta cuestión surge debido a la cantidad de invariantes asociados a un grafo contenidos en el polinomio de Tutte.En esta memoria demostramos la existenci