oalib

Publish in OALib Journal

ISSN: 2333-9721

APC: Only $99

Submit

Search Results: 1 - 10 of 1819 matches for " SAUGATA SINHA "
All listed articles are free for downloading (OA Articles)
Page 1 /1819
Display every page Item
SILC-A Secured Internet Chat Protocol
ANINDITA SINHA,SAUGATA SINHA
International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering , 2013,
Abstract: The Secure Internet Live Conferencing (SILC) protocol, a new generation chat protocol provides full featured conferencing services, compared to any other chat protocol. Its main interesting point is security which has been described all through the paper. We have studied how encryption and authentication of the messages in the network achieves security. The security has been the primary goal of the SILC protocol and the protocol has been designed from the day one security in mind. In this paper we have studied about different keys which have been used to achieve security in the SILC protocol. The main function of SILC is to achieve SECURITY which is most important in any chat protocol. We also have studied different command for communication in chat protocols.
Generalized Christoffel-Darboux formula for classical skew-orthogonal polynomials
Ghosh Saugata
Physics , 2007,
Abstract: We show that skew-orthogonal functions, defined with respect to Jacobi weight $w_{a,b}(x)={(1-x)}^a{(1+x)}^b$, $a$, $b>-1$, including the limiting cases of Laguerre ($w_{a}(x)=x^{a}e^{-x}$, $a > -1$) and Gaussian weight ($w(x)=e^{-x^2}$), satisfy three-term recursion relation in the quaternion space. From this, we derive generalized Christoffel-Darboux (GCD) formul\ae\ for kernel functions arising in the study of the corresponding orthogonal and symplectic ensembles of random $2N\times 2N$ matrices. Using the GCD formul\ae we calculate the level-densities and prove that in the bulk of the spectrum, under appropriate scaling, the eigenvalue correlations are universal. We also provide evidence to show that there exists a mapping between skew-orthogonal functions arising in the study of orthogonal and symplectic ensembles of random matrices.
Bulk asymptotics of skew-orthogonal polynomials for quartic double well potential and universality in the matrix model
Saugata Ghosh
Physics , 2008, DOI: 10.1063/1.3093266
Abstract: We derive bulk asymptotics of skew-orthogonal polynomials (sop) $\pi^{\bt}_{m}$, $\beta=1$, 4, defined w.r.t. the weight $\exp(-2NV(x))$, $V (x)=gx^4/4+tx^2/2$, $g>0$ and $t<0$. We assume that as $m,N \to\infty$ there exists an $\epsilon > 0$, such that $\epsilon\leq (m/N)\leq \lambda_{\rm cr}-\epsilon$, where $\lambda_{\rm cr}$ is the critical value which separates sop with two cuts from those with one cut. Simultaneously we derive asymptotics for the recursive coefficients of skew-orthogonal polynomials. The proof is based on obtaining a finite term recursion relation between sop and orthogonal polynomials (op) and using asymptotic results of op derived in \cite{bleher}. Finally, we apply these asymptotic results of sop and their recursion coefficients in the generalized Christoffel-Darboux formula (GCD) \cite{ghosh3} to obtain level densities and sine-kernels in the bulk of the spectrum for orthogonal and symplectic ensembles of random matrices.
Long Range Interactions in Quantum Many Body Problem in One-Dimension:Ground State
Saugata Ghosh
Physics , 2004, DOI: 10.1103/PhysRevE.69.036118
Abstract: We investigate the ground state properties of a family of $N$-body systems in 1-dimension, trapped in a polynomial potential and having long range 2-body interaction in addition to the inverse square potential studied in the Calogero-Sutherland model (CSM). We show that for such a Hamiltonian, the ground state energy is similar to that of free fermions in a harmonic well with a displacement that depends on the number of particles and depth of the well. We obtain the ground state wave function and using random matrix results, study the particle density and pair correlation function (PCF). We observe that the particles are arranged in bands. Due to the presence of long range interaction, the PCF shows a departure from the CSM.
Skew-orthogonal polynomials: the quartic case
Saugata Ghosh
Physics , 2007,
Abstract: We present an iterative technique to obtain skew-orthogonal polynomials with quartic weight, arising in the study of symplectic ensembles of random matrices.
Computing the Top Betti Numbers of Semi-algebraic Sets Defined by Quadratic Inequalities in Polynomial Time
Saugata Basu
Mathematics , 2006, DOI: 10.1007/s10208-005-0208-8
Abstract: For any $\ell > 0$, we present an algorithm which takes as input a semi-algebraic set, $S$, defined by $P_1 \leq 0,...,P_s \leq 0$, where each $P_i \in \R[X_1,...,X_k]$ has degree $\leq 2,$ and computes the top $\ell$ Betti numbers of $S$, $b_{k-1}(S), ..., b_{k-\ell}(S),$ in polynomial time. The complexity of the algorithm, stated more precisely, is $ \sum_{i=0}^{\ell+2} {s \choose i} k^{2^{O(\min(\ell,s))}}. $ For fixed $\ell$, the complexity of the algorithm can be expressed as $s^{\ell+2} k^{2^{O(\ell)}},$ which is polynomial in the input parameters $s$ and $k$. To our knowledge this is the first polynomial time algorithm for computing non-trivial topological invariants of semi-algebraic sets in $\R^k$ defined by polynomial inequalities, where the number of inequalities is not fixed and the polynomials are allowed to have degree greater than one. For fixed $s$, we obtain by letting $\ell = k$, an algorithm for computing all the Betti numbers of $S$ whose complexity is $k^{2^{O(s)}}$.
Generalized Christoffel-Darboux formula for skew-orthogonal polynomials and random matrix theory
Saugata Ghosh
Mathematics , 2006, DOI: 10.1088/0305-4470/39/28/S02
Abstract: We obtain generalized Christoffel-Darboux (GCD) formula for skew-orthogonal polynomials (SOP). Using this, we present an alternative derivation of the level density and two-point function for Gaussian orthogonal ensembles (GOE) and Gaussian symplectic ensembles (GSE) of random matrices.
Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems
Saugata Basu
Mathematics , 2007,
Abstract: We give a survey of algorithms for computing topological invariants of semi-algebraic sets with special emphasis on the more recent developments in designing algorithms for computing the Betti numbers of semi-algebraic sets. Aside from describing these results, we discuss briefly the background as well as the importance of these problems, and also describe the main tools from algorithmic semi-algebraic geometry, as well as algebraic topology, which make these advances possible. We end with a list of open problems.
A complex analogue of Toda's Theorem
Saugata Basu
Mathematics , 2009,
Abstract: Toda \cite{Toda} proved in 1989 that the (discrete) polynomial time hierarchy, $\mathbf{PH}$, is contained in the class $\mathbf{P}^{#\mathbf{P}}$, namely the class of languages that can be decided by a Turing machine in polynomial time given access to an oracle with the power to compute a function in the counting complexity class $#\mathbf{P}$. This result, which illustrates the power of counting is considered to be a seminal result in computational complexity theory. An analogous result (with a compactness hypothesis) in the complexity theory over the reals (in the sense of Blum-Shub-Smale real machines \cite{BSS89}) was proved in \cite{BZ09}. Unlike Toda's proof in the discrete case, which relied on sophisticated combinatorial arguments, the proof in \cite{BZ09} is topological in nature in which the properties of the topological join is used in a fundamental way. However, the constructions used in \cite{BZ09} were semi-algebraic -- they used real inequalities in an essential way and as such do not extend to the complex case. In this paper, we extend the techniques developed in \cite{BZ09} to the complex projective case. A key role is played by the complex join of quasi-projective complex varieties. As a consequence we obtain a complex analogue of Toda's theorem. The results contained in this paper, taken together with those contained in \cite{BZ09}, illustrate the central role of the Poincar\'e polynomial in algorithmic algebraic geometry, as well as, in computational complexity theory over the complex and real numbers -- namely, the ability to compute it efficiently enables one to decide in polynomial time all languages in the (compact) polynomial hierarchy over the appropriate field.
A complexity theory of constructible functions and sheaves
Saugata Basu
Mathematics , 2013,
Abstract: In this paper we introduce constructible analogs of the discrete complexity classes $\mathbf{VP}$ and $\mathbf{VNP}$ of sequences of functions. The functions in the new definitions are constructible functions on $\mathbb{R}^n$ or $\mathbb{C}^n$. We define a class of sequences of constructible functions that play a role analogous to that of $\mathbf{VP}$ in the more classical theory. The class analogous to $\mathbf{VNP}$ is defined using Euler integration. We discuss several examples, develop a theory of completeness, and pose a conjecture analogous to the $\mathbf{VP}$ vs. $\mathbf{VNP}$ conjecture in the classical case. In the second part of the paper we extend the notions of complexity classes to sequences of constructible sheaves over $\mathbb{R}^n$ (or its one point compactification). We introduce a class of sequences of simple constructible sheaves, that could be seen as the sheaf-theoretic analog of the Blum-Shub-Smale class $\mathbf{P}_{\mathbb{R}}$. We also define a hierarchy of complexity classes of sheaves mirroring the polynomial hierarchy, $\mathbf{PH}_{\mathbb{R}}$, in the B-S-S theory. We prove a singly exponential upper bound on the topological complexity of the sheaves in this hierarchy mirroring a similar result in the B-S-S setting. We obtain as a result an algorithm with singly exponential complexity for a sheaf-theoretic variant of the real quantifier elimination problem. We pose the natural sheaf-theoretic analogs of the classical $\mathbf{P}$ vs. $\mathbf{NP}$ question, and also discuss a connection with Toda's theorem from discrete complexity theory in the context of constructible sheaves. We also discuss possible generalizations of the questions in complexity theory related to separation of complexity classes to more general categories via sequences of adjoint pairs of functors.
Page 1 /1819
Display every page Item


Home
Copyright © 2008-2017 Open Access Library. All rights reserved.