A reconfigurations analogue of Brooks’ theorem.

Let G be a simple undirected graph on n vertices with maximum degree Δ. Brooks’ Theorem states that G has a Δ-colouring unless G is a complete graph, or a cycle with an odd number of vertices. To recolour G is to obtain a new proper colouring by changing the colour of one vertex. We show that from a k-colouring, k > Δ, a Δ-colouring of G can be obtained by a sequence of O(n 2) recolourings using only the original k colours unless G is a complete graph or a cycle with an odd number of vertices, or k = Δ + 1, G is Δ-regular and, for each vertex v in G, no two neighbours of v are coloured alike. We use this result to study the reconfiguration graph R k (G) of the k-colourings of G. The vertex set of R k (G) is the set of all possible k-colourings of G and two colourings are adjacent if they differ on exactly one vertex. It is known that if k ≤ Δ(G), then R k (G) might not be connected and it is possible that its connected components have superpolynomial diameter, if k ≥ Δ(G) + 2, then R k (G) is connected and has diameter O(n 2). We complete this structural classification by settling the missing case: if k = Δ(G) + 1, then R k (G) consists of isolated vertices and at most one further component which has diameter O(n 2). We also describe completely the computational complexity classification of the problem of deciding whether two k-colourings of a graph G of maximum degree Δ belong to the same component of R k (G) by settling the case k = Δ(G) + 1. The problem is O(n 2) time solvable for k = 3, PSPACE-complete for 4 ≤ k ≤ Δ(G), O(n) time solvable for k = Δ(G) + 1, O(1) time solvable for k ≥ Δ(G) + 2 (the answer is always yes)

Information Technologies for the Analyzing of Kamchatka and the Kuril Islands Volcanoes Activity in 2019-2020

The work is devoted to the activity analysis of Kamchatka and the Kuril Islands volcanoes in 2019-2020.The activity of the volcanoes was estimated based on the processing of data from daily satellite monitoring carried out using the information system “Remote monitoring of Kamchatkan and the Kuriles volcanoes activity (VolSatView)”. The activity of the Kamchatka and the Kuril Islands volcanoes considered based on the analysis of their thermal anomalies. Analysis of the characteristics of thermal anomalies over volcanoes was carried out in KVERT IS. Analysis of the temperature of thermal anomalies of volcanoes in the Kuril - Kamchatka region in 2019-2020 shows a significantly higher activity of the Kamchatka volcanoes in comparison with the Kuril volcanoes

Менингококковые вакцины: от капсульных полисахаридов до протеаз

Microbial capsular polysaccharides for many years provided a highly practical public health vaccines for preventing meningococcal, pneumococcal and Haemophilus influenza infection, and typhoid fever. Their application in the form of conjugates with protein carriers eliminate the gap in protection against these infections in children under one year. Extremely promising turned out offered us a new generation of vaccines, which have synthetic peptides conjugated to a meningococcal polysaccharide. Thus, new approaches to the solution of the problem of meningococcal disease vaccination serogroup B were open. In recent years, Russian researchers first suggested to use IgA1 protease (one of the major virulence factors of microbes and almost identical for mentioned below infections) for prevention of such diseases as meningococcal of all serogroups, pneumococcus and hemophilia infections. Patented processes for producing of the vaccine define domestic priority of its production and use.Микробные капсульные полисахариды на протяжении многих лет обеспечивали практическое здравоохранение высокоэффективными вакцинами для профилактики менингококковых, пневмококковых, гемофильных инфекций и брюшного тифа. А их применение в виде конъюгатов с белковыми носителями ликвидировало пробел при защите от этих инфекций детей в возрасте до одного года. Необычайно перспективным оказалось предложенное нами новое поколение вакцин, где уже синтетические пептиды конъюгировались с полисахаридами менингококков. Таким образом, были открыты подходы к решению проблемы вакцинопрофилактики менингококковой инфекции серогруппы В. В последние годы отечественные исследователи впервые предложили использовать для профилактики менингококковых инфекций всех серогрупп, а также инфекций, обусловленных пневмококками и гемофилами, один из главных факторов вирулентности этих микробов — IgA1 протеазу, практически идентичную для всей указанной группы инфекций. Запатентованные способы получения этой вакцины определяют отечественный приоритет ее производства и применения

Metastability Driven by Soft Quantum Fluctuation Modes

The semiclassical Euclidean path integral method is applied to compute the low temperature quantum decay rate for a particle placed in the metastable minimum of a cubic potential in a {\it finite} time theory. The classical path, which makes a saddle for the action, is derived in terms of Jacobian elliptic functions whose periodicity establishes the one-to-one correspondence between energy of the classical motion and temperature (inverse imaginary time) of the system. The quantum fluctuation contribution has been computed through the theory of the functional determinants for periodic boundary conditions. The decay rate shows a peculiar temperature dependence mainly due to the softening of the low lying quantum fluctuation eigenvalues. The latter are determined by solving the Lam\`{e} equation which governs the fluctuation spectrum around the time dependent classical bounce.Comment: Journal of Low Temperature Physics (2008) Publisher: Springer Netherland

Search for direct production of charginos and neutralinos in events with three leptons and missing transverse momentum in √s = 7 TeV pp collisions with the ATLAS detector

A search for the direct production of charginos and neutralinos in final states with three electrons or muons and missing transverse momentum is presented. The analysis is based on 4.7 fb−1 of proton–proton collision data delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in three signal regions that are either depleted or enriched in Z-boson decays. Upper limits at 95% confidence level are set in R-parity conserving phenomenological minimal supersymmetric models and in simplified models, significantly extending previous results

Search for a W' boson decaying to a bottom quark and a top quark in pp collisions at sqrt(s) = 7 TeV

Results are presented from a search for a W' boson using a dataset corresponding to 5.0 inverse femtobarns of integrated luminosity collected during 2011 by the CMS experiment at the LHC in pp collisions at sqrt(s)=7 TeV. The W' boson is modeled as a heavy W boson, but different scenarios for the couplings to fermions are considered, involving both left-handed and right-handed chiral projections of the fermions, as well as an arbitrary mixture of the two. The search is performed in the decay channel W' to t b, leading to a final state signature with a single lepton (e, mu), missing transverse energy, and jets, at least one of which is tagged as a b-jet. A W' boson that couples to fermions with the same coupling constant as the W, but to the right-handed rather than left-handed chiral projections, is excluded for masses below 1.85 TeV at the 95% confidence level. For the first time using LHC data, constraints on the W' gauge coupling for a set of left- and right-handed coupling combinations have been placed. These results represent a significant improvement over previously published limits.Comment: Submitted to Physics Letters B. Replaced with version publishe

Search for scalar top quarks in the acoplanar charm jets and missing transverse energy final state in ppˉp\bar{p} collisions at s=1.96\sqrt{s}=1.96 TeV

We present a search for the pair production of scalar top quarks, $\tilde{t}$, using 995 pb$^{-1}$ of data collected in $p\bar{p}$ collisions with the D0 detector at the Fermilab Tevatron Collider at $\sqrt{s} = 1.96$ TeV. Both scalar top quarks are assumed to decay into a charm quark and a neutralino ($\tilde{\chi}^{0}_{1}$), where $\tilde{\chi}^{0}_{1}$ is the lightest supersymmetric particle. This leads to a final state with two acoplanar charm jets and missing transverse energy. We find the yield of such events to be consistent with the standard model expectation, and exclude sets of $\tilde{t}$ and $\tilde{\chi}^{0}_{1}$ masses at the 95% C.L. that substantially extend the domain excluded by previous searches.Comment: 10 pages, 5 figures, submitted to Physics Letters

Measurement of the ttbar production cross section and top quark mass extraction using dilepton events in ppbar collisions

We present a measurement of the top quark pair production cross section in ppbar collisions at \sqrt{s}=1.96 TeV using approximately 1 fb^{-1} of data collected with the D0 detector. We consider decay channels containing two high pt charged leptons where one lepton is identified as an electron or a muon while the other lepton can be an electron, a muon or a hadronically decaying tau lepton. For a mass of the top quark of 170 GeV, the measured cross section is 7.5 +1.0-1.0 (stat) +0.7-0.6 (syst) +0.6-0.5 (lumi) pb. Using lepton+tau events only, we measure: \sigma_ttbar \times B(ttbar to ltau bbbar) = 0.13 +0.09-0.08 (stat) +0.06-0.06 (syst) +0.02-0.02 (lumi) pb. Comparing the measured cross section as a function of the mass of the top quark with a partial next-to-next-to leading order Quantum Chromodynamics theoretical prediction, we extract a mass of the top quark of 171.5 +9.9-8.8 GeV, in agreement with direct measurements.Comment: published in Phys. Lett. B, 10 pages, 7 figure

Search for dark matter produced in association with a hadronically decaying vector boson in pp collisions at sqrt (s) = 13 TeV with the ATLAS detector

A search is presented for dark matter produced in association with a hadronically decaying W or Z boson using 3.2 fb−1 of pp collisions at View the MathML sources=13 TeV recorded by the ATLAS detector at the Large Hadron Collider. Events with a hadronic jet compatible with a W or Z boson and with large missing transverse momentum are analysed. The data are consistent with the Standard Model predictions and are interpreted in terms of both an effective field theory and a simplified model containing dark matter

Measurement of the mass difference between top quark and antiquark in pp collisions at root s=8 TeV

Peer reviewe