arXiv subjects

Siddhartha Sen

Publications and source records attributed to Siddhartha Sen.

At least 73 records · Page 4Linked to original sources

arXiv2008

Incremental Topological Ordering and Strong Component Maintenance

We present an on-line algorithm for maintaining a topological order of a directed acyclic graph as arcs are added, and detecting a cycle when one is created. Our algorithm takes O(m^{1/2}) amortized time per arc, where m is the total number of arcs. For sparse graphs, this bound improves the best previous bound by a logarithmic factor and is tight to within a constant factor for a natural class of algorithms that includes all the existing ones. Our main insight is that the bidirectional search method of previous algorithms does not require an ordered search, but can be more general. This allows us to avoid the use of heaps (priority queues) entirely. Instead, the deterministic version of our algorithm uses (approximate) median-finding. The randomized version of our algorithm avoids this complication, making it very simple. We extend our topological ordering algorithm to give the first detailed algorithm for maintaining the strong components of a directed graph, and a topological order of these components, as arcs are added. This extension also has an amortized time bound of O(m^{1/2}) per arc.

cs.DS↗

arXiv2007

Universal near-horizon conformal structure and black hole entropy

It is shown that a massless scalar probe reveals a universal near-horizon conformal structure for a wide class of black holes, including the BTZ. The central charge of the corresponding Virasoro algebra contains information about the black hole. With a suitable quantization condition on the central charge, the CFT associated with the black hole in our approach is consistent with the recent observation of Witten, where the dual theory for the BTZ in the AdS/CFT framework has been identified with the construction of Frenkel, Lepowsky and Meurman. This CFT admits the Fischer-Griess monster group as its symmetry. The logarithm of the dimension of a specific representation of the monster group has been identified by Witten as the entropy of the BTZ black hole. Our algebraic approach shows that a wide class of black holes share the same near-horizon conformal structure as that for the BTZ. With a suitable quantization condition, the CFT's for all these black holes in our formalism can be identified with the FLM model, although not through the AdS/CFT correspondence. The corresponding entropy for the BTZ provides a lower bound for the entropy of this entire class of black holes.

hep-th↗

arXiv2007

Virus Structure: From Crick and Watson to a New Conjecture

We conjecture that certain patterns (scars), theoretically and numerically predicted to be formed by electrons arranged on a sphere to minimize the repulsive Coulomb potential (the Thomson problem) and experimentally found in spherical crystals formed by self-assembled polystyrene beads (an instance of the generalized Thomson problem), could be relevant to extend the classic Caspar and Klug construction for icosahedrally-shaped virus capsids. The main idea is that scars could be produced at an intermediate stage of the assembly of the virus capsids and the release of the bending energy present in scars into stretching energy could allow for a variety of non-spherical capsids' shapes. The conjecture can be tested in experiments on the assembly of artificial protein-cages where these scars should appear.

q-bio.QM↗

arXiv2006

Black Holes, Holography and Moduli Space Metric

String theory can accommodate black holes with the black hole parameters related to string moduli. It is a well known but remarkable feature that the near horizon geometry of a large class of black holes arising from string theory contains a BTZ part. A mathematical theorem (Sullivan's Theorem) relates the three dimensional geometry of the BTZ metric to the conformal structures of a two dimensional space, thus providing a precise kinematic statement of holography. Using this theorem it is possible to argue that the string moduli space in this region has to have negative curvature from the BTZ part of the associated spacetime. This is consistent with a recent conjecture of Ooguri and Vafa on string moduli space.

hep-th↗

arXiv2006

Discretising differential geometry via a new product on the space of chains

A discretisation of differential geometry using the Whitney forms of algebraic topology is consistently extended via the introduction of a pairing on the space of chains. This pairing of chains enables us to give a definition of the discrete interior product and thus provides a solution to a notorious puzzle in discretisation techniques. Further prescriptions are made to introduce metric data, as a discrete substitute for the continuum vielbein, or Cartan formulation. The original topological data of the de Rham complex is then recovered as a discrete version of the Pontryagin class, a sketch of a few examples of the technique is also provided. A map of discrete differential geometry into the non-commutative geometry of graphs is constructed which shows in a precise way the difference between them.

hep-th↗

arXiv2006

Topological Constraints on the Charge Distributions for the Thomson Problem

The method of Morse theory is used to analyze the distributions of unit charges interacting through a repulsive force and constrained to move on the surface of a sphere -- the Thomson problem. We find that, due to topological reasons, the system may organize itself in the form of pentagonal structures. This gives a qualitative account for the interesting ``pentagonal buttons'' discovered in recent numerical work.

cond-mat.other↗

arXiv2005

Geometric Finiteness and Non-quasinormal Modes of the BTZ Black Hole

The BTZ black hole is geometrically finite. This means that its three dimensional hyperbolic structure as encoded in its metric is in 1-1 correspondence with the Teichmuller space of its boundary, which is a two torus. The equivalence of different Teichmuller parameters related by the action of the modular group therefore requires the invariance of the monodromies of the solutions of the wave equation around the inner and outer horizons in the BTZ background. We show that this invariance condition leads to the non-quasinormal mode frequencies discussed by Birmingham and Carlip.

hep-th↗

arXiv2004

The Casimir Effect Between Non-Parallel Plates by Geometric Optics

Recent work by Jaffe and Scardicchio has expressed the optical approximation to the Casimir effect as a sum over geometric quantities. The first two authors have developed a technique which uses the complex geometry of the space of oriented affine lines in ${\Bbb{R}}^3$ to describe reflection of rays off a surface. This allows the quantities in the optical approximation to the Casimir effect to be calculated. To illustrate this we determine explicitly and in closed form the geometric optics approximation of the Casimir force between two non-parallel plates. By making one of the plates finite we regularise the divergence that is caused by the intersection of the planes. In the parallel plate limit we prove that our expression reduces to Casimir's original result.

math.DG↗

arXiv2004

Discretising geometry and preserving topology I: A discrete exterior calculus

A discretisation scheme that preserves topological features of a physical problem is extended so that differential geometric structures can be approximated in a consistent way thus giving access to the study of physical systems which are not solely topological theories. Issues of convergence and a numerical implementation are discussed. The follow-up article covers the resulting discretisation scheme with metric data.

hep-th↗

arXiv2004

Semiclassical Shor's Algorithm

We propose a semiclassical version of Shor's quantum algorithm to factorize integer numbers, based on spin-1/2 SU(2) generalized coherent states. Surprisingly, we find evidences that the algorithm's success probability is not too severely modified by our semiclassical approximation. This suggests that it is worth pursuing practical implementations of the algorithm on semiclassical devices.

quant-ph↗

arXiv2004

Bulk Kalb-Ramond field in Randall Sundrum scenario

We have considered the most general gauge invariant five-dimensional action of a second rank antisymmetric Kalb-Ramond tensor gauge theory, including a topological term of the form $ε^{ABLMN}B_{AB}H_{LMN}$ in a Randall-Sundrum scenario. Such a tensor field $B_{AB}$ (whose rank-3 field strength tensor is $H_{LMN}$), which appears in the massless sector of a heterotic string theory, is assumed to coexist with the gravity in the bulk. The third rank field strength corresponding to the Kalb-Ramond field has a well-known geometric interpretation as the spacetime torsion. The only non-trivial classical solutions corresponding to the effective four-dimensional action are found to be self-dual or anti-selfdual Kalb-Ramond fields. This ensures that the four-dimensional effective action on the brane is parity-conserving. The massive modes for both cases, lying in the TeV range, are related to the fundamental parameters of the theory. These modes can be within the kinematic reach of forthcoming TeV scale experiments. However, the couplings of the massless as well as massive Kalb-Ramond modes with matter on the visible brane are found to be suppressed vis-a-vis that of the graviton by the warp factor, whence the conclusion is that both the massless and the massive torsion modes appear much weaker than curvature to an observer on the visible brane.

hep-th↗

arXiv2004

Quantum Weak Turbulence

The study of the phenomenon of quantum weak turbulence is extended by determining the quasiparticle spectrum associated with such a system using a Green's function approach. The quasiparticle spectrum calculated establishes the dissipative regime and the inertial regime, hence a Kolmogorov type of picture.

cond-mat.stat-mech↗

arXiv2003

A String Motivated Approach to the Relativistic Point Particle

Using concepts developed in string theory, Cohen, Moore, Nelson and Polchinski calculated the propagator for a relativistic point particle. Following these authors we extend the technique to include the case of closed world lines. The partition function found corresponds to the Feynmann and Schwinger proper time formalism. We also explicitly verify that the partition function is equivalent to the usual path length action partition function. As an example of a sum over closed world lines, we compute the Euler-Heisenberg effective Lagrangian in a novel way.

hep-th↗

arXiv2003

Black Hole Decay as Geodesic Motion

We show that a formalism for analyzing the near-horizon conformal symmetry of Schwarzschild black holes using a scalar field probe is capable of describing black hole decay. The equation governing black hole decay can be identified as the geodesic equation in the space of black hole masses. This provides a novel geometric interpretation for the decay of black holes. Moreover, this approach predicts a precise correction term to the usual expression for the decay rate of black holes.

hep-th↗

arXiv2003

Hidden Degeneracy in the Brick Wall Model of Black Holes

Quantum field theory in the near-horizon region of a black hole predicts the existence of an infinite number of degenerate modes. Such a degeneracy is regulated in the brick wall model by the introduction of a short distance cutoff. In this Letter we show that states of the brick wall model with non zero energy admit a further degeneracy for any given finite value of the cutoff. The black hole entropy is calculated within the brick wall model taking this degeneracy into account. Modes with complex frequencies however do not exhibit such a degeneracy.

hep-th↗

arXiv2002

The appearence of the resolved singular hypersurface {x_0}{x_1}-{{x_2}^n} =0 in the classical phase space of the Lie group SU(n)

A classical phase space with a suitable symplectic structure is constructed together with functions which have Poisson brackets algebraically identical to the Lie algebra structure of the Lie group SU(n). In this phase space we show that the orbit of the generators corresponding to the simple roots of the Lie algebra give rise to fibres that are complex lines containing spheres. There are n-1 spheres on a fibre and they intersect in exactly the same way as the Cartan matrix of the Lie algebra. This classical phase space bundle,being compact,has a description as a variety.Our construction shows that the variety containing the intersecting spheres is exactly the one obtained by resolving the singularities of the variety {x_0}{x_1}-{{x_2}^n}=0 in {C^3}. A direct connection between this singular variety and the classical phase space corresponding to the Lie group SU(n) is thus established.

hep-th↗

arXiv2001

Further Evidence for the Conformal Structure of a Schwarzschild Black Hole in an Algebraic Approach

We study the excitations of a massive Schwarzschild black hole of mass M resulting from the capture of infalling matter described by a massless scalar field. The near-horizon dynamics of this system is governed by a Hamiltonian which is related to the Virasoro algebra and admits a one-parameter family of self-adjoint extensions described by a parameter z \in R . The density of states of the black hole can be expressed equivalently in terms of z or M, leading to a consistent relation between these two parameters. The corresponding black hole entropy is obtained as S = S(0) - 3/2 log S(0) + C, where S(0) is the Bekenstein-Hawking entropy, C is a constant with other subleading corrections exponentially suppressed. The appearance of this precise form of the black hole entropy within our formalism, which is expected on general grounds in any conformal field theoretic description, provides strong evidence for the near-horizon conformal structure in this system.

hep-th↗

arXiv2001

Exact Results for the BTZ Black Hole

In this review, we summarize exact results for the three-dimensional BTZ black hole. We use rigorous mathematical results to clarify the general structure and properties of this black hole spacetime and its microscopic description. In particular, we study the formation of the black hole by point particle collisions, leading to an exact analytic determination of the Choptuik scaling parameter. We also show that a `No Hair Theorem' follows immediately from a mathematical theorem of hyperbolic geometry, due to Sullivan. A microscopic understanding of the Bekenstein-Hawking entropy, and decay rate for massless scalars, is shown to follow from standard results of conformal field theory.

hep-th↗