Model calculation of orientational effect of deformed aerogel on the order parameter of superfluid 3He

Theory of Rainer and Vuorio of small objects in superfluid ^3He is applied for calculation of the average orientational effect of a deformed aerogel on the order parameter of 3He. The minimum deformation which stabilizes the ordered state is evaluated both for specular and diffusive scattering of quasiparticles by the threads of aerogel.Comment: Contribution to QFS 2007, 6 pages, 1 figur

Non-minimal coupling influence on the deviation from de Sitter cosmological expansion

We investigate the models of cosmological inflation in generalized scalar-tensor gravity, which we consider as a source of deviation from de Sitter dynamics in the case of GR. Within the framework of the proposed approach, the exact equations of cosmological dynamics and parameters of cosmological perturbations are obtained.Comment: 14 page

Finding Induced Subgraphs via Minimal Triangulations

Potential maximal cliques and minimal separators are combinatorial objects which were introduced and studied in the realm of minimal triangulations problems including Minimum Fill-in and Treewidth. We discover unexpected applications of these notions to the field of moderate exponential algorithms. In particular, we show that given an n-vertex graph G together with its set of potential maximal cliques Pi_G, and an integer t, it is possible in time |Pi_G| * n^(O(t)) to find a maximum induced subgraph of treewidth t in G; and for a given graph F of treewidth t, to decide if G contains an induced subgraph isomorphic to F. Combined with an improved algorithm enumerating all potential maximal cliques in time O(1.734601^n), this yields that both problems are solvable in time 1.734601^n * n^(O(t)).Comment: 14 page