The Cardy-Verlinde Formula and Charged Topological AdS Black Holes

We consider the brane universe in the bulk background of the charged topological AdS black holes. The evolution of the brane universe is described by the Friedmann equations for a flat or an open FRW-universe containing radiation and stiff matter. We find that the temperature and entropy of the dual CFT are simply expressed in terms of the Hubble parameter and its time derivative, and the Friedmann equations coincide with thermodynamic formulas of the dual CFT at the moment when the brane crosses the black hole horizon. We obtain the generalized Cardy-Verlinde formula for the CFT with an R-charge, for any values of the curvature parameter k in the Friedmann equations.Comment: 10 pages, LaTeX, references adde

Cyclic cosmology from Lagrange-multiplier modified gravity

We investigate cyclic and singularity-free evolutions in a universe governed by Lagrange-multiplier modified gravity, either in scalar-field cosmology, as well as in $f(R)$ one. In the scalar case, cyclicity can be induced by a suitably reconstructed simple potential, and the matter content of the universe can be successfully incorporated. In the case of $f(R)$-gravity, cyclicity can be induced by a suitable reconstructed second function $f_2(R)$ of a very simple form, however the matter evolution cannot be analytically handled. Furthermore, we study the evolution of cosmological perturbations for the two scenarios. For the scalar case the system possesses no wavelike modes due to a dust-like sound speed, while for the $f(R)$ case there exist an oscillation mode of perturbations which indicates a dynamical degree of freedom. Both scenarios allow for stable parameter spaces of cosmological perturbations through the bouncing point.Comment: 8 pages, 3 figures, references added, accepted for publicatio

FPTAS for Weighted Fibonacci Gates and Its Applications

Fibonacci gate problems have severed as computation primitives to solve other problems by holographic algorithm and play an important role in the dichotomy of exact counting for Holant and CSP frameworks. We generalize them to weighted cases and allow each vertex function to have different parameters, which is a much boarder family and #P-hard for exactly counting. We design a fully polynomial-time approximation scheme (FPTAS) for this generalization by correlation decay technique. This is the first deterministic FPTAS for approximate counting in the general Holant framework without a degree bound. We also formally introduce holographic reduction in the study of approximate counting and these weighted Fibonacci gate problems serve as computation primitives for approximate counting. Under holographic reduction, we obtain FPTAS for other Holant problems and spin problems. One important application is developing an FPTAS for a large range of ferromagnetic two-state spin systems. This is the first deterministic FPTAS in the ferromagnetic range for two-state spin systems without a degree bound. Besides these algorithms, we also develop several new tools and techniques to establish the correlation decay property, which are applicable in other problems

OM Theory and V-duality

We show that the (M5, M2, M2$'$, MW) bound state solution of eleven dimensional supergravity recently constructed in hep-th/0009147 is related to the (M5, M2) bound state one by a finite Lorentz boost along a M5-brane direction perpendicular to the M2-brane. Given the (M5, M2) bound state as a defining system for OM theory and the above relation between this system and the (M5, M2, M2', MW) bound state, we test the recently proposed V-duality conjecture in OM theory. Insisting to have a decoupled OM theory, we find that the allowed Lorentz boost has to be infinitesimally small, therefore resulting in a family of OM theories related by Galilean boosts. We argue that such related OM theories are equivalent to each other. In other words, V-duality holds for OM theory as well. Upon compactification on either an electric or a `magnetic' circle (plus T-dualities as well), the V-duality for OM theory gives the known one for either noncommutative open string theories or noncommutative Yang-Mills theories. This further implies that V-duality holds in general for the little m-theory without gravity.Comment: 17 pages, typos corrected and references adde

Parameterized Algorithms for Graph Partitioning Problems

We study a broad class of graph partitioning problems, where each problem is specified by a graph $G=(V,E)$, and parameters $k$ and $p$. We seek a subset $U\subseteq V$ of size $k$, such that $\alpha_1m_1 + \alpha_2m_2$ is at most (or at least) $p$, where $\alpha_1,\alpha_2\in\mathbb{R}$ are constants defining the problem, and $m_1, m_2$ are the cardinalities of the edge sets having both endpoints, and exactly one endpoint, in $U$, respectively. This class of fixed cardinality graph partitioning problems (FGPP) encompasses Max $(k,n-k)$-Cut, Min $k$-Vertex Cover, $k$-Densest Subgraph, and $k$-Sparsest Subgraph. Our main result is an $O^*(4^{k+o(k)}\Delta^k)$ algorithm for any problem in this class, where $\Delta \geq 1$ is the maximum degree in the input graph. This resolves an open question posed by Bonnet et al. [IPEC 2013]. We obtain faster algorithms for certain subclasses of FGPPs, parameterized by $p$, or by $(k+p)$. In particular, we give an $O^*(4^{p+o(p)})$ time algorithm for Max $(k,n-k)$-Cut, thus improving significantly the best known $O^*(p^p)$ time algorithm

China's building stock estimation and energy intensity analysis

Reliable and objective data regarding building stock is essential for predicting and analyzing energy demand and carbon emission. However, China's building stock data is lacking. This study proposes a set of China building floor space estimation method (CBFSM) based on the improved building stock turnover model. Then it measures China's building stocks by vintage and type from 2000 to 2015, as well as building energy intensity (national level and provincial level) and energy-efficient buildings. Results showed that total building stocks increased significantly, rising from 35.2 billion m2 in 2000 to 63.6 billion m2 in 2015, with the average growth rate 4.0%. The deviations were well below 10% by comparing with China Population Census, which validated the reliability of CBFSM and the results. As for energy intensity, urban dwellings and rural dwellings showed relatively stable and increasing trend respectively. The commercial building energy intensity saw a downward trend during “12th Five Year Plan” period. This indicated the effectiveness of building energy efficiency work for commercial buildings since 2005.38.6 billion m2 residential dwellings and 5.7 billion m2 commercial buildings still need to be retrofitted in future. CBFSM can overcome shortages in previous studies. It can also provide Chinese government with technical support and data evidence to promote the building energy efficiency work