SearcharxivSearch

arXiv subjects

Andrea Pasquinucci

Publications and source records attributed to Andrea Pasquinucci.

15 recordsLinked to original sources

Rivisiting Token/Bucket Algorithms in New Applications

We consider a somehow peculiar Token/Bucket problem which at first sight looks confusing and difficult to solve. The winning approach to solve the problem consists in going back to the simple and traditional methods to solve computer science problems like the one taught to us by Knuth. Somehow the main trick is to be able to specify clearly what needs to be achieved, and then the solution, even if complex, appears almost by itself.

cs.DS

A modular eballot system - V0.6

We consider a reasonably simple voting system which can be implemented for web-based ballots. Simplicity, modularity and the requirement of compatibility with current web browsers leads to a system which satisfies a set of security requirements for a ballot system which is not complete but sufficient in many cases. Due to weak-eligibility and vote-selling, this system cannot be used for political or similar ballots.

cs.CR

Authentication and routing in simple Quantum Key Distribution networks

We consider various issues which arise as soon as one tries to practically implement simple networks of quantum relays for QKD. In particular we discuss authentication and routing which are essential ingredients of any QKD network. This paper aims to address some gaps between quantum and networking aspects of QKD networks usually reserved to specialist in physics and computer science respectively.

cs.NI

AdS/CFT dualities involving large 2d N=4 superconformal symmetry

We study the duality between string theory on AdS_3 X S^3 X S^3 and two-dimensional conformal theories with large N=4 superconformal algebra A_gamma. We discuss configurations of intersecting branes which give rise to such near-horizon geometries. We compute the Kaluza-Klein spectrum and propose that the boundary superconformal theory can be described by a sigma model on a suitable symmetric product space with a particular choice of anti-symmetric two-form.

hep-th

Branes and Theta Dependence

We use the fivebrane of M theory to study the $θ$ dependence of four dimensional $SU(N_c)$ super Yang-Mills and super QCD softly broken by a gaugino mass. We compute the energy of the vacuum in the supergravity approximation. The results obtained are in qualitative agreement with field theory. We also study the $θ$ dependence of the QCD string tension via the fivebrane.

hep-th

String Theory and the CPT Theorem on the World-Sheet

We study the CPT theorem for a two-dimensional conformal field theory on an arbitrary Riemann surface. On the sphere the theorem follows from the assumption that the correlation functions have standard hermiticity properties and are invariant under the transformation $z \rightarrow 1/z$. The theorem can then be extended to higher genus surfaces by sewing. We show that, as a consequence of the CPT theorem on the world-sheet, the scattering $T$-matrix in string theory is {\sl formally\/} hermitean at any loop order.

hep-th

CPT Invariance of String Models in a Minkowski Background

We study the space-time CPT properties of string theories formulated in a flat Minkowski background of even dimension. We define CPT as a world-sheet transformation acting on the vertex operators and we prove the CPT invariance of the string $S$-matrix elements. Some related issues, including the connection between spin and statistics of physical string states, are also considered.

hep-th

On the Anomalous Magnetic Moment in Heterotic Superstrings

We explicitly compute the anomalous magnetic moment at one loop level for an ``electron'' in a 4d heterotic string theory. The anomalous magnetic moment vanishes if the model is spacetime supersymmetric, as required by the supersymmetric sum rules.

hep-th

Infinite symmetry and Ward identities in two-dimensional string theory

We review some of the recent progress in the continuum formulation of two-dimensional string theory, i.e. two-dimensional quantum gravity coupled to $c=1$ matter. Special attention is devoted to the discrete states and to the $w_\infty$ algebra they generate. To demonstrate the power of the infinite symmetry, we use the $w_\infty$ Ward identities to derive recursion relations among certain classes of correlation functions, which allow to calculate them exactly. (Lectures delivered by I.R. Klebanov at the Workshop "String Quantum Gravity and Physics at the Planck Energy Scale", Erice, June 21-28, 1992, and at the 1992 Trieste Summer School of Theoretical Physics.)

hep-th

On Cosmological String Backgrounds with Toroidal Isometries

A large class of cosmological solutions (of the Einstein equations) in string theory, in the presence of Maxwell fields, is obtained by $O(d,d)$ transformations of simple backgrounds with $d$ toroidal isometries. In all the examples in which we find a (closed) expanding universe, such that the universe admits a smooth, complete initial value hypersurface, a naked singularity may form only at the time when the universe collapses. The discrete symmetry group $O(d,d,Z)$ identifies different cosmological solutions with a background corresponding to a (relatively) simple CFT, and therefore, may be useful in understanding the properties of naked singularities in string theory.

hep-th

Thermodynamics of Two-Dimensional Black-Holes

We explore the thermodynamics of a general class of two dimensional dilatonic black-holes. A simple prescription is given that allows us to compute the mass, entropy and thermodynamic potentials, with results in agreement with those obtained by other methods, when available.

gr-qc

Correlation functions from two-dimensional string Ward identities

We rederive the $w_\infty$ Ward identities, starting from the existence of trivial linearized gauge invariances, and using the method of canceled propagators in the operator formalism. Recursion relations for certain classes of correlation functions are derived, and these correlation function are calculated exactly. We clarify the relation of these results with another derivation of the Ward identities, which relies directly on charge conservation. We also emphasize the importance of the kinematics of canceled propagators in ensuring that the Ward identities are non-trivial. Finally, we sketch an extension of Ward identities to open strings.

hep-th

A note on the Zakharov-Shabat topological model

In this note I discuss some features of the topological theory obtained from the Zakharov-Shabat (or general sl(2,C)) hierarchy, and comment on some possible physical and/or mathematical interpretations of it.

hep-th

Hermitian vs. Anti-Hermitian 1-Matrix Models and Their Hierarchies

Building on a recent work of \v C. Crnković, M. Douglas and G. Moore, a study of multi-critical multi-cut one-matrix models and their associated $sl(2,C)$ integrable hierarchies, is further pursued. The double scaling limits of hermitian matrix models with different scaling ansätze, lead, to the KdV hierarchy, to the modified KdV hierarchy and part of the non-linear Schrödinger hierarchy. Instead, the anti-hermitian matrix model, in the two-arc sector, results in the Zakharov-Shabat hierarchy, which contains both KdV and mKdV as reductions. For all the hierarchies, it is found that the Virasoro constraints act on the associated tau-functions. Whereas it is known that the ZS and KdV models lead to the Virasoro constraints of an $sl(2,C)$ vacuum, we find that the mKdV model leads to the Virasoro constraints of a highest weight state with arbitrary conformal dimension.

hep-th