Search results for "Crete"
showing 10 items of 2495 documents
Quantum Dual Adversary for Hidden Subgroups and Beyond
2019
An explicit quantum dual adversary for the S-isomorphism problem is constructed. As a consequence, this gives an alternative proof that the query complexity of the dihedral hidden subgroup problem is polynomial.
Quantum Property Testing for Bounded-Degree Graphs
2011
We study quantum algorithms for testing bipartiteness and expansion of bounded-degree graphs. We give quantum algorithms that solve these problems in time O(N^(1/3)), beating the Omega(sqrt(N)) classical lower bound. For testing expansion, we also prove an Omega(N^(1/4)) quantum query lower bound, thus ruling out the possibility of an exponential quantum speedup. Our quantum algorithms follow from a combination of classical property testing techniques due to Goldreich and Ron, derandomization, and the quantum algorithm for element distinctness. The quantum lower bound is obtained by the polynomial method, using novel algebraic techniques and combinatorial analysis to accommodate the graph s…
"Table 2" of "Search for squarks and gluinos with the ATLAS detector in final states with jets and missing transverse momentum using 4.7 fb^-1 of sqr…
2012
The meff_incl distribution in Signal Region Ap.
kq-Representation for pseudo-bosons, and completeness of bi-coherent states
2017
We show how the Zak $kq$-representation can be adapted to deal with pseudo-bosons, and under which conditions. Then we use this representation to prove completeness of a discrete set of bi-coherent states constructed by means of pseudo-bosonic operators. The case of Riesz bi-coherent states is analyzed in detail.
A Constructive Arboricity Approximation Scheme
2020
The arboricity \(\varGamma \) of a graph is the minimum number of forests its edge set can be partitioned into. Previous approximation schemes were nonconstructive, i.e., they approximate the arboricity as a value without computing a corresponding forest partition. This is because they operate on pseudoforest partitions or the dual problem of finding dense subgraphs.
Graphical metric space: a generalized setting in fixed point theory
2016
Building on recent ideas of Jachymski, we work on the notion of graphical metric space and prove an analogous result for the contraction mapping principle. In particular, the triangular inequality is replaced by a weaker one, which is satisfied by only those points which are situated on some path included in the graphical structure associated with the space. Some consequences, examples and an application to integral equations are presented to confirm the significance and unifying power of obtained generalizations.
Cocharacters of group graded algebras and multiplicities bounded by one
2017
Let G be a finite group and A a G-graded algebra over a field F of characteristic zero. We characterize the (Formula presented.)-ideals (Formula presented.) of graded identities of A such that the multiplicities (Formula presented.) in the graded cocharacter of A are bounded by one. We do so by exhibiting a set of identities of the (Formula presented.)-ideal. As a consequence we characterize the varieties of G-graded algebras whose lattice of subvarieties is distributive.
Singular quadratic Lie superalgebras
2012
In this paper, we give a generalization of results in \cite{PU07} and \cite{DPU10} by applying the tools of graded Lie algebras to quadratic Lie superalgebras. In this way, we obtain a numerical invariant of quadratic Lie superalgebras and a classification of singular quadratic Lie superalgebras, i.e. those with a nonzero invariant. Finally, we study a class of quadratic Lie superalgebras obtained by the method of generalized double extensions.
Lie properties of symmetric elements in group rings
2009
Abstract Let ∗ be an involution of a group G extended linearly to the group algebra KG . We prove that if G contains no 2-elements and K is a field of characteristic p ≠ 2 , then the ∗-symmetric elements of KG are Lie nilpotent (Lie n -Engel) if and only if KG is Lie nilpotent (Lie n -Engel).
Envelopes of open sets and extending holomorphic functions on dual Banach spaces
2010
We investigate certain envelopes of open sets in dual Banach spaces which are related to extending holomorphic functions. We give a variety of examples of absolutely convex sets showing that the extension is in many cases not possible. We also establish connections to the study of iterated weak* sequential closures of convex sets in the dual of separable spaces.