5,486 research outputs found

    Algebraic Connectivity and Degree Sequences of Trees

    Get PDF
    We investigate the structure of trees that have minimal algebraic connectivity among all trees with a given degree sequence. We show that such trees are caterpillars and that the vertex degrees are non-decreasing on every path on non-pendant vertices starting at the characteristic set of the Fiedler vector.Comment: 8 page

    Spectral Renormalization Group for the Gaussian model and ψ4\psi^4 theory on non-spatial networks

    Get PDF
    We implement the spectral renormalization group on different deterministic non-spatial networks without translational invariance. We calculate the thermodynamic critical exponents for the Gaussian model on the Cayley tree and the diamond lattice, and find that they are functions of the spectral dimension, d~\tilde{d}. The results are shown to be consistent with those from exact summation and finite size scaling approaches. At d~=2\tilde{d}=2, the lower critical dimension for the Ising universality class, the Gaussian fixed point is stable with respect to a ψ4\psi^4 perturbation up to second order. However, on generalized diamond lattices, non-Gaussian fixed points arise for 2<d~<42<\tilde{d}<4.Comment: 16 pages, 14 figures, 5 tables. The paper has been extended to include a ψ4\psi^4 interactions and higher spectral dimension

    The Conformal Penrose Limit and the Resolution of the pp-curvature Singularities

    Full text link
    We consider the exact solutions of the supergravity theories in various dimensions in which the space-time has the form M_{d} x S^{D-d} where M_{d} is an Einstein space admitting a conformal Killing vector and S^{D-d} is a sphere of an appropriate dimension. We show that, if the cosmological constant of M_{d} is negative and the conformal Killing vector is space-like, then such solutions will have a conformal Penrose limit: M^{(0)}_{d} x S^{D-d} where M^{(0)}_{d} is a generalized d-dimensional AdS plane wave. We study the properties of the limiting solutions and find that M^{(0)}_{d} has 1/4 supersymmetry as well as a Virasoro symmetry. We also describe how the pp-curvature singularity of M^{(0)}_{d} is resolved in the particular case of the D6-branes of D=10 type IIA supergravity theory. This distinguished case provides an interesting generalization of the plane waves in D=11 supergravity theory and suggests a duality between the SU(2) gauged d=8 supergravity of Salam and Sezgin on M^{(0)}_{8} and the d=7 ungauged supergravity theory on its pp-wave boundary.Comment: 20 pages, LaTeX; typos corrected, journal versio

    Constructing Quantum Logic Gates Using q-Deformed Harmonic Oscillator Algebras

    Get PDF
    We study two-level q-deformed angular momentum states and us- ing q-deformed harmonic oscillators, we provide a framework for con- structing qubits and quantum gates. We also present the construction of some basic quantum gates including CNOT, SWAP, Toffoli and Fredkin.Comment: Slightly modified version of the accepted manuscrip

    Blow-up and global existence for a general class of nonlocal nonlinear coupled wave equations

    Get PDF
    We study the initial-value problem for a general class of nonlinear nonlocal coupled wave equations. The problem involves convolution operators with kernel functions whose Fourier transforms are nonnegative. Some well-known examples of nonlinear wave equations, such as coupled Boussinesq-type equations arising in elasticity and in quasi-continuum approximation of dense lattices, follow from the present model for suitable choices of the kernel functions. We establish local existence and sufficient conditions for finite time blow-up and as well as global existence of solutions of the problem.Comment: 11 pages. Minor changes and added reference

    Network synchronization: Spectral versus statistical properties

    Full text link
    We consider synchronization of weighted networks, possibly with asymmetrical connections. We show that the synchronizability of the networks cannot be directly inferred from their statistical properties. Small local changes in the network structure can sensitively affect the eigenvalues relevant for synchronization, while the gross statistical network properties remain essentially unchanged. Consequently, commonly used statistical properties, including the degree distribution, degree homogeneity, average degree, average distance, degree correlation, and clustering coefficient, can fail to characterize the synchronizability of networks

    The Cauchy problem for a class of two-dimensional nonlocal nonlinear wave equations governing anti-plane shear motions in elastic materials

    Full text link
    This paper is concerned with the analysis of the Cauchy problem of a general class of two-dimensional nonlinear nonlocal wave equations governing anti-plane shear motions in nonlocal elasticity. The nonlocal nature of the problem is reflected by a convolution integral in the space variables. The Fourier transform of the convolution kernel is nonnegative and satisfies a certain growth condition at infinity. For initial data in L2L^{2} Sobolev spaces, conditions for global existence or finite time blow-up of the solutions of the Cauchy problem are established.Comment: 15 pages. "Section 6 The Anisotropic Case" added and minor changes. Accepted for publication in Nonlinearit

    Work and Heat Value of Bound Entanglement

    Full text link
    Entanglement has recently been recognized as an energy resource which can outperform classical resources if decoherence is relatively low. Multi-atom entangled states can mutate irreversibly to so called bound entangled (BE) states under noise. Resource value of BE states in information applications has been under critical study and a few cases where they can be useful have been identified. We explore the energetic value of typical BE states. Maximal work extraction is determined in terms of ergotropy. Since the BE states are non-thermal, extracting heat from them is less obvious. We compare single and repeated interaction schemes to operationally define and harvest heat from BE states. BE and free entangled (FE) states are compared in terms of their ergotropy and maximal heat values. Distinct roles of distillability in work and heat values of FE and BE states are pointed out. Decoherence effects in dynamics of ergotropy and mutation of FE states into BE states are examined to clarify significance of the work value of BE states. Thermometry of distillability of entanglement using micromaser cavity is proposed.Comment: 22 pages, 10 figure

    A Multiplier Related to Symmetric Stable Processes

    Get PDF
    In two recent papers [5] and [6], we generalized some classical results of Harmonic Analysis using probabilistic approach by means of a d- dimensional rotationally symmetric stable process. These results allow one to discuss some boundedness conditions with weaker hypotheses. In this paper, we study a multiplier theorem using these more general results. We consider a product process consisting of a d-dimensional symmetric stable process and a 1-dimensional Brownian motion, and use properties of jump processes to obtain bounds on jump terms and the L^p(R^d)-norm of a new operator.Comment: 13 page

    Global existence and blow-up for a class of nonlocal nonlinear Cauchy problems arising in elasticity

    Get PDF
    We study the initial-value problem for a general class of nonlinear nonlocal wave equations arising in one-dimensional nonlocal elasticity. The model involves a convolution integral operator with a general kernel function whose Fourier transform is nonnegative. We show that some well-known examples of nonlinear wave equations, such as Boussinesq-type equations, follow from the present model for suitable choices of the kernel function. We establish global existence of solutions of the model assuming enough smoothness on the initial data together with some positivity conditions on the nonlinear term. Furthermore, conditions for finite time blow-up are provided
    corecore