Lovelock gravity from entropic force

In this paper, we first generalize the formulation of entropic gravity to (n+1)-dimensional spacetime. Then, we propose an entropic origin for Gauss-Bonnet gravity and more general Lovelock gravity in arbitrary dimensions. As a result, we are able to derive Newton's law of gravitation as well as the corresponding Friedmann equations in these gravity theories. This procedure naturally leads to a derivation of the higher dimensional gravitational coupling constant of Friedmann/Einstein equation which is in complete agreement with the results obtained by comparing the weak field limit of Einstein equation with Poisson equation in higher dimensions. Our study shows that the approach presented here is powerful enough to derive the gravitational field equations in any gravity theory. PACS: 04.20.Cv, 04.50.-h, 04.70.Dy.Comment: 10 pages, new versio

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

Hawking Radiation of Apparent Horizon in a FRW Universe

Hawking radiation is an important quantum phenomenon of black hole, which is closely related to the existence of event horizon of black hole. The cosmological event horizon of de Sitter space is also of the Hawking radiation with thermal spectrum. By use of the tunneling approach, we show that there is indeed a Hawking radiation with temperature, $T=1/2\pi \tilde r_A$, for locally defined apparent horizon of a Friedmann-Robertson-Walker universe with any spatial curvature, where $\tilde r_A$ is the apparent horizon radius. Thus we fill in the gap existing in the literature investigating the relation between the first law of thermodynamics and Friedmann equations, there the apparent horizon is assumed to have such a temperature without any proof. In addition, we stress the implication of the Hawking temperature associated with the apparent horizon.Comment: Latex, 9 paages; v2 published versio

Polynomial kernelization for removing induced claws and diamonds

A graph is called (claw,diamond)-free if it contains neither a claw (a $K_{1,3}$) nor a diamond (a $K_4$ with an edge removed) as an induced subgraph. Equivalently, (claw,diamond)-free graphs can be characterized as line graphs of triangle-free graphs, or as linear dominoes, i.e., graphs in which every vertex is in at most two maximal cliques and every edge is in exactly one maximal clique. In this paper we consider the parameterized complexity of the (claw,diamond)-free Edge Deletion problem, where given a graph $G$ and a parameter $k$, the question is whether one can remove at most $k$ edges from $G$ to obtain a (claw,diamond)-free graph. Our main result is that this problem admits a polynomial kernel. We complement this finding by proving that, even on instances with maximum degree $6$, the problem is NP-complete and cannot be solved in time $2^{o(k)}\cdot |V(G)|^{O(1)}$ unless the Exponential Time Hypothesis fai

Comment on "Geometrothermodynamics of a Charged Black Hole of String Theory"

We comment on the conclusions found by Larra\~naga and Mojica regarding the consistency of the Geoemtrothermodynamics programme to describe the critical behaviour of a Gibbons-Maeda-Garfinkle-Horowitz-Strominger charged black hole. We argue that making the appropriate choice of metric for the thermodynamic phase space and, most importantly, considering the homogeneity of the thermodynamic potential we obtain consistent results for such a black hole.Comment: Comment on arXiv:1012.207

Structural parameterizations for boxicity

The boxicity of a graph $G$ is the least integer $d$ such that $G$ has an intersection model of axis-aligned $d$-dimensional boxes. Boxicity, the problem of deciding whether a given graph $G$ has boxicity at most $d$, is NP-complete for every fixed $d \ge 2$. We show that boxicity is fixed-parameter tractable when parameterized by the cluster vertex deletion number of the input graph. This generalizes the result of Adiga et al., that boxicity is fixed-parameter tractable in the vertex cover number. Moreover, we show that boxicity admits an additive $1$-approximation when parameterized by the pathwidth of the input graph. Finally, we provide evidence in favor of a conjecture of Adiga et al. that boxicity remains NP-complete when parameterized by the treewidth.Comment: 19 page

Thermodynamics of a class of non-asymptotically flat black holes in Einstein-Maxwell-Dilaton theory

We analyse in detail the thermodynamics in the canonical and grand canonical ensembles of a class of non-asymptotically flat black holes of the Einstein-(anti) Maxwell-(anti) Dilaton theory in 4D with spherical symmetry. We present the first law of thermodynamics, the thermodynamic analysis of the system through the geometrothermodynamics methods, Weinhold, Ruppeiner, Liu-Lu-Luo-Shao and the most common, that made by the specific heat. The geometric methods show a curvature scalar identically zero, which is incompatible with the results of the analysis made by the non null specific heat, which shows that the system is thermodynamically interacting, does not possess extreme case nor phase transition. We also analyse the local and global stability of the thermodynamic system, and obtain a local and global stability for the normal case for 0<\gamma<1 and for other values of \gamma, an unstable system. The solution where \gamma=0 separates the class of locally and globally stable solutions from the unstable ones.Comment: 18 pages, version accepted for publication in General Relativity and Gravitatio

Ethnoveterinary Application of Morinda Citrifolia Fruit Puree on a Commercial Heifer Rearing Facility with Endemic Salmonellosis

We have previously reported that Morinda citrifolia (noni) puree modulates neonatal calves developmental maturation of the innate and adaptive immune system. In this study, the effect of noni puree on respiratory and gastrointestinal (GI), health in preweaned dairy calves on a farm with endemic salmonellosis was examined. Two clinical trials were conducted whereby each trial evaluated one processing technique of noni puree. Trials 1 and 2 tested noni versions A and B, respectively. Puree analysis and trial methods were identical to each other, with the calf as the experimental unit. Calves were designated to 1 of 3 treatment groups in each trial and received either: 0, 15 or 30 mL every 12 hr of noni supplement for the first 3 weeks of life. Health scores, weaning age, weight gain from admission to weaning, and weaned by 6 weeks, were used as clinical endpoints for statistical analysis. In trial 1, calves supplemented with 15 mL noni puree of version A every 12 hr had a higher probability of being weaned by 6 weeks of age than control calves (P = 0.04). In trial 2, calves receiving 30 mL of version B every 12 hr had a 54.5% reduction in total medical treatments by 42 days of age when compared to controls (P = 0.02). There was a trend in reduced respiratory (61%), and GI (52%) medical treatments per calf when compared to controls (P = 0.06 and 0.08, respectively). There were no differences in weight gain or mortality for any treatment group in either trial

Quantum physics in inertial and gravitational fields

Covariant generalizations of well-known wave equations predict the existence of inertial-gravitational effects for a variety of quantum systems that range from Bose-Einstein condensates to particles in accelerators. Additional effects arise in models that incorporate Born reciprocity principle and the notion of a maximal acceleration. Some specific examples are discussed in detail.Comment: 25 pages,1 figure,to appear in "Relativity in Rotating Frame

Holographic GB gravity in arbitrary dimensions

We study the properties of the holographic CFT dual to Gauss-Bonnet gravity in general $D \ge 5$ dimensions. We establish the AdS/CFT dictionary and in particular relate the couplings of the gravitational theory to the universal couplings arising in correlators of the stress tensor of the dual CFT. This allows us to examine constraints on the gravitational couplings by demanding consistency of the CFT. In particular, one can demand positive energy fluxes in scattering processes or the causal propagation of fluctuations. We also examine the holographic hydrodynamics, commenting on the shear viscosity as well as the relaxation time. The latter allows us to consider causality constraints arising from the second-order truncated theory of hydrodynamics.Comment: 48 pages, 9 figures. v2: New discussion on free fields in subsection 3.3 and new appendix B on conformal tensor fields. Added comments on the relation between the central charge appearing in the two-point function and the "central charge" characterizing the entropy density in the discussion. References adde