From the physics of interacting polymers to optimizing routes on the London Underground

Optimizing paths on networks is crucial for many applications, ranging from subway traffic to Internet communication. Because global path optimization that takes account of all path choices simultaneously is computationally hard, most existing routing algorithms optimize paths individually, thus providing suboptimal solutions. We use the physics of interacting polymers and disordered systems to analyze macroscopic properties of generic path optimization problems and derive a simple, principled, generic, and distributed routing algorithm capable of considering all individual path choices simultaneously. We demonstrate the efficacy of the algorithm by applying it to: (i) random graphs resembling Internet overlay networks, (ii) travel on the London Underground network based on Oyster card data, and (iii ) the global airport network. Analytically derived macroscopic properties give rise to insightful new routing phenomena, including phase transitions and scaling laws, that facilitate better understanding of the appropriate operational regimes and their limitations, which are difficult to obtain otherwise.

Suggestion from the Past?

Mathematics Subject Classification: 26A33 (main), 35A22, 78A25, 93A30

Online Catalogue – Relics from the Bulgarian Museums and the Unification of Bulgaria in 1885

The goal of the online catalogue “Relics from the Bulgarian museums and the Unification of Bulgaria in 1885” (http://muzeini-relikvi.net) is simple – to connect museums from across the country and inspire them to collect and upload different cultural relics (in this case – relics from the Unification of Bulgaria). The idea behind this is to engage them in a culture of sharing and participating in common initiatives, where, for example, a curator from Varna will be able to see that some of the artifacts he or she needs for an exhibition are in Karlovo or Plovdiv.

Digitisation and Presentation of Historical Materials in a Virtual Exhibition ‘The Image of India in Bulgaria: from the late 19th to the late 20th Century’

The main contribution of this project is the study of collections of valuable documents related to the image of India in Bulgaria. Digital repositories of selected samples are constructed using modern information technologies. The results are presented in a virtual exhibition ‘The Image of India in Bulgaria: from the late 19th to the late 20th century’.

(Table 1) Chemical composition of ethmodiscus oozes from the Indian Ocean

A study was made of mineral composition of sand- and silt-sized fractions of recent clastic (riftogenic) sediments and solidified deposits collected from the bottom of the Romanche Trench during the first voyage of R/V Akademik Kurchatov. Similarity between mineral compositions of sediments and bedrocks (ultrabasites, gabbroids, diabases) was established. This similarity is a basis for considering the mineral complex of the deposits that have been derived from the bedrocks of the trench slopes, and have formed due to their submarine denudation accompanied by tectonic crushing. The same mineral composition was found in pieces of older consolidated deposits; this suggests that conditions of sedimentation similar to those at recent times have existed for a long time in the Romanche Trench.

Chemical composition of bottom sediments from the Kara Sea and estuaries of the Ob and Enisey Rivers

Data obtained during Cruse 49 of R/V Dmitry Mendeleev and of post-cruise studies.

Compilation of 220 sediment core d13C data from the glacial Atlantic Ocean

We compare a compilation of 220 sediment core d13C data from the glacial Atlantic Ocean with three-dimensional ocean circulation simulations including a marine carbon cycle model. The carbon cycle model employs circulation fields which were derived from previous climate simulations. All sediment data have been thoroughly quality controlled, focusing on epibenthic foraminiferal species (such as Cibicidoides wuellerstorfi or Planulina ariminensis) to improve the comparability of model and sediment core carbon isotopes. The model captures the general d13C pattern indicated by present-day water column data and Late Holocene sediment cores but underestimates intermediate and deep water values in the South Atlantic. The best agreement with glacial reconstructions is obtained for a model scenario with an altered freshwater balance in the Southern Ocean that mimics enhanced northward sea ice export and melting away from the zone of sea ice production. This results in a shoaled and weakened North Atlantic Deep Water flow and intensified Antarctic Bottom Water export, hence confirming previous reconstructions from paleoproxy records. Moreover, the modeled abyssal ocean is very cold and very saline, which is in line with other proxy data evidence.

Concentrations of chemical elements in bottom sediments from the Southeast Pacific

Data from the Appendix to the PhD Thesis of the author.

Trace element contents in bottom sediments from the North Indian Ocean

Contents and distributions of Cu, Ni, Co, V, Cr, Zn, Pb, Mo, W, and Zr in near-coast and pelagic sediments of the Northern Indian Ocean are under consideration in the paper. Chemical analyses showed enrichment of pelagic clayey radiolarian oozes by Mn, Cu, Ni, Co, Pb, W, and Mo. According to enrichment factors these elements have the following order: Mo> Mn> Cu> Ni> Co> Pb> W. Enrichment of pelagic sediments from the Indian Ocean is mainly determined by the mechanism of the sedimentation process. Enrichment factors of Cu, Ni, Co, W, Mo, and Mn in pelagic sediments of the North Indian Ocean are intermediate between ones in pelagic sediments of the Pacific and Atlantic Oceans.

Chemical and isotopic compositions of water, particulates, plankton, gases, sediments, and minerals from the Kara Sea and lower Ob and Yenisei Rivers

The Kara Sea is an area uniquely suitable for studying processes in the river-sea system. This is a shallow sea, into which two great Siberian rivers, Yenisei and Ob, flow. From 1995 to 2003, the sea was studied by six international expeditions onboard the R/V Akademik Boris Petrov. This publication summarizes the results obtained, within the framework of this project, at the Vernadsky Institute of Geochemistry and Analytical Chemistry, Russian Academy of Sciences. Various hydrogeochemical parameters, concentrations and isotopic composition of organic and carbonate carbon of the sediments, plankton, particulate organic matter, hydrocarbons, and dissolved CO2 were examined throughout the whole sea area at more than 200 sites. The d13C varies from -22 and -24 per mil where Atlantic waters enter the Kara Sea and in the north-eastern part of the water area to -27 per mil in the Yenisei and Ob estuaries. The value of d13C of the plankton is only weakly correlated with the d13C of the organic matter from the sediments and is lower by as much as 3-4 per mil. The paper presents the results obtained from a number of meridional river-sea profiles. It was determined from the relations between the isotopic compositions of plankton and particulate matter that the river waters carry material consisting of 70% detrital-humus matter and 30% planktonogenic material in the river part, and the material contained in the offshore waters consists of 30% terrigenous components, with the contribution of bioproducers amounting to 70%. The carbon isotopic composition of the plankton ranges from -29 to -35 per mil in the riverine part, from -28 to -27 per mil in the estuaries, and from -27.0 to -25 per mil in the marine part. The relative lightness of the carbon isotopic composition of plankton in Arctic waters is explained by the temperature effect, elevated CO2 concentrations, and long-distance CO2 supply to the sea with river waters. The data obtained on the isotopic composition of CO2 in the surface waters of the Kara Sea were used to map the distribution of d13C. The complex of hydrocarbon gases extracted from the waters included methane, C2-C5, and unsaturated C2=-C4= hydrocarbons, for which variations in the concentrations in the waters were studied along river-estuary-sea profiles. The geochemistry of hydrocarbon gases in surface fresh waters is characterized by comparable concentrations of methane (0.3-5 µl/l) and heavier hydrocarbons, including unsaturated ones. Microbiological methane with d13C from -105 to -90 per mil first occurs in the sediments at depths of 40-200 cm. The sediments practically everywhere display traces of methane oxidation in the form of a shift of the d13C of methane toward higher values and the occurrence of autogenic carbonate material, including ikaite, enriched in the light isotope. Ikaite (d13C from -25 to -60 per mil) was found and examined in several profiles. The redox conditions in the sediments varied from normal in the southern part of the sea to highly oxidized along the Novaya Zemlya Trough. Vertical sections through the sediments of the latter exemplify the complete suppression of the biochemical activity of microorganisms. Our data provide insight into the biogeochemistry of the Kara Sea and make it possible to specify the background values needed for ecological control during the future exploration operations and extraction of hydrocarbons in the Kara Sea.