ShantanuT01/DACTYL-Pretraining huggingface dataset:
We use the Stein-Chen method to obtain compound Poisson approximations for the distribution of the number of subgraphs in a generalised stochastic block model which are isomorphic to some fixed graph. This model generalises the classical stochastic block model to allow for the possibility of multiple edges between vertices. Both the cases that the fixed graph is a simple graph and that it has multiple edges are treated. The former results apply when the fixed graph is a member of the class of strictly balanced graphs and the latter results apply to a suitable generalisation of this class to graphs with multiple edges. We also consider a further generalisation of the model to pseudo-graphs, which may include self-loops as well as multiple edges, and establish a parameter regime in the multiple edge stochastic block model in which Poisson approximations are valid. The results are applied to obtain Poisson and compound Poisson approximations (in different regimes) for subgraph counts in the Poisson stochastic block model and degree corrected stochastic block model of Karrer and Newman \cite{kn11}.
Given a family of graphs $\mathcal{F}$, we consider the $\mathcal{F}$-saturation game. In this game two players alternate adding edges to an initially empty graph on $n$ vertices, with the only constraint being that neither player can add an edge that creates a subgraph that lies in $\mathcal{F}$. The game ends when no more edges can be added to the graph. One of the players wishes to end the game as quickly as possible, while the other wishes to prolong the game. We let $sat_g(\mathcal{F};n)$ denote the number of edges that are in the final graph when both players play optimally.   The $\{C_3\}$-saturation game was the first saturation game to be considered, but as of now the order of magnitude of $sat_g(\{C_3\},n)$ remains unknown. We consider a generalization of this game. Let $\mathcal{C}_{2k+1}:=\{C_3,\ C_5,\ldots,C_{2k+1}\}$. We prove that $sat_g(\mathcal{C}_{2k+1};n)\ge(\frac{1}{4}-\epsilon_k)n^2+o(n^2)$ for all $k\ge 2$ and that $sat_g(\mathcal{C}_{2k+1};n)\le (\frac{1}{4}-\epsilon'_k)n^2+o(n^2)$ for all $k\ge 4$, with $\epsilon_k<\frac{1}{4}$ and $\epsilon'_k>0$ constants tending to 0 as $k\to \infty$. In addition to this we prove $sat_g(\{C_{2k+1}\};n)\le \frac{4}{27}n^2+o(n^2)$ for all $k\ge 2$, and $sat_g(\mathcal{C}_\infty\setminus C_3;n)\le 2n-2$, where $\mathcal{C}_\infty$ denotes the set of all odd cycles.
Various results on factorisations of complete graphs into circulant graphs and on 2-factorisations of these circulant graphs are proved. As a consequence, a number of new results on the Oberwolfach Problem are obtained. For example, a complete solution to the Oberwolfach Problem is given for every 2-regular graph of order 2p where p = 5 (mod 8) is prime.
Upcoming surveys will map the growth of large-scale structure with unprecented precision, improving our understanding of the dark sector of the Universe. Unfortunately, much of the cosmological information is encoded by the small scales, where the clustering of dark matter and the effects of astrophysical feedback processes are not fully understood. This can bias the estimates of cosmological parameters, which we study here for a joint analysis of mock Euclid cosmic shear and Planck cosmic microwave background data. We use different implementations for the modelling of the signal on small scales and find that they result in significantly different predictions. Moreover, the different nonlinear corrections lead to biased parameter estimates, especially when the analysis is extended into the highly nonlinear regime, with both the Hubble constant, $H_0$, and the clustering amplitude, $\sigma_8$, affected the most. Improvements in the modelling of nonlinear scales will therefore be needed if we are to resolve the current tension with more and better data. For a given prescription for the nonlinear power spectrum, using different corrections for baryon physics does not significantly impact the precision of Euclid, but neglecting these correction does lead to large biases in the cosmological parameters. In order to extract precise and unbiased constraints on cosmological parameters from Euclid cosmic shear data, it is therefore essential to improve the accuracy of the recipes that account for nonlinear structure formation, as well as the modelling of the impact of astrophysical processes that redistribute the baryons.
The search problem is to find a state satisfying certain properties out of a given set. Grover's algorithm drives a quantum computer from a prepared initial state to the target state and solves the problem quadratically faster than a classical computer. The algorithm uses selective transformations to distinguish the initial state and target state from other states. It does not succeed unless the selective transformations are very close to phase-inversions. Here we show a way to go beyond this limitation. An important application lies in quantum error-correction, where the errors can cause the selective transformations to deviate from phase-inversions. The algorithms presented here are robust to errors as long as the errors are reproducible and reversible. This particular class of systematic errors arise often from imperfections in apparatus setup. Hence our algorithms offer a significant flexibility in the physical implementation of quantum search.
The diffuse TeV emission detected from the inner $\sim2^\circ$ of the Galaxy appears to be strongly correlated with the distribution of molecular gas along the Galactic ridge. Although it is not yet entirely clear whether the origin of the TeV photons is due to hadronic or leptonic interactions, the tight correlation of the intensity distribution with the molecular gas strongly points to a pionic-decay process involving relativistic protons. But the spectrum of the TeV radiation---a power law with index $\alpha\approx -2.3$---cannot be accommodated easily with the much steeper distribution of cosmic rays seen at Earth. In earlier work, we examined the possible sources of these relativistic protons and concluded that neither the supermassive black hole Sagittarius A* (identified with the HESS source J1745-290), nor several pulsar wind nebulae dispersed along the Galactic plane, could produce a TeV emission profile morphologically similar to that seen by HESS. We concluded from this earlier study that only relativistic protons accelerated throughout the inter-cloud medium could account for the observed diffuse TeV emission from this region. In this paper, we develop a model for diffusive proton acceleration driven by a turbulent Alfv\'enic magnetic field present throughout the gaseous medium. Though circumstantial, this appears to be the first evidence that at least some cosmic rays are accelerated diffusively within the inner $\sim300$ pc of the Galaxy.
Using density functional theory, we study the lattice dynamical properties of magnetite (Fe$_3$O$_4$) in the high-temperature cubic and low-temperature monoclinic phases. The calculated phonon dispersion curves and phonon density of states are compared with the available experimental data obtained by inelastic neutron, inelastic x-ray, and nuclear inelastic scattering. We find a very good agreement between the theoretical and experimental results for the monoclinic $Cc$ structure revealing the strong coupling between charge-orbital (trimeron) order and specific phonon modes. For the cubic phase, clear discrepancies arise which, remarkably, can be understood assuming that the strong trimeron-phonon coupling can be extended above the Verwey transition, with lattice dynamics influenced by the short-range trimeron order instead of the average cubic structure. Our results establish the validity of trimerons (and trimeron-phonon coupling) in explaining the physics of magnetite much beyond their original formulation.
The feasible region $\Omega_{{\rm ind}}(F)$ of a graph $F$ is the collection of points $(x,y)$ in the unit square such that there exists a sequence of graphs whose edge densities approach $x$ and whose induced $F$-densities approach $y$. A complete description of $\Omega_{{\rm ind}}(F)$ is not known for any $F$ with at least four vertices that is not a clique or an independent set. The feasible region provides a lot of combinatorial information about $F$. For example, the supremum of $y$ over all $(x,y)\in \Omega_{{\rm ind}}(F)$ is the inducibility of $F$ and $\Omega_{{\rm ind}}(K_r)$ yields the Kruskal-Katona and clique density theorems.   We begin a systematic study of $\Omega_{{\rm ind}}(F)$ by proving some general statements about the shape of $\Omega_{{\rm ind}}(F)$ and giving results for some specific graphs $F$. Many of our theorems apply to the more general setting of quantum graphs. For example, we prove a bound for quantum graphs that generalizes an old result of Bollob\'as for the number of cliques in a graph with given edge density. We also consider the problems of determining $\Omega_{{\rm ind}}(F)$ when $F=K_r^-$, $F$ is a star, or $F$ is a complete bipartite graph. In the case of $K_r^-$ our results sharpen those predicted by the edge-statistics conjecture of Alon et. al. while also extending a theorem of Hirst for $K_4^-$ that was proved using computer aided techniques and flag algebras. The case of the 4-cycle seems particularly interesting and we conjecture that $\Omega_{{\rm ind}}(C_4)$ is determined by the solution to the triangle density problem, which has been solved by Razborov.
Electronic eigen-states of a square graphene quantum dot(GQD) terminated by both zigzag and armchair edges are derived in the theoretical framework of Dirac equation. We find that the Dirac equation can determine the eigen-energy spectrum of a GQD with high accuracy even if its size is reduced to a few nanometers. More importantly, from the Dirac equation description we can readily work out the number and energy gap of the conjugate surface states, which are intimately associated with the magnetic properties of the GQD. By using the Hartree-Fock mean field approach, we study the size dependence of the magnetic ordering formation in this square GQD. We find that there exists a critical size of the width between the two zigzag edges to indicate the onset of the stable magnetic ordering. On the other hand, when such a width increases further, the magnetic ground state energy of a charge neutral GQD tends to a saturated value. These results coincide with the previous results obtained from the first principle calculation. Then, based on the Dirac equation solution about the surface state, we establish a simple two-state model which can quantitatively explain the size dependence of the magnetic ordering in the square GQD.
We analyze the gauge unification in minimal supersymmetric SO(10) grand unified theories in 5 dimensions. The single extra spatial dimension is compactified on the orbifold S^1/(Z_2 x Z_2') reducing the gauge group to that of Pati-Salam SU(4)_c x SU(2)_L x SU(2)_R. The Standard Model gauge group is achieved by the further brane-localized Higgs mechanism on one of the fixed points. There are two main different approaches developed in literature. Higgs mechanism can take place on the Pati Salam brane, or on the SO(10) preserving brane. We show, both analytically and numerically, that in the first case a natural and succesfull gauge coupling unification can be achieved, while the second case is highly disfavoured. For completeness, we consider either the case in which the brane breaking scale is near the cutoff scale or the case in which it is lower than the compactification scale.
We investigate the difference between the coupling of a bare carrier to phonons versus the coupling of a correlations-dressed quasiparticle to phonons, and show that latter may be weak even if the former is strong. Specifically, we analyze the effect of the hole-phonon coupling on the dispersion of the quasiparticle that forms when a single hole is doped into a cuprate layer. To model this, we start from the three-band Emery model supplemented by the Peierls modulation of the $p$-$d$ and $p$-$p$ hoppings due to the motion of O ions. We then project onto the strongly correlated $U_{dd}\rightarrow \infty$ limit where charge fluctuations are frozen on the Cu site. The resulting effective Hamiltonian describes the motion of a doped hole on the O sublattice, and its interactions with Cu spins and O phonons. We show that even though the hole-phonon coupling is moderate to strong, it leads to only a very minor increase of the quasiparticle's effective mass as compared to its mass in the absence of coupling to phonons, consistent with a weak coupling to phonons of the correlations-dressed quasiparticle. We explain the reasons for this suppression, revealing why it is expected to happen in any systems with strong correlations.
We study the domain of coupling constants for which a 3-body or 4-body system is bound while none of its subsystems is bound. Limits on the size of the domain are derived from a variant of the Hall--Post inequalities which relate $N$-body to $(N-1)$-body energies at given coupling. Possible applications to halo nuclei and hypernuclei are briefly outlined.
Using Landau-Ginzburg-Devonshire theory, we considered the impact of the flexoelectro-chemical coupling on the size effects inpolar properties and phase transitions of thin ferroelectric films with a layer of elastic defects. We investigated a typical case, when defects fill a thin layer below the top film surface with a constant concentration creating an additional gradient of elastic fields. The defective surface of the film is not covered with an electrode, but instead with an ultra-thin layer of ambient screening charges, characterized by a surface screening length. This geometry is typical for the scanning probe piezoelectric force microscopy. Obtained results revealed an unexpectedly strong effect of the joint action of Vegard stresses and flexoelectric effect (shortly flexo-chemical coupling) on the ferroelectric transition temperature, distribution of the spontaneous polarization and elastic fields, domain wall structure and period in thin PbTiO3 films containing a layer of elastic defects. A nontrivial result is the ferroelectricity persisting at film thicknesses below 4 nm, temperatures lower than 350 K and relatively high surface screening length (~0.1 nm). The origin of this phenomenon is the re-building of the domain structure in the film (namely the cross-over from c-domain stripes to a-type closure domains) when its thickness decreases below 4 nm, conditioned by the flexoelectric coupling and facilitated by negative Vegard effect. For positive Vegard effect, thicker films exhibit the appearance of pronounced maxima on the thickness dependence of the transition temperature, whose position and height can be controlled by the defect type and concentration. The revealed features may have important implications for miniaturization of ferroelectric-based devices.
The possibility of a supersolid state of matter, i.e., a crystalline solid exhibiting superfluid properties, first appeared in theoretical studies about forty years ago. After a long period of little interest due to the lack of experimental evidence, it has attracted strong experimental and theoretical attention in the last few years since Kim and Chan (Penn State, USA) reported evidence for nonclassical rotational inertia effects, a typical signature of superfluidity, in samples of solid 4He. Since this "first observation", other experimental groups have observed such effects in the response to the rotation of samples of crystalline helium, and it has become clear that the response of the solid is extremely sensitive to growth conditions, annealing processes, and 3He impurities. A peak in the specific heat in the same range of temperatures has been reported as well as anomalies in the elastic behaviour of solid 4He with a strong resemblance to the phenomena revealed by torsional oscillator experiments. Very recently, the observation of unusual mass transport in hcp solid 4He has also been reported, suggesting superflow. From the theoretical point of view, powerful simulation methods have been used to study solid 4He, but the interpretation of the data is still rather difficult; dealing with the question of supersolidity means that one has to face not only the problem of the coexistence of quantum coherence phenomena and crystalline order, exploring the realm of spontaneous symmetry breaking and quantum field theory, but also the problem of the role of disorder, i.e., how defects, such as vacancies, impurities, dislocations, and grain boundaries, participate in the phase transition mechanism.
Using very-high mobility GaAs/AlGaAs 2D electron Hall bar samples, we have experimentally studied the photoresistance/photovoltaic oscillations induced by microwave irradiation in the regime where both 1/B and B-periodic oscillations can be observed. In the frequency range between 27 and 130 GHz we found that these two types of oscillations are decoupled from each other, consistent with the respective models that 1/B oscillations occur in bulk while the B-oscillations occur along the edges of the Hall bars. In contrast to the original report of this phenomenon (Ref. 1) the periodicity of the B-oscillations in our samples are found to be independent of L, the length of the Hall bar section between voltage measuring leads.
Information theory establishes the ultimate limits on performance for noisy communication systems [Shannon48]. An accurate model of a physical communication device must include quantum effects, but typically including these makes the theory intractable. As a result communication capacities are not known, even for transmission between two users connected by an electromagnetic waveguide subject to gaussian noise. Here we present an exactly solvable model of communications with a fully quantum electromagnetic field. This allows us to find explicit expressions for all the point-to-point capacities of a noisy quantum channel, with implications for quantum key distribution, and fiber optical communications. We also develop a theory of quantum communication networks by solving some rudimentary quantum networks for broadcasting and multiple access. When possible, we compare the predictions of our new model with those of the orthodox quantum gaussian model and in all cases we find capacities in agreement to within a constant number of bits. Thus, in the limit of high signal to noise ratios our simple model captures the relevant physics of gaussian models while remaining amenable to detailed analysis,
We define horizontal diffusion in $C^1$ path space over a Riemannian manifold and prove its existence. If the metric on the manifold is developing under the forward Ricci flow, horizontal diffusion along Brownian motion turns out to be length preserving. As application, we prove contraction properties in the Monge-Kantorovich minimization problem for probability measures evolving along the heat flow. For constant rank diffusions, differentiating a family of coupled diffusions gives a derivative process with a covariant derivative of finite variation. This construction provides an alternative method to filtering out redundant noise.
We investigate the effects of horizontal radiative transfer (RT) a NLTE on important diagnostic iron lines in a realistic 3-D HD simulation. Using a multi-level atom we compute and compare widely used Fe I line profiles at 3 different levels of approximation (3-D NLTE, 1-D NLTE, LTE). We find that the influence of horizontal RT is of the same order of magnitude as that of NLTE, although spatially more localized. Also, depending on the temperature of the surroundings, horizontal RT is found to weaken or strengthen spectral lines. Line depths and equivalent width may differ by up to 20% against the corresponding LTE value if 3-D RT is applied. Residual intensity contrasts in LTE are found to be larger than those in 3-D NLTE by up to a factor of two. When compared to 1-D NLTE, we find that horizontal RT weakens the contrast by up to 30% almost independently of the angle of line of sight. While the CLV of the 1-D and 3-D NLTE contrasts are of similar form, the LTE contrast CLV shows a different run. The determination of temperatures by 1-D NLTE inversions of spatially resolved observations may produce errors of up to 200 K if one neglects 3-D RT. We find a linear correlation between the intensity difference of 1-D and 3-D NLTE and a simple estimate of the temperature in the horizontal environment of the line formation region. This correlation could be used to coarsely correct for the effects of horizontal RT in inversions done in 1-D NLTE. Horizontal RT is less important if one considers spatially averaged line profiles because local line strengthening and weakening occur with similar frequency in our HD atmosphere. Thus, the iron abundance is underestimated by 0.012 dex if calculated using 1-D NLTE RT. Since effects of horizontal RT are largest for spatially resolved quantities, the use of 3-D RT is particularly important for the interpretation of high spatial resolution observations.
The hard X-ray source IGRJ11215-5952 has been discovered with INTEGRAL during a short outburst in 2005 and proposed as a new member of the class of supergiant fast X-ray transients. We analysed INTEGRAL public observations of the source field in order to search for previous outbursts from this transient, not reported in literature.Our results are based on a systematic re-analysis of INTEGRAL archival observations, using the latest analysis software and instrument calibrations. We report the discovery of two previously unnoticed outbursts, spaced by intervals of ~330 days, that occurred in July 2003 and May 2004. The 5-100keV spectrum is well described by a cut-off power law, with a photon index of 0.5, and a cut-off energy ~15-20keV, typical of High Mass X-ray Binaries hosting a neutron star. A 5-100keV luminosity of 3E36 erg/s has been derived (assuming 6.2kpc, the distance of the likely optical counterpart). The 5-100keV spectral properties, the recurrent nature of the outbursts,together with the reduced error region containing the blue supergiant star HD306414,support the hypothesis that IGRJ11215-5952 is a member of the class of the Supergiant Fast X-ray Transients.
By means of Banach fixed point theorem , the uniqueness of Boltzmann Equation generalizaled Solutions in Sobolev spaces in $L^1(\mathbb{R}^+\times \mathbb{R}^n\times \mathbb{R}^n)$, can be proved as well as Boltzmann Equation renormalized solutions uniqueness
Sublinear circuits are generalizations of the affine circuits in matroid theory, and they arise as the convex-combinatorial core underlying constrained non-negativity certificates of exponential sums and of polynomials based on the arithmetic-geometric inequality. Here, we study the polyhedral combinatorics of sublinear circuits for polyhedral constraint sets.   We give results on the relation between the sublinear circuits and their supports and provide necessary as well as sufficient criteria for sublinear circuits. Based on these characterizations, we provide some explicit results and enumerations for two prominent polyhedral cases, namely the non-negative orthant and the cube $[-1,1]^n$.
We present the first instance where post-quantum steering is a stronger-than-quantum resource for information processing -- remote state preparation. In addition, we show that the phenomenon of post-quantum steering is not just a mere mathematical curiosity allowed by the no-signalling principle, but it may arise within compositional theories beyond quantum theory, hence making its study fundamentally relevant. We show these results by formulating a new compositional general probabilistic theory -- which we call Witworld -- with strong post-quantum features, which proves to be a intuitive and useful tool for exploring steering and its applications beyond the quantum realm.