An improved Ant Colony System for the Sequential Ordering Problem

It is not rare that the performance of one metaheuristic algorithm can be improved by incorporating ideas taken from another. In this article we present how Simulated Annealing (SA) can be used to improve the efficiency of the Ant Colony System (ACS) and Enhanced ACS when solving the Sequential Ordering Problem (SOP). Moreover, we show how the very same ideas can be applied to improve the convergence of a dedicated local search, i.e. the SOP-3-exchange algorithm. A statistical analysis of the proposed algorithms both in terms of finding suitable parameter values and the quality of the generated solutions is presented based on a series of computational experiments conducted on SOP instances from the well-known TSPLIB and SOPLIB2006 repositories. The proposed ACS-SA and EACS-SA algorithms often generate solutions of better quality than the ACS and EACS, respectively. Moreover, the EACS-SA algorithm combined with the proposed SOP-3-exchange-SA local search was able to find 10 new best solutions for the SOP instances from the SOPLIB2006 repository, thus improving the state-of-the-art results as known from the literature. Overall, the best known or improved solutions were found in 41 out of 48 cases.Comment: 30 pages, 8 tables, 11 figure

Is Strong Gravitational Radiation predicted by TeV-Gravity?

In TeV-gravity models the gravitational coupling to particles with energies E\sim m_{Pl} \sim 10 TeV is not suppressed by powers of ultra-small ratio E/M_{Pl} with M_{Pl} \sim 10^{19} GeV. Therefore one could imagine strong synchrotron radiation of gravitons by the accelerating particles to become the most pronounced manifestation of TeV-gravity at LHC. However, this turns out to be not true: considerable damping continues to exist, only the place of E/M_{Pl} it taken by a power of a ratio \theta\omega/E, where the typical frequency \omega of emitted radiation, while increased by a number of \gamma-factors, can not reach E/\vartheta unless particles are accelerated by nearly critical fields. Moreover, for currently available magnetic fields B \sim 10 Tesla, multi-dimensionality does not enhance gravitational radiation at all even if TeV-gravity is correct.Comment: 7 pages, LaTe

Extremely high room-temperature two-dimensional hole gas mobility in Ge/Si0.33Ge0.67/Si(001) p-type modulation-doped heterostructures

To extract the room-temperature drift mobility and sheet carrier density of two-dimensional hole gas (2DHG) that form in Ge strained channels of various thicknesses in Ge/Si0.33Ge0.67/Si(001) p-type modulation-doped heterostructures, the magnetic field dependences of the magnetoresistance and Hall resistance at temperature of 295 K were measured and the technique of maximum entropy mobility spectrum analysis was applied. This technique allows a unique determination of mobility and sheet carrier density of each group of carriers present in parallel conducting multilayers semiconductor heterostructures. Extremely high room-temperature drift mobility (at sheet carrier density) of 2DHG 2940 cm2 V–1 s–1 (5.11×1011 cm–2) was obtained in a sample with a 20 nm thick Ge strained channel

Wave function-dependent mobility and suppression of interface roughness scattering in a strained SiGe p-channel field-effect structure

The 4 K Hall mobility has been measured in a top-gated, inverted, modulation-doped Si/Si0.8Ge0.2 structure having a Si:B doping layer beneath the alloy. From comparisons with theoretical calculations, we argue that, unlike an ordinary enhancement-mode SiGe p-channel metal–oxide–semiconductor structure, this configuration leads to a decrease of interface roughness scattering with increasing sheet carrier density. We also speculate on the nature of the interface charge observed in these structures at low temperature

Brezin-Gross-Witten model as "pure gauge" limit of Selberg integrals

The AGT relation identifies the Nekrasov functions for various N=2 SUSY gauge theories with the 2d conformal blocks, which possess explicit Dotsenko-Fateev matrix model (beta-ensemble) representations the latter being polylinear combinations of Selberg integrals. The "pure gauge" limit of these matrix models is, however, a non-trivial multiscaling large-N limit, which requires a separate investigation. We show that in this pure gauge limit the Selberg integrals turn into averages in a Brezin-Gross-Witten (BGW) model. Thus, the Nekrasov function for pure SU(2) theory acquires a form very much reminiscent of the AMM decomposition formula for some model X into a pair of the BGW models. At the same time, X, which still has to be found, is the pure gauge limit of the elliptic Selberg integral. Presumably, it is again a BGW model, only in the Dijkgraaf-Vafa double cut phase.Comment: 21 page

Privacy-preserving stream aggregation with fault tolerance

LNCS v. 7397 entitled: Financial cryptography and data security : 16th International Conference, FC 2012 ... Revised selected papersWe consider applications where an untrusted aggregator would like to collect privacy sensitive data from users, and compute aggregate statistics periodically. For example, imagine a smart grid operator who wishes to aggregate the total power consumption of a neighborhood every ten minutes; or a market researcher who wishes to track the fraction of population watching ESPN on an hourly basis. We design novel mechanisms that allow an aggregator to accurately estimate such statistics, while offering provable guarantees of user privacy against the untrusted aggregator. Our constructions are resilient to user failure and compromise, and can efficiently support dynamic joins and leaves. Our constructions also exemplify the clear advantage of combining applied cryptography and differential privacy techniques. © 2012 Springer-Verlag.postprin

Quantum Racah matrices up to level 3 and multicolored link invariants

This paper is a next step in the project of systematic description of colored knot and link invariants started in previous papers. In this paper, we managed to explicitly find the inclusive Racah matrices, i.e. the whole set of mixing matrices in channels $R_1\otimes R_2\otimes R_3\longrightarrow Q$ with all possible $Q$, for $|R|\leq 3$. The calculation is made possible by use of the highest weight method. The result allows one to evaluate and investigate colored polynomials for arbitrary 3-strand knots and links and to check the corresponding eigenvalue conjecture. Explicit answers for Racah matrices and colored polynomials for 3-strand knots up to 10 crossings are available at http://knotebook.org. Using the obtained inclusive Racah matrices, we also calculated the exclusive Racah matrices with the help of trick earlier suggested in the case of knots. This method is proved to be effective and gives the exclusive Racah matrices earlier obtained by another method.Comment: 29 pages, 3 figure

From Hurwitz numbers to Kontsevich-Witten tau-function: a connection by Virasoro operators

In this letter,we present our conjecture on the connection between the Kontsevich--Witten and the Hurwitz tau-functions. The conjectural formula connects these two tau-functions by means of the $GL(\infty)$ group element. An important feature of this group element is its simplicity: this is a group element of the Virasoro subalgebra of $gl(\infty)$. If proved, this conjecture would allow to derive the Virasoro constraints for the Hurwitz tau-function, which remain unknown in spite of existence of several matrix model representations, as well as to give an integrable operator description of the Kontsevich--Witten tau-function.Comment: 13 page

Differential expansion for link polynomials

The differential expansion is one of the key structures reflecting group theory properties of colored knot polynomials, which also becomes an important tool for evaluation of non-trivial Racah matrices. This makes highly desirable its extension from knots to links, which, however, requires knowledge of the $6j$-symbols, at least, for the simplest triples of non-coincident representations. Based on the recent achievements in this direction, we conjecture a shape of the differential expansion for symmetrically-colored links and provide a set of examples. Within this study, we use a special framing that is an unusual extension of the topological framing from knots to links. In the particular cases of Whitehead and Borromean rings links, the differential expansions are different from the previously discovered.Comment: 11 page