Search results for "VERTEX"
showing 10 items of 225 documents
Time and space efficient quantum algorithms for detecting cycles and testing bipartiteness
2016
We study space and time efficient quantum algorithms for two graph problems -- deciding whether an $n$-vertex graph is a forest, and whether it is bipartite. Via a reduction to the s-t connectivity problem, we describe quantum algorithms for deciding both properties in $\tilde{O}(n^{3/2})$ time and using $O(\log n)$ classical and quantum bits of storage in the adjacency matrix model. We then present quantum algorithms for deciding the two properties in the adjacency array model, which run in time $\tilde{O}(n\sqrt{d_m})$ and also require $O(\log n)$ space, where $d_m$ is the maximum degree of any vertex in the input graph.
The prime graph on class sizes of a finite group has a bipartite complement
2020
Abstract Let G be a finite group, and let cs ( G ) denote the set of sizes of the conjugacy classes of G. The prime graph built on cs ( G ) , that we denote by Δ ( G ) , is the (simple undirected) graph whose vertices are the prime divisors of the numbers in cs ( G ) , and two distinct vertices p, q are adjacent if and only if pq divides some number in cs ( G ) . A rephrasing of the main theorem in [8] is that the complement Δ ‾ ( G ) of the graph Δ ( G ) does not contain any cycle of length 3. In this paper we generalize this result, showing that Δ ‾ ( G ) does not contain any cycle of odd length, i.e., it is a bipartite graph. In other words, the vertex set V ( G ) of Δ ( G ) is covered b…
Bounding the number of vertices in the degree graph of a finite group
2020
Abstract Let G be a finite group, and let cd ( G ) denote the set of degrees of the irreducible complex characters of G . The degree graph Δ ( G ) of G is defined as the simple undirected graph whose vertex set V ( G ) consists of the prime divisors of the numbers in cd ( G ) , two distinct vertices p and q being adjacent if and only if pq divides some number in cd ( G ) . In this note, we provide an upper bound on the size of V ( G ) in terms of the clique number ω ( G ) (i.e., the maximum size of a subset of V ( G ) inducing a complete subgraph) of Δ ( G ) . Namely, we show that | V ( G ) | ≤ max { 2 ω ( G ) + 1 , 3 ω ( G ) − 4 } . Examples are given in order to show that the bound is bes…
Forward $J/\psi$ and very backward jet inclusive production at the LHC
2018
In the spirit of Mueller-Navelet dijet production, we propose and study the inclusive production of a forward $J/\psi$ and a very backward jet at the LHC as an observable to reveal high-energy resummation effects \`a la BFKL. We obtain several predictions, which are based on the various mechanisms discussed in the literature to describe the production of the $J/\psi$, namely, NRQCD singlet and octet contributions, and the color evaporation model.
Searching for long-lived particles beyond the Standard Model at the Large Hadron Collider
2020
Particles beyond the Standard Model (SM) can generically have lifetimes that are long compared to SM particles at the weak scale. When produced at experiments such as the Large Hadron Collider (LHC) at CERN, these longlived particles (LLPs) can decay far from the interaction vertex of the primary proton–proton collision. Such LLP signatures are distinct from those of promptly decaying particles that are targeted by the majority of searches for new physics at the LHC, often requiring customized techniques to identify, for example, significantly displaced decay vertices, tracks with atypical properties, and short track segments. Given their non-standard nature, a comprehensive overview of LLP…
Comparison results for Hessian equations via symmetrization
2007
where the λ’s are the eigenvalues of the Hessian matrix D2u of u and Sk is the kth elementary symmetric function. For example, for k = 1, S1(Du) = 1u, while, for k = n, Sn(D 2u) = detD2u. Equations involving these operators, and some more general equations of the form F(λ1, . . . , λn) = f in , (1.2) have been widely studied by many authors, who restrict their considerations to convenient cones of solutions with respect to which the operator in (1.2) is elliptic. Following [25] we define the cone 0k of ellipticity for (1.1) to be the connected component containing the positive cone 0 = {λ ∈ R : λi > 0 ∀i = 1, . . . , n} of the set where Sk is positive. Thus 0k is an open, convex, symmetric…
Cubic interactions of Maxwell-like higher spins
2017
We study the cubic vertices for Maxwell-like higher-spins in flat and (A)dS background spaces of any dimension. Reducibility of their free spectra implies that a single cubic vertex involving any three fields subsumes a number of couplings among different particles of various spins. The resulting vertices do not involve traces of the fields and in this sense are simpler than their Fronsdal counterparts. We propose an extension of both the free theory and of its cubic deformation to a more general class of partially reducible systems, that one can obtain from the original theory upon imposing trace constraints of various orders. The key to our results is a version of the Noether procedure al…
On the zero crossing of the three-gluon vertex
2016
We report on new results on the infrared behaviour of the three-gluon vertex in quenched Quantum Chormodynamics, obtained from large-volume lattice simulations. The main focus of our study is the appearance of the characteristic infrared feature known as 'zero crossing', the origin of which is intimately connected with the nonperturbative masslessness of the Faddeev-Popov ghost. The appearance of this effect is clearly visible in one of the two kinematic configurations analyzed, and its theoretical origin is discussed in the framework of Schwinger-Dyson equations. The effective coupling in the momentum subtraction scheme that corresponds to the three-gluon vertex is constructed, revealing t…
Infrared facets of the three-gluon vertex
2021
We present novel lattice results for the form factors of the quenched three-gluon vertex of QCD, in two special kinematic configurations that depend on a single momentum scale. We consider three form factors, two associated with a classical tensor structure and one without tree-level counterpart, exhibiting markedly different infrared behaviors. Specifically, while the former display the typical suppression driven by a negative logarithmic singularity at the origin, the latter saturates at a small negative constant. These exceptional features are analyzed within the Schwinger-Dyson framework, with the aid of special relations obtained from the Slavnov-Taylor identities of the theory. The em…
Coupled dynamics in gluon mass generation and the impact of the three-gluon vertex
2018
We present a detailed study of the subtle interplay transpiring at the level of two integral equations that are instrumental for the dynamical generation of a gluon mass in pure Yang-Mills theories. The main novelty is the joint treatment of the Schwinger-Dyson equation governing the infrared behaviour of the gluon propagator and of the integral equation that controls the formation of massless bound-state excitations, whose inclusion is instrumental for obtaining massive solutions from the former equation. The self-consistency of the entire approach imposes the requirement of using a single value for the gauge coupling entering in the two key equations; its fulfillment depends crucially on …