Reto Mapamundi de WordPress. Nuevo país: Martinique.

diciembre 1, 2016

¿ Lo que ?🙂. 148.

Arte. Versiones: Poison Ivy.

diciembre 1, 2016

Canción clásica de dos compositores pop bien conocidos, Leiber&Stoller. La versión original es de los Coasters (1959).

Leer el resto de esta entrada »

Algorítmica y Complejidad Computacional. Recopilación de enlaces, noviembre 2016: Redes de Interconexión, Grafos de Cayley, Recorridos Hamiltonianos, Permutaciones y otros. 

noviembre 30, 2016

Una recopilación de artículos sobre los temas que aparecen en el título, realizada en fechas varias, la última esta misma mañana (por el lunes), en la cual he encontrado cosas muy interesantes con respecto a potenciales aplicaciones. Aunque ya se sabe que entre la ingeniería apegada a la tierra y las elevadas matemáticas se encuentra el limbo de potenciales aplicaciones que nunca terminarán de concretarse en sistemas reales.

Antes de empezar con los enlaces un extracto de una muy reciente entrada en un blog de un experto en complejidad computacional. Creo que es reseñable ya que la declaración es sorprendente, contundente y va contracorriente:

The bottom line of this post is that we can’t prove lower bounds because they are false, and it is a puzzle to me why some people appear confident that P is different from NP.

Añadido a última hora.

On the Complexity of the Word Problem of Automaton Semigroups and Automaton Groups

I. Enfoque de ingeniería de redes: redes de interconexión (supercomputadores, NoC´s, Data Center Networks).

Data center interconnection networks are not hyperbolic

David Coudert1,2 and Guillaume Ducoffe2,1 1 Inria, France 2Univ. Nice Sophia Antipolis, CNRS, I3S, UMR 7271, 06900 Sophia Antipolis, France

Abstract Topologies for data center networks have been proposed in the literature through various graph classes and operations. A common trait to most existing designs is that they enhance the symmetric properties of the underlying graphs. Indeed, symmetry is a desirable property for interconnection networks because it minimizes congestion problems and it allows each entity to run the same routing protocol. However, despite sharing similarities these topologies all come with their own routing protocol. Recently, generic routing schemes have been introduced which can be implemented for any interconnection networks. The performances of such universal routing schemes are intimately related to the hyperbolicity of the topology. Roughly, graph hyperbolicity is a metric parameter which measures how close is the shortest-path metric of a graph from a tree metric (the smaller gap the better). Motivated by the good performances in practice of these new routing schemes, we propose the first general study of the hyperbolicity of data center interconnection networks. Our findings are disappointingly negative: we prove that the hyperbolicity of most data center topologies scales linearly with their diameter, that it the worst-case possible for hyperbolicity. To obtain these results, we introduce original connection between hyperbolicity and the properties of the endomorphism monoid of a graph. In particular, our results extend to all vertex and edge-transitive graphs. Additional results are obtained for de Bruijn and Kautz graphs, grid-like graphs and networks from the so-called Cayley model.

–Muy interesante. Y muy reciente, de 2016.

The Influence of Datacenter Usage on Symmetry in Datacenter Network Design

Alejandro Ericksona , Iain A. Stewarta,∗ aSchool of Engineering and Computing Sciences, Durham University, South Road, Durham DH1 3LE, U.K.

Abstract We undertake the first formal analysis of the role of symmetry, interpreted broadly, in the design of server-centric datacenter networks. Although symmetry has been mentioned by other researchers, we explicitly relate it to various specific, structural, graph-theoretic properties of datacenter networks. Our analysis of symmetry is motivated by the need to ascertain the usefulness of a datacenter network as regards the support of network virtualization and prevalent communication patterns in multi-tenanted clouds. We argue that a number of structural concepts relating to symmetry from general interconnection networks, such as recursive-definability, the existence and dynamic construction of spanning-trees, pancyclicity, and variations of Hamiltonicity, are appropriate topological metrics to use in this regard. In relation to symmetry, we highlight the relevance of algebraic properties and algebraic constructions within datacenter network design. Built upon our analysis of symmetry, we outline the first technique to embed guest datacenter networks in a host datacenter network that is specifically oriented towards server-centric datacenter networks. In short, we provide the graphtheoretic foundations for the design of server-centric datacenter networks so as to support network virtualization and communication patterns in cloud computing.

Extractos.

Whilst the design of DCNs is more recent, it has much in common with general interconnection network design yet there are profound differences too, prompted by, for example, usage, scale, and packaging. Hitherto, the most common metrics used for DCN evaluation are the availability of routing algorithms, hardware cost (e.g., number of servers and switches), hardware complexity (e.g., number of server-ports), diameter, bisection width, connectivity, and shortest-path lengths. It is probably fair to say that the development of appropriate topological metrics for DCNs is not as advanced as it is for distributed-memory multiprocessors and networks-onchips, and that the validity of these topological metrics within a datacenter environment is not as well established. Our paper seeks to strengthen the role of topological metrics in DCN design.

Our work sits between the engineering process of building datacenters and the theoretical consideration of abstractions of DCNs as discrete structures; that is, it is graph theory targetted towards a practical application area.

Leer el resto de esta entrada »

El Lapo Azul. SNP terminal tras un test FGC y distancia genética STR.

noviembre 29, 2016

Los datos de tests de mutaciones SNP y de tests de mutaciones STR no siempre parecen del todo coherentes. Incluso teniendo en cuenta que estamos tratando con procesos aleatorios. En una entrada anterior nos hacíamos una pregunta al respecto. El tema nos picó la curiosidad y la hemos intentado contestar experimentalmente esta misma tarde (con pocas tomas realmente, pues no tenemos mucho tiempo para estos temas, pero suficientes para aclarar más o menos mi duda, e informativas). Comentamos muy brevemente los resultados.

Planteamiento del problema. Un test FGC es bastante potente: chequea unos 14 millones de pares de bases del cromosoma Y, de un total de unos 25 millones de pares de bases “conocidas”.

Nota al margen 1.

En realidad el cromosoma Y tiene unos  59 millones de pares de bases: There are around 59 million base pairs in the Y-chromosome. However, surprising as it might be in this genomic era, there are still large sections of the Y-chromosome that have not yet been explored. Build 37, the current build of the human genome reference sequence, has only mapped out the positions of around 25 million base pairs – less than half of the Y-chromosome.The discovery of new SNPs is therefore limited to the parts of the Y-chromosome that can be sequenced using current technology. These areas represent just over 40% of the Y-chromosome. In theory, therefore, a SNP could be found on any one of the 25 million bases that can be sequenced.

Fuente. Por la fecha del enlace es posible que estos datos al día de hoy ya estén anticuados.

Fin de nota al margen.

Obviamente de la parte no recombinante y no selectiva. Que yo sepa es el test más potente en este sentido (aunque muy parecido en la práctica es el Big Y de FTDNA) y por lo tanto  nos basamos en él para realizar las “pruebas experimentales”.  Por lo tanto, aunque no es un test de cromosoma completo, es la mejor aproximación que tenemos al respecto (realmente teniendo en cuenta que ya se está próximo a peinar el 100% de la parte más interesante del cromosoma Y a estos efectos, no me queda claro si se espera un test de cromosoma Y completo y si este será mucho más útil de lo que  ya tenemos.

En fin la pregunta que me hacía es cuanto pueden diferir, por término medio, dos personas que tienen un mismo SNP terminal (idealmente tras un test completo de cromosoma Y; pragmáticamente tras un test FGC) en distancia genética STR (para 67 marcadores). Me esperaba que no demasiado: máximo unos diez puntos de GD (no recuerdo ahora muy bien como llegué a esta conclusión pero creo recordar que no fue de manera caprichosa).

Leer el resto de esta entrada »

Arte. Unas curiosas gafas.

noviembre 27, 2016

1.Ha llegado a mis manos (a mi propiedad, ¡¡ gracias J !!) este objeto realmente curioso. Desconozco su origen: no se si la diseñó y fabricó un particular “manitas”, si es de fabricación artesana y por lo tanto artículo único o si es un diseño y fabricación del ejército español. No tienen ninguna marca. Tampoco puedo datarlas (aunque como veremos en la segunda parte, si creo que conocemos el diseño original que las inspiró, lo cual puede dar una idea de su fecha de fabricación).

El acabado es de una cierta calidad en aros y puente (aparentemente de latón) pero deja que desear en las patillas (del mismo material, y pobres como se puede apreciar en las fotografías). Esto es lo que nos hace pensar que el propio  particular se las haya fabricado. La forma de los aros es bastante diferente a cualquier otra forma de gafa que yo haya visto. El puente contiene dos mecanismos: uno permite el plegado de la gafa; otro permite apoyar las gafas sobre la nariz. Los cristales son de color marrón oscuro, muy oscuro (al margen de la mierda acumulada, visible en las imágenes que aparecen a continuación…y perdón por  la expresión :-)).

gafas

gafas-2

gafas-3

2. Lo más parecido que he encontrado son las que aparecen a la derecha en la siguiente imagen:

gafas-segunda-guerra-mundial

El título del anuncio:  SCREWS for WW2 American Optical AO Aviator Sunglasses vintage AN-6531 & USN D-1

En este blog, en un serie de 5 entradas, nos informan sobre la historia de las gafas de aviador (que al parecer no fueron inventadas por Ray Ban).

En la segunda parte nos comentan: Hinged bridge motoring/aviator sunglasses remained a dominant style until WWII. As we see here, the shape has been recycled over and over as “aviator sunglasses”. Compare and contrast the originals…

Para ilustrar el comentario nos muestran la siguiente imagen.

autoglas-page-120-copy

En la parte 3 nos comentan:  In fact the basic “aviator” shape was seen in a wide variety of motoring sunglasses of the early 20 Century.

Y nos muestran la siguiente imagen (1915):

early-aviator-sunglasses-with-2-tone-lenses-1024x657

Y en la parte 4 nos hablan del modelo USN D1: To quote US Army Air Force (1) by Robert Pitta, Jeff Fannell and Gordon L Rottman: “The American Optical Co. D-1 flying goggle assembly, standardized on 13 August 1935, was actually a pair of sun glasses with a rigid frame and plastic insulated arms. It was superseded by the more comfortable flying sun glasses (comfort cable) in November 1941.”

Note the plate between the lenses that reads USAC (for U.S. Air Corps). It covers a hinged bridge, which traces its roots back to 1891. We discussed the design precedents in previous posts which can be found HERE and HERE.

Of course 1935 was before Ray Ban even existed. And Bausch & Lomb (which isn’t Ray Ban, by the way) wasn’t even the contractor.

Seguimos  pensando que este es el modelo que ha inspirado al diseñador de las nuestras. Pero seguimos con la duda si son artesanales o  una copia que hizo el ejército español.

Actualización, día  siguiente. Me informa que han encontrado un modelo muy similar en Internet que nos permite fechar mejor el objeto.  Título del anuncio:

Antiguas Gafas de Sol Plegables – Año 1940-50

gafas-sol-plegables

Dirá que la forma  de los aros es un poco diferente, más redondeados en las mías. Por lo demás muy similares. Queda por determinar quien las fabricaba. El precio al que se han vendido (me he registrado) es muy bajo, quizás porque están defectuosas.

Leer el resto de esta entrada »

Trade Lane Megacities. Recopilación de enlaces, noviembre de 2016 (2).

noviembre 23, 2016

Nueva recopilación de enlaces que hemos encontrado interesantes en las últimas semanas. Sin mayores comentarios excepto en el último punto.

1.Multinacionales del sector agroalimentario, procesados. 

En una entrada anterior hablábamos de las multinacionales de trading  de commodities agrícolas.

Ahora presentamos gráficamente a las empresas multinacionales que copan el mercado de productos agroalimentarios procesados. Imagen vista en Linkedin.

multinacionales-alimentacion

Mondelez es básicamente Kraft Foods integrando otras marcas. En ambos negocios, commodities y procesados  agrícolas las economías de gama (concepto que utilizamos menos que el de economías de escala, diferente de éste y también importante), son clave.

2.¿ Habrá guerra comercial EEUU-China ? ¿ Que forma adoptará ? 

Relacionado. Una posible explicación a la estrategia neoproteccionista de EEUU. 

3.¿ Tiene que tener cada aldea un polígono industrial ?

Leer el resto de esta entrada »

Trade Lane Megacities. Proteccionismo y librecambio; guerra y paz.

noviembre 17, 2016

En varias entradas anteriores, al hilo del actual frenazo de la Segunda Globalización,  hemos relacionado el frenazo de la Primera Globalización (1870-1920, aprox.) con la Iº Guerra Mundial. He estado estudiando el tema con mayor profundidad y ya no tengo nada claro que el frenazo de la Primera Globalización fuese causa de la Iº Guerra Mundial.  La relación entre los dos fenómenos, la relación entre fenómenos económicos  y fenómenos políticos (geopolíticos) en general, es compleja y cuando dispongamos de tiempo haremos una entrada en profundidad sobre ello (ya la tenemos medio redactada).

Hoy se me ha ocurrido que si bien, posiblemente ningún régimen de comercio, librecambio o proteccionismo, pueda evitar una guerra (¿ puede evitarse el rayo cuando el ambiente está suficientemente cargado ?),  si crean las condiciones para que esta ocurra antes o se retrase al máximo, ocurran con mayor o menor frecuencia. Si es que éstas son inevitables: si creo por ejemplo que la Iº Guerra Mundial era inevitable (e intentaremos demostrarlo en la entrada señalada), A diferencia de lo que creen otros autores mejor informados (ver nota al margen al final).

Afirmar que existe una relación entre librecambismo y paz y proteccionismo y guerra no es más  que  una  tesis que habría que demostrar. Terminamos con un par de figuras que la ilustran (diría que la segunda se refiere a EEUU, pero en general tras la Iº Guerra Mundial empezó un fuerte proteccionismo y la IIº Guerra Mundial no se hizo esperar; de nuevo puede ser que ambos fenómenos fuesen completamente independientes o estuviesen relacionados):

librecambismo-y-proteccionismo-1

tariffhistorychart

Leer el resto de esta entrada »

Reto Mapamundi de WordPress: Nuevo país, Angola.

noviembre 14, 2016

147.

IP. La nueva situación.

noviembre 10, 2016

¿ Que se puede esperar de la nueva presidencia con respecto a la propiedad intelectual ?. Como en otros campos de momento  más incógnitas que certidumbres.

Nos informan sobre ellos en los siguientes artículos:   

Clinton v. Trump on copyrights and patents: Reading the platform and the tea leaves Anterior a las elecciones.

Trump on IP and Patent Reform: What Silicon Valley Doesn’t Understand. Tras el triunfo de Trump.

Trade Lane Megacities. EEUU proteccionista: Hoover y la Ley Hawley-Smoot.

noviembre 10, 2016

Desde hace bastante tiempo en este blog estamos comparando la situación actual, de frenazo de la Segunda Globalización, con la ¿ homóloga ? situación del frenazo de la Primera Globalización. No somos los únicos. La homología la dejamos como pregunta pues el tema no está del todo claro.

Hoover fue un presidente de EEUU (31º), republicano, ingeniero de formación, ex-empresario (sector minería), millonario (fortuna estimada en 4 millones de USD en 1914 (si actualizamos esta cantidad nos sale: In 2015, the relative value of $4,000,000 from 1914 ranges from $71,500,000 to $1,960,000,000), con fuertes opiniones al respecto (“If a man has not made a million dollars by the time he is forty, he is not worth much“; que el lector se consuele pensando que los 60 son los nuevos 40…), al que le tocó lidiar con la gran depresión de 1929 (y años subsiguientes). Notese que el perfil de Hoover, aunque  como hemos visto tiene similitudes con el del nuevo presidente de EEUU, también tiene bastantes diferencias. Entre ellas cuando llegó a la presidencia ya tenía un largo recorrido en cargos públicos. Una de sus medidas fue la proteccionista Ley que da título a la entrada.

El programa de Hoover no es en todo similar al  que aparentemente tiene Trump (que todavía no conocemos en detalle): por ejemplo Hoover subió el impuesto sobre la renta y Trump quiere bajarlo. De cualquier manera muchas de las medidas que Trump propugna son bien conocidas en economía del desarrollo (como errores) y tendrá que ser muy creativo para no  aplicarlas, de modo independiente o combinadas, de la manera en que se sabe que no funcionan.

Nota al margen. Sobre Trump seguimos viendo más anticipaciones que reflexiones. Primero no es el único responsable de lo que haga o no haga, más lo son sus electores. Segundo,  a todo líder hay que darle tiempo. Se le debe juzgar más bien por sus acciones de gobierno que por las de la campaña, máxime cuando  durante esta aparentemente no esperaba ganar.  En este artículo  nos recuerdan el caso de Reagan, que todos recordamos, al que también se demonizó en sus orígenes y al que luego se ha considerado un buen presidente. Tercero, suponiendo que Trump fuese tan nefasto como se afirma, cosa que está por ver, el hecho de que tenga que operar en el marco de una de las democracias más maduras del globo, ofrece cierta tranquilidad. El tiempo dirá.  Fin denota al margen.

No podemos desarrollar este tema y nos remitimos al artículo de wikipedia sobre esta Ley proteccionista. Sólo adelantamos que aunque se aprobó y entró en vigor no duró demasiado. Sobre el proteccionismo actualmente en EEUU sugerimos la lectura de este artículo de la…¡¡ Hoover Institution !!.

Los aranceles no son la única barrera al comercio internacional. EEUU siempre ha destacado por usar otro tipo  de barreras, lo que hace de este país uno de los más proteccionistas. Esto es bien conocido para cualquiera que haya trabajado en comercio exterior (como es el que caso del que escribe estas lineas, aunque nunca lo hizo con EEUU, precisamente por percibir que era un pási complicado al respecto). Pero todo puede empeorar.

proteccionismo-en-eeuu

Teniendo esto en cuenta quizás deberíamos de haber empezado la entrada advirtiendo que la palabra proteccionista pertenece al grupo de palabras que es más fácil de expresar que de medir.

¿ Cuales han sido los momentos proteccionistas de EEUU tras Hoover ?. Lo exploraremos en posteriores entradas. Pero el caso es que el fracaso de la Ley Smoot-Hawley zanjó la cuestión del proteccionismo en EEUU durante décadas, y como ya hemos comentado en la anterior entrada, EEUU lideró la segunda globalización. Nos lo recuerdan en este interesante artículo del CATO Institute.

The Free-Trade Path

Politically, at least, in the long term the memory of the Smoot-Hawley tariff has kept Americans committed to a free-trade policy. For more than 60 years, a guiding principle of U.S. international economic policy has been that tariffs and other trade barriers should be reduced, that trade wars must be avoided at all costs, and that the best way to achieve those goals is through multilateral negotiations. Thus, the United States took the lead in establishing the General Agreement on Tariffs and Trade that reduced global tariffs in the decades following World War II, and spearheaded major GATT rounds of multilateral trade liberalization, including the Kennedy Round, Tokyo Round, and Uruguay Round.

In recent years, the free-trade consensus has begun to weaken. One must look back to 1929 to find protectionist rhetoric as heated as that commonly heard today. Throughout most of the postwar era, protectionists were embarrassed to call themselves protectionists. Today, however, prominent politicians such as Republican presidential candidate Pat Buchanan and Senator Ernest Hollings (D-S.C.) wear the label proudly.12 Yet protectionist policies have not been the source of America’s economic strength. And American policy, fortunately, remains largely directed toward free trade.

Apéndice. Más lecturas.

The Changing Nature of U.S. Trade Policy since World War II. 1984. Robert E. Baldwin.

U.S. Trade Policy since 1934. ¿ 2008 ?. Llegan hasta la ronda de Doha. Muy interesante.