¿Cuál es tu ejemplo favorito de dualidad en matemáticas?

Mi favorito probablemente sería la dualidad de línea de puntos ya mencionada por David Joyce, así que aquí va mi segundo lugar cercano.

Esta es una dualidad fundamental que se manifiesta en muchos lugares diferentes. Es posible que lo haya visto en algunas de las siguientes formas:

  • La dualidad entre el programa lineal primario y el dual (Programación lineal: dualidad)
  • La dualidad entre el flujo máximo y el corte mínimo en una red de flujo (Teorema de corte mínimo y flujo máximo)
  • en gráficos bipartitos, la equivalencia entre coincidencias máximas y cubiertas de vértices mínimas (teorema de König)
  • en una matriz 0-1, el número más pequeño de filas y columnas que cubre todos los 1 es el número más grande de 1, de modo que no hay dos que compartan una fila o columna (teorema de König para matrices)
  • cualquier matriz doblemente estocástica puede escribirse como una combinación convexa de matrices de permutación (matriz doblemente estocástica)
  • conectividad de bordes de un gráfico que se relaciona con el número máximo de caminos de separación de bordes entre dos vértices (teorema de Menger)
  • El tamaño del antichain máximo en un poset es igual al tamaño de su partición más pequeña en cadenas (teorema de Dilworth)
  • incluso el teorema del matrimonio de Hall es un caso especial de esta dualidad

La parte sorprendente (al menos para mí) fue que originalmente encontré la mayoría de estos resultados por separado, y me llevó un tiempo darme cuenta de que todos son básicamente la misma cosa.


A veces, la conexión entre estos resultados es bastante obvia; por ejemplo, el teorema de Menger se deduce claramente del teorema de Ford-Fulkerson sobre el flujo máximo. Una de las conexiones menos obvias pero fascinantes es la que existe entre los emparejamientos bipartitos y el teorema de Dilworth. Aquí está con una historia.

Imagina que eres el despachador de una compañía de taxis. Ya conoce todas las solicitudes para esta noche: dónde y cuándo recoger a cada cliente y dónde dejarlos. Ahora viene la pregunta: ¿cuál es el menor número de autos que necesita para satisfacer todas las demandas?

Esta pregunta es una pregunta sobre las cubiertas de ruta en un poset. Las solicitudes individuales son elementos del poset, y el orden parcial “A <B" es la relación "un automóvil puede atender la solicitud A y aún así llegar a tiempo para atender la solicitud B".

Ahora, ambos podemos encontrar el menor número de autos y construir un horario válido usando un algoritmo de tiempo polinómico: al reducir este problema a encontrar una coincidencia máxima en un gráfico bipartito adecuado.

Los vértices en cada partición del gráfico bipartito son las solicitudes. Un borde de izquierda a derecha representa que es posible hacer la solicitud izquierda antes que la derecha usando el mismo automóvil. Claramente, cada programación válida de automóviles produce una coincidencia en este gráfico, y viceversa: cada coincidencia le brinda un horario válido. La coincidencia vacía es el cronograma donde cada solicitud es atendida por un automóvil nuevo. Y cada vez que agrega una ventaja a la coincidencia, reduce la cantidad de automóviles en uno. Por lo tanto, los emparejamientos máximos corresponden precisamente a los horarios con la menor cantidad de autos. (Ejercicio: ¿qué representa una cobertura mínima de vértice en nuestro gráfico?)

Los espacios duales de Banach [math] \ {\ mathcal {L} ^ p (\ mathbb {R}), \ mathcal {L} ^ q (\ mathbb {R}) \}, \ forall \ p> 1, \ tfrac {1} {p} + \ tfrac {1} {q} = 1.. [/ Math] Estos son espacios de funciones que cuando se elevan al poder [math] p [/ math], y se integran sobre la línea real, el El área permanece finita. La parte de “Banach” no es tan importante, así que si está interesado, lea el siguiente enlace wiki.

Suponga que tiene una función [matemática] f (x) \ en \ matemática {L} ^ p [/ matemática] y otra [matemática] g (x) \ en \ matemática {L} ^ q [/ matemática] donde [matemática ] q [/ math] se dice que es el conjugado Holder de [math] p. [/ math] La dualidad entra al calcular la integral de su producto, o cuando se ve como funcional en la función [math] f (x), [/ math]

[matemáticas] \ lambda_g (f): = \ int f (x) g (x) dx. [/matemáticas]

Por la desigualdad de Holder, esta integral está limitada. Un funcional lineal es una acción que tiene funciones como entrada. Satisface la linealidad
[matemáticas] \ lambda (\ alpha f_1 (x) + \ beta f_2 (x)) = \ alpha \ lambda (f_1 (x)) + \ beta \ lambda (f_2 (x)), [/ math]
para todas las constantes [math] \ alpha, \ beta [/ math] y funciones [math] f_1 (x), f_2 (x) \ in \ mathcal {L} ^ p. [/ math] Decimos que [math] \ lambda \ in (\ mathcal {L} ^ p) ^ * [/ math], el espacio dual. Un teorema profundo dice que todos esos funcionales se clasifican como integrantes contra una función en el espacio dual. Es decir, si tiene una función lineal, existe una función en [math] \ mathcal {L} ^ q [/ math] tal que
[matemáticas] \ lambda_g (f): = \ int f (x) g (x) dx. [/matemáticas]

Lo contrario también es cierto. Para cada elemento en [math] g (x) \ in \ mathcal {L} ^ q, [/ math] existe un funcional lineal en el espacio dual que representa este elemento. Ver espacio Lp para más detalles.

Voy por cosas simples. Dualidad en un plano proyectivo.

Los axiomas para un plano proyectivo son simples. Tienes cosas llamadas puntos y cosas llamadas líneas. Cada par de puntos determina una línea única, y cada par de líneas determina un punto único. También suele incluir axiomas de no trivialidad, como en cualquier línea, hay al menos tres puntos distintos y tres puntos no colineales.

Una declaración dual es lo que obtienes si intercambias puntos y líneas. Probarás, por ejemplo, los duales de los axiomas de no trivialidad. Luego se deduce que la dualidad de cada teorema en geometría proyectiva es también un teorema.

Configuración de Pappus en un plano proyectivo.

La configuración de Pappus es una configuración auto dual de puntos y líneas. Hay 9 grupos de 3 líneas reunidas en 9 puntos, y hay 9 grupos de 3 puntos en 9 líneas.

La dualidad entre tiempo y frecuencia se convierte casi en una segunda naturaleza para los ingenieros eléctricos. La Transformada de Fourier proporciona los medios para cruzar entre el espacio de frecuencias y el tiempo. Al igual que con los logaritmos (que pueden ser otro ejemplo de dualidad), muchos problemas se resuelven más fácilmente tomando la Transformación de una función que describe el comportamiento de un circuito en el dominio del tiempo y usando esa transformación para examinar el comportamiento del circuito en el dominio de la frecuencia. Lo contrario también funciona también.

Mi ejemplo favorito de dualidad: los politopos tienen politopos dobles, los gráficos tienen gráficos dobles.

La ley de conjuntos de DeMorgan y su equivalencia en álgebra booleana es una dualidad genérica que cubre una gran cantidad de otras propiedades de dualidad como ejemplos. Eso es simplemente [matemáticas] (a \ vee b) ^ {‘} = a ^ {‘} \ wedge b ^ {‘} [/ matemáticas].

Para mí es el teorema fundamental de la teoría de Galois. La red de los campos intermedios de una extensión de campo (con las propiedades correctas) es dual a la red de los subgrupos de su grupo de Galois.

Pero también me gusta la dualidad que se puede observar en los sólidos platónicos.

More Interesting

¿Cuál es la diferencia entre el método Rayleigh Ritz y el método de elementos finitos?

¿Qué hay más allá de la naturaleza "plug-and-chug" del cálculo?

Supongamos que compro un apartamento por $ 950,000 y el pago inicial es del 30%. Pido prestado el 70% de un banco, a una tasa de interés anual del 6.55%, y vendo este departamento después de 5 años. ¿Cuál es el monto del préstamo después de 5 años?

¿Cómo es probar un teorema que nadie ha probado antes?

Cómo calcular la suma de todos los elementos de un conjunto de potencia

¿Qué es un anillo algebraico?

¿Qué se entiende por la declaración 'Colección contable de intervalos abiertos disjuntos' en la teoría de la medida o en el análisis real, en general, y puede ilustrar cómo un conjunto abierto puede expresarse como una colección contable de intervalos abiertos?

¿Es el universo un proceso de Markov?

Amo las matemáticas y las computadoras. ¿Hay algún trabajo que me gustaría disfrutar?

Cómo hacer y resolver un modelo matemático de un freno de disco

Antes de que se probara el último teorema de Fermat, ¿se sabía que era más simple que el problema P = NP?

¿Por qué es que un conjunto finito no vacío es un conjunto cerrado?

Cuando alguna cantidad es inversamente proporcional, ¿por qué la dividimos por 1?

Mirando la raíz [matemática] n [/ matemática] como operador, ¿por qué la colocamos a la izquierda de un número en lugar de a la derecha como cualquier otro operador binario?

¿Por qué aprendemos logaritmos? ¿Es importante?