Trade Lane Megacities. Ciencia y filosofía en la primera globalización: Schrödinger y Ortega y Gasset.

marzo 29, 2017

Aunque ha sido hoy mismo, aunque ha sido hace menos de dos horas, sorprendentemente no recuerdo en que web he visto primero que Schrödinger admiraba a Ortega y Gasset (este enlace que inserto es ya de una búsqueda posterior). Visión que  ha sido causa de sorpresa. Admiración que seguramente iba más allá de su amistad: por lo visto también admiraba a Unamuno y Zubiri. Y a Madrid :-). Pensamos que su famoso gato podría ser de Madrid: un Gato de Madrid, con solera en plaza.

Leer el resto de esta entrada »

Algorítmica y complejidad computacional. i.o. SUBEXP.

marzo 29, 2017

Disclaimer. El problema para publicar entradas en el blog se resolvió finalmente mucho más rápido de lo que esperaba y sin necesidad de ayuda externa. Los foros fueron suficientes.

Tras publicar en forma de comentarios, volvemos a la forma  de publicación habitual. En este nuevo periodo del blog nos vamos a centrar sobre todo en el mismo tipo de publicaciones que en la primera fase (dos primeros años) del blog. No obstante paramayor organización, vamos a seguir actualizando en los comentarios.  Fin de disclaimer.

Antes de volver a mancharnos las manos con el lápiz y la goma para rematar los flecos que quedan dentro de nuestra investigación (esto es necesario para la siguiente y última fase del proyecto y espero resolverlos pronto o no resolverlos y pasar a siguiente fase de cualquier manera), calentamos motores poniéndonos al día en complejidad computacional (por una parte me sigue costando leer sobre estos temas, por otra parte en esta última ronda estoy llegando más lejos en la comprensión de algunos temas; así es la madurez).

Conozco hoy por primera vez una clase, i.o. SUBEXP (infinitely often SUBEXP) aparentemente

Leer el resto de esta entrada »

Arte. Natural.

marzo 23, 2017

Leer el resto de esta entrada »

El LA. Fecha estimada de mezcla.

marzo 23, 2017

He estado trasteando muy brevemente con la nueva experiencia

Leer el resto de esta entrada »

HPC. Generalizing 2-generated Cayley Digraphs (2): its relation with Plesnik digraphs.

marzo 22, 2017

Disclaimer. Esta entrada parte de una parte de la entrada anterior (publicada ayer) que hemos redactado de nuevo. Es una entrada en parte de investigación (la parte de actualizaciones) y puede contener errores. 

El otro día me acordé del resultado de Plesnik y ayer lo he estado releyendo. Primero me acordé al hilo de un comentario que hicimos en la entrada sobre IBM Q sobre reducciones, pues explica muy claramente las reducciones de SAT-CNF a un tipo de dígrafos que para nosotros es muy interesante.

Leer el resto de esta entrada »

Algorítmica y complejidad computacional. Recopilación de enlaces marzo 2017.

marzo 21, 2017
  1. Desde hoy mismo he empezado a ver de nuevo a diario algunas categorías de Arxiv. A continuación algunos artículos que he visto. También otros artículos no necesariamente de Arxiv. Ordenados por orden de interés.
  2. Cayley graphs on groups with commutator subgroup of order 2p are hamiltonian. Dave Witte Morris Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Alberta, T1K 3M4, Canada Abstract. We show that if G is a finite group whose commutator subgroup [G,G] has order 2p, where p is an odd prime, then every connected Cayley graph on G has a hamiltonian cycle. Leyendolo, aunque se refiere a Grafos de Cayley, que nos interesan menos. En la introducción se resume muy claramente el resultado: Let G be a finite group. It is easy to show that if G is abelian (and |G| > 2), then every connected Cayley graph on G has a hamiltonian cycle. (See Definition 2.1 for the definition of the term Cayley graph.) To generalize this observation, one can try to prove the same conclusion for groups that are close to being abelian. Since a group is abelian precisely when its commutator subgroup is trivial, it is therefore natural to try to find a hamiltonian cycle when the commutator subgroup of G is close to being trivial. The following theorem, which was proved in a series of papers, is a well-known result along these lines. Theorem 1.1 (Marusiˇ c [ ˇ 13], Durnberger [4, 5], 1983–1985). If the commutator subgroup [G,G] of G has prime order, then every connected Cayley graph on G has a hamiltonian cycle. D. Marusiˇ c (personal communication) suggested more than thirty years ago that it ˇ should be possible to replace the prime with a product pq of two distinct primes: Research Problem 1.2 (D. Marusiˇ c, personal communication, 1985) ˇ . Show that if the commutator subgroup of G has order pq, where p and q are two distinct primes, then every connected Cayley graph on G has a hamiltonian cycle. This has recently been accomplished when G is either nilpotent [8] or of odd order [14]. As another step toward the solution of this problem, we establish the special case where q = 2: Theorem 1.3. If the commutator subgroup of G has order 2p, where p is an odd prime, then every connected Cayley graph on G has a hamiltonian cycle. See the bibliography of [12] for references to other results on hamiltonian cycles in Cayley graphs. Relacionado: la página de wkipedia sobre commutator subgroup. Extracto: The commutator subgroup of the symmetric group Sn is the alternating group An. Obviamente An no entrará, ni en general ni en particular, dentro del resultado de este artículo.
  3. A CONJECTURE ON DETERMINING WHICH (n, k)-STAR GRAPHS ARE NOT CAYLEY GRAPHS KARIMAH SWEET, LI LI, EDDIE CHENG, LASZL ´ O LIPT ´ AK, AND DANIEL STEFFY ´ Abstract. In this paper, we continue the work begun by Cheng et al. on classifying which of the (n, k)-star graphs are Cayley. We present a conjecture for the complete classification, and prove an asymptotic version of the conjecture, that is, the conjecture is true for all k ≥ 2 when n is sufficiently large. For k = 2, . . . , 15 we prove that the conjecture is true for all n ≥ k + 2 (with the possible exception of S17,14). The proof reveals some unexpected connection between (n, k)-star graphs and the classification of multiply transitive groups (which is closely related to the classification of finite simple groups).
  4. Graph Theory and Interconnection NetworksEscrito por Lih-Hsing Hsu,Cheng-Kuan Lin. He visto este libro en la bibliografía. Para mi sorpresa gran parte del contenido de este libro de 2009 trata de recorridos hamiltonianos. Pese a la sorpresa, seguramente ya lo hemos enlazado en alguna que otra ocasión.

  5. Nonexistence of Efficient Dominating Sets in the Cayley Graphs Generated by Transposition Trees of Diameter 3 Italo J. Dejter University of Puerto Rico Rio Piedras, PR 00936-8377 e-mail: italo.dejter@gmail.com Abstract Let Xd n be a Cayley graph generated by a transposition tree of diameter d. It is known that every V (Xd n) = Sn with d < 3 splits into efficient dominating sets. However, no X3 n has efficient dominating sets, shown in this work along related developments.
  6. Una familia de grafos que  no conocía: los I-Graphs. Un poco de historia: In 1950 a class of generalized Petersen graphs was introduced by Coxeter and around 1970 popularized by Frucht, Graver and Watkins. The family of I-graphs mentioned in 1988 by Bouwer et al. represents a slight further albeit important generalization of the renowned Petersen graph….I-graphs were introduced in the Foster census [5] and form a natural generalization of the generalized Petersen graphs introduced by Coxeter [8] and named by Watkins [26] .  Relacionado. 

    Lovrečič Saražin, M. “A Note on the Generalized Petersen Graphs That Are Also Cayley Graphs.” J. Combin. Th. B 69, 226-229, 1997.

    Nedela, R. and Škoviera, M. “Which Generalized Petersen Graphs Are Cayley Graphs?” J. Graph Th. 19, 1-11, 1995.

  7. Symmetric powers of permutation representations of finite groups and primitive colorings on polyhedrons Tomoyuki Tamura Graduate school of Mathematics Kyushu University 2017 Abstract In this paper1 , we define a set which has a finite group action and is generated by a finite color set, a set which has a finite group action, and a subset of the set of non negative integers. we state its properties to apply one of solution of the following two problems, respectively. First, we calculate the generating function of the character of symmetric powers of permutation representation associated with a set which has a finite group action. Second, we calculate the number of primitive colorings on some objects of polyhedrons. It is a generalization of the calculation of the number of primitive necklaces by N.Metropolis and G-C.Rota.. Probablemente sin interés para nuestro  tema. 
  8. The Unconstrained Binary Quadratic Programming Problem: A Survey. Este es el problema para el que está optimizada la máquina de D-wave. UBQP = QUBO es el problema al que se deben de reducir los problemas tratables por D-Wave. En el artículo siguiente relacionado comentan que esta reducción (una instancia de subgraph isomorphism) podría ser un “cuello de botella”, en el sentido en el que comentábamos en la anterior entrada. Por mucho que tu máquina funcione instántaneamente, si para construir el input con el que va a trabajar tienes que resolver un problema exponencial en el peor caso, mal vas. Matar moscas a cañonazos. Luego matizan y es posible que  los  input para la máquina de D-Wave eviten este problema. También es posible que sean entonces inputs sencillos en cualquier caso, que admitan resolución por algoritmo polinómico clásico. Según leí en los blogs a los que enlacé ayer, por ahí van los tiros. In order to solve a problem, D-Wave needs it to be first translated into a QUBO.  This QUBO in turns needs to be transformed into an Ising spin glass into their machine.  To cut  along story short, it means that the QUBO problem must be mapped onto a special graph, called a chimera graph

 

  1. Internet of Things: An Overview Farzad Khodadadi, Amir Vahid Dastjerdi, and Rajkumar Buyya Abstract As technology proceeds and the number of smart devices continues to grow substantially, need for ubiquitous context-aware platforms that support interconnected, heterogeneous, and distributed network of devices has given rise to what is referred today as Internet-ofThings. However, paving the path for achieving aforementioned objectives and making the IoT paradigm more tangible requires integration and convergence of different knowledge and research domains, covering aspects from identification and communication to resource discovery and service integration. Through this chapter, we aim to highlight researches in topics including proposed architectures, security and privacy, network communication means and protocols, and eventually conclude by providing future directions and open challenges facing the IoT development. He visto este artículo en la categoría de paralelismo. Me ha sorprendido verlo ahí (también muchos otros). A ver si me entero que sobre que va este tema. Prioridad cero. Relacionado. 1. J. Bradley, J. Barbier, and D. Handler, “Embracing the internet of everything to capture your share of $14.4 trillion,” 2014. [Online]. Available: http://www.cisco.com/c/dam/en us/about/ac79/docs/innov/IoE Economy.pdf 2. J. Manyika, M. Chui, P. Bisson, J. Woetzel, R. Dobbs, J. Bughin, and D. Aharon. (2015, June) Unlocking the potential of the internet of things. McKinsey Global Institute. [Online]. 22 Shuo Chen et al. Available: http://www.mckinsey.com/business-functions/business-technology/ our-insights/the-internet-of-things-the-value-of-digitizing-the-physical-world 3. (2014, Jan) Cisco delivers vision of fog computing to accelerate value from billions of connected devices. Cisco. Press release. [Online]. Available: http://newsroom.cisco.com/release/1334100/Cisco-Delivers-Vision-ofFog-Computing-to-Accelerate-Value-from-Billionsof-Connected-Devices-utmmedium-rss

Leer el resto de esta entrada »

Trade Lane Megacities. El impacto de la Ruta Central sobre la formación.

marzo 20, 2017

Lo que antes entraba dentro de la disciplina de comercio internacional / import-export ahora se llama Supply Chain Management, disciplina más centrada en los aspectos logísticos del comercio internacional. Las cadenas de suministro  industriales son verdaderas redes multinacionales y su diseño no es sencillo. Sobre todo porque cuando has terminado de implementar la red, seguramente las condiciones hayan cambiado y tengas que empezar de nuevo desde cero.

Zaragoza es un nodo logístico terrestre muy importante, con conexiones con los puertos de Barcelona, Valencia y Bilbao.  Ningbo es una ciudad de Zhenjiang en la órbita del nodo de Shanghai y por lo tanto  muy implicada en los movimientos de comercio internacional. De manera incomprensible, el Master se deja fuera el Índico. Boston pertenece al nodo Boswash. De manera incomprensible, el Master se deja fuera el Índico.

He visto este mapa en una publicidad de un blog y he decidido convertirlo en una entrada en línea con las anteriores.

Trade Lane Megaciites. Un blog sobre economía de los países MENA.

marzo 16, 2017

Lo he visto en EAB. No lo conocía. Hemos escrito bastante sobre estas dos regiones pero más bien sobre su pasado. En este blog hablan de su presente económico. Muy interesante (aunque no parece que se actualice con demasiada frecuencia: no se actualizaba desde 2014…). Me  ha llamado la atención por esta entrada:

Where Does Economic Growth in MENA Countries Come From?

P.s. ¿ Que fue de este blog que seguíamos  en su momento ?. Entradas cortas pero muy agudas. El autor sabía de lo que hablaba.

Trade Lane Megacities. El efecto de la Ruta Central en el desarrollo económico.

marzo 16, 2017

11-economias-emergentes

Fuente de  la  imagen. Los países en color morado indican economías que tienen / tendrán en el futuro próximo elevado dinamismo económico, según la fuente. 

Hemos trazado la versión más corta de la Ruta Central. En realidad esta pasa, actualmente y en cualquier futuro próximo, por NYC y Londres-Rotterdam-Amberes.

P.s. El motivo de usar la versión corta es que compilé este enlace y realicé la imagen hace ya semanas o meses, justo tras redactar una entrada sobre la eventual retirada de los países anglos de una actitud favorable hacía la globalización (como se puso de  manifiesto en el Brexit y en los últimos resultados electorales de EEUU). Tenía el enlace y la imagen para una entrada de recopilación de enlaces y al ver la imagen de Zara la he sacado para hacer una entrada específica.  No tengo tiempo para cambiar la imagen.

 

Trade Lane Megacities. El efecto de la Ruta Central en la internacionalización de las empresas. El caso Zara.

marzo 16, 2017

Fuente de la imagen. Los círculos azulados indican presencia de tiendas del grupo Inditex.