jueves, 11 de febrero de 2010

Another Brick in the Wall




another brick in the wall..............

The Radon exchange graph

The Radon exchange graph: "Radon's theorem states that, for a set of d + 2 points in general position in d-dimensional space there is a (unique) partition of the set into two subsets whose convex hulls intersect in a point. Here general position means no d + 1 of the points lie on a common hyperplane. For instance, if the four points p, q, r, and s in the plane form a convex quadrilateral pqrs, then in the partition ps/rq the two line segments ps and rq (the diagonals of the quadrilateral) cross each other, while if point p lies inside triangle qrs then the partition p/qrs works, and has p as the point of intersection of the two hulls.

Now suppose that we have nd + 2 points, still in general position. Each (d + 2)-tuple of the points defines a Radon partition. Define two of these partitions A/B and C/D to be adjacent if they differ by the removal of one point from A or B, and the addition of a different point to the corresponding set C or D. This forms a 2(nd − 2)-regular graph that has as its vertices all possible (d + 2)-tuples and as its edges the adjacencies.

Why is this graph regular? Because, if A/B is any Radon partition of some d + 2 points of the set, and x is any point outside that (d + 2)-tuple, then there is a unique Radon partition formed by adding x to A and removing some other point from A or B, and there is another unique Radon partition formed by adding x to B and removing some other point from A or B. If A has fewer than d + 1 points, then the convex hulls of A+x and B intersect in a line segment; the Radon partition A/B has one endpoint of this line segment as its intersection point and the other endpoint is the intersection point of an adjacent partition. If, on the other hand, A has exactly d + 1 points, then A+x takes the form of a simplex divided into d + 1 smaller simplices; in this case, the outer simplex and exactly one of the inner simplices contain the sole point of B, and these two simplices form (with B) two adjacent partitions.

We can use this Radon exchange graph to prove a higher-dimensional relative of the Happy Ending problem first proven (using a different technique, Gale diagrams) by Micha Perles: for every set of d + 3 points in general position there is a subset of d + 2 that form the vertices of a neighborly polytope. A neighborly polytope is a polytope such that the convex hull of every subset of d/2 or fewer vertices forms a face; for instance, in four dimensions, every pair of vertices must form an edge. Perles' proof works for all dimensions (or at least, Grünbaum's book Convex Polytopes, where it appears as an exercise on p.120, doesn't say anything about it not working in all dimensions), whereas the proof below using the Radon exchange graph works only for even dimensions. However, it proves a slightly stronger result, that there are an odd number of ways of choosing d + 2 vertices to form a neighborly polytope.

Define a Radon partition to be k-unbalanced (for k < d/2 + 1) if one side of the partition has k or fewer points. Then, in the Radon exchange graph for any set of d + 3 points, the k-unbalanced partitions have a perfect matching. The proof is by induction on k: suppose by induction that the (k − 1)-unbalanced partitions are already perfectly matched, consider the partitions A/B where |A|=k, and for each such partition consider the edge to the adjacent partition formed by adding the missing point x to B and removing a point. The edges where the removed point comes from B form a matching among some of these partitions; but when the removed point comes from A, these edges go to the already-matched (k − 1)-unbalanced partitions. Each path in the Radon exchange graph formed by these already-matched partitions must have exactly two edges connecting it to the rest of the graph, both of which are among the set of edges being considered. By replacing alternating edges along each such path, we get a matching of all the k-unbalanced partitions.

The parity version of Perles' problem follows immediately: in any dimension d, and for any set of d + 3 points, the number of unbalanced partitions (for all choices of k) is even, and the total number of partitions is exactly d + 3, so the number of balanced partitions has the opposite parity from d. And in even dimensions a set of d + 2 points forms a neighborly polytope if and only if its Radon partition is balanced, so for even dimensions there is an odd number of ways of forming a neighborly polytope.

In all the examples I calculated, the Radon exchange graphs for sets of d + 3 points always took the form of a single (d + 3)-vertex cycle. But I don't know whether that's always true, or whether I just haven't looked at sufficiently many examples. If it is always a cycle, then these cycles could be used to define 2-faces of a higher-dimensional Radon exchange complex..."

Developing computational methods for three-dimensional finite element simulations of coronary blood flow

Developing computational methods for three-dimensional finite element simulations of coronary blood flow: "Publication year: 2010
Source: Finite Elements in Analysis and Design, In Press, Corrected Proof, Available online 10 February 2010
H.J., Kim , I.E., Vignon-Clementel , C.A., Figueroa , K.E., Jansen , C.A., Taylor
Coronary artery disease contributes to a third of global deaths, afflicting seventeen million individuals in the United States alone. To understand the role of hemodynamics in coronary artery disease and better predict the outcomes of interventions, computational simulations of blood flow can be used to quantify coronary flow and pressure realistically. In this study, we developed a method that predicts coronary flow and pressure of three-dimensional epicardial coronary arteries by representing the cardiovascular system using a hybrid numerical/analytic closed loop system comprising a three-dimensional model of the aorta, lumped parameter coronary vascular models to represent the coronary vascular networks, three-element..."

Numerical Modeling of Annular Laminar Film Condensation in Circular and Non-Circular Micro-Channels under Normal and Micro-Gravity

Numerical Modeling of Annular Laminar Film Condensation in Circular and Non-Circular Micro-Channels under Normal and Micro-Gravity

Quantum Monte Carlo study of the transcorrelated method for correlation factors

Quantum Monte Carlo study of the transcorrelated method for correlation factors

Applications of Screened Hybrid Density Functionals with Empirical Dispersion Corrections to Rare Gas Dimers and Solids

Applications of Screened Hybrid Density Functionals with Empirical Dispersion Corrections to Rare Gas Dimers and Solids: "Journal of Chemical Theory and Computation, Volume 0, Issue 0, Articles ASAP (As Soon As Publishable)."

Simetrías C, P, T, CP y CPT

Simetrías C, P, T, CP y CPT: "

Ezequiel Álvarez es físico teórico argentino que desarrolló su tesis doctoral como becario FPI en el Departamento de Física Teórica de la Universidad de Valencia, bajo la dirección de José Bernabéu Alberola (ganador del Premio Rey Jaime I de 2008 en Investigación Básica). Bernabéu es un catedrático de física teórica con un índice-h de 28. Os recomiendo su artículo de divulgación Josep Bernabeu Alberola, Enrique Fernández Cara, “Neutrinos: medio siglo de sorpresas,” Revista Española de Física 17: 35-47, 2003.


¿Por qué sacar a colación a Ezequiel en este blog? Porque he visto copia de su tesis doctoral (9 de marzo de 2006) en ArXiv sobre las simetrías T, CP y CPT en mesones B, en especial sobre la posible violación de la simetría CPT a través de la pérdida de indistinguibilidad del mesón B0 y su antipartícula, B0 (últimamente estoy leyendo mucho sobre la simetría CPT y su posible violación en la física del bosón de Higgs). La tesis se titula “CP, T and CPT analyses in EPR – correlated B B0 decays,” ArXiv, 14 Mar 2006. Me ha gustado la introducción en español, así que os dejo copia (parcial) para vuestro disfrute. Por otro lado, los más aficionados al tecnicismo disfrutarán también del resto (aunque en física de mesones me gustan más los trabajos de Eulogio Oset).


“La simetría es, tal vez, uno de los arquetipos más asombrosos e interesantes de la raza humana. Desde las primeras motivaciones del legado artístico del Homo sapiens sapiens, pasando por los egipcios, griegos, romanos, árabes y cada una de las civilizaciones, hasta el día de hoy, la podemos percibir y sentir en una considerable cantidad de invenciones y creaciones de la mente humana. Su poder es tan fuerte que hasta a veces puede llegar a corromper la frontera entre arquetipo e instinto.


La simetría ha demostrado ser una herramienta esencial para el desarrollo de la ciencia, y al día de hoy, es uno de los conceptos protagonistas de la física y matemática moderna. Los dos desarrollos teóricos más brillantes del siglo XX, la Teoría de la Relatividad y la Teoría Cuántica, incorporan nociones de simetría en un modo fundamental e irreemplazable. No sería una sorpresa si, en un futuro, las Leyes de la Naturaleza terminan escribiéndose únicamente en términos de nociones de simetría.


En física de partículas las simetrías se dividen en continuas y discretas. Las simetrías discretas más importantes son C, P, T y sus combinaciones CP, T y CPT. La conjugación de carga (C) es la operación matemática que cambia los signos de todas las cargas de una partícula, por ejemplo, cambia el signo de la carga eléctrica. Conjugación de carga implica que para cada partícula cargada existe una antipartícula con la carga opuesta. La antipartícula de una partícula eléctricamente neutra puede ser idéntica a la partícula, como es el caso del pión neutro, o puede ser distinta, como pasa con el anti-neutrón debido al número bariónico. La paridad (P), o inversión espacial, es el reflejo en el origen del espacio de coordenadas de un sistema de partículas; i.e., las tres dimensiones espaciales x, y, y z se convierten en −x, −y, y −z, respectivamente. La inversión temporal (T) es la operación matemática que reemplaza la expresión del tiempo por su negativo en las fórmulas o ecuaciones de modo tal que describan un evento en el cual todos los movimientos son revertidos. La fórmula o ecuación resultante que permanece sin modificaciones tras esta operación se dice que es invariante bajo inversión temporal, lo cual implica que las mismas leyes de la física se aplican en ambas situaciones, que el segundo evento es indistinguible del original. Una película de dos bolas de billar que colisionan, por ejemplo, puede ser pasada hacia adelante o hacia atrás sin ninguna pista sobre cuál es la secuencia original en que ocurrieron los hechos.


Hace medio siglo se pensaba que conjugación de carga, paridad e inversión temporal eran simetrías exactas de los procesos elementales, aquellos que involucran interacciones electromagnéticas, fuertes y débiles. Sin embargo, todo cambió a mediados de los 1950. C.N. Yang y T.D. Lee examinaron los fundamentos experimentales de la conservación de paridad en 1956, ya que la evidencia experimental apuntaba a una posible violación de la conservación de la paridad en la desintegración de mesones cargados K en dos o tres mesones π (piones). Su trabajo teórico demostró que no existía una demostración experimental robusta de la invarianza bajo paridad de las interaccciones débiles. Los experimentos llevados a cabo al año siguiente por la Dra. C.-S. Wu verificaron definitivamente que la paridad era violada en la desintegración (débil) beta. Más aún, revelaron que la simetría de conjugación de carga también era violada en este proceso. El descubrimiento de que las interacciones débiles no conservan ni la paridad ni la conjugación de carga separadamente condujeron a una teoría cuantitativa que establecía la combinación CP como una simetría de la Naturaleza.


De este modo los físicos razonaron que si CP era una entonces T debería serlo también debido al teorema CPT. Sin embargo los experimentos siguientes, llevados a cabo en 1964, demostraron que los mesones K eléctricamente neutros de vida media larga, que debían decaer en tres piones, decaían una fracción de las veces en sólo dos de estas partículas, violando así la simetría CP. Suponiendo el teorema fundamental de CPT, la violación de CP implica también una violación de T. En este teorema, considerado uno de los pilares de teoría cuántica de campos, conjugación de carga, paridad e inversión temporal son aplicadas todas juntas y, combinadas, estas simetrías constituyen una simetría exacta de todos los tipos de interacciones fundamentales. Cabe notar que constantemente se realizan experimentos para verificar la validez de la simetría CPT – que hasta el día de hoy siempre se ha visto respetada.


Las violaciones de CP y de T tienen importantes consecuencias teóricas. La violación de la simetría CP permite a los físicos realizar una distinción absoluta entre materia y antimateria. Esta distinción puede tener implicaciones profundas en el campo de la cosmología: una de las incógnitas teóricas en física es por qué este Universo esta formado principalmente por materia. Con una serie de debatibles, pero plausibles, presunciones, se puede demostrar que la relación entre materia y antimateria que se observa pudo haber sido producida por el efecto de violación de CP durante las primeras fracciones de segundo luego del Big Bang. Sin embargo, contrario a nuestras previsiones, la violación de CP medida en física de partículas hasta ahora no es suficiente para generar bariogénesis.”


Archivado bajo:Ciencia, Física, Personajes, Physics, Science Tagged: Ciencia, curiosidades, Física, partículas elementales, Personajes, simetría CPT, simetrías discretas "