نتایج جستجو برای: non commuting graph

تعداد نتایج: 1495573  

Journal: :Communications in Algebra 2022

The set of all centralizers elements in a finite group G is denoted by Cent(G) and called n-centralizer if |Cent(G)|=n. In this paper, the structure non-abelian with property that GZ(G)≅Zp2⋊Zp2 obtained. As consequence, it proved such has exactly [(p+1)2+1] element commuting conjugacy class graph completely determined.

2011
Azizollah Azad Mohammad A. Iranmanesh Cheryl E. Praeger Pablo Spiga

In this paper we introduce and study a family An(q) of abelian subgroups of GLn(q) covering every element of GLn(q). We show that An(q) contains all the centralizers of cyclic matrices and equality holds if q > n. For q > 2, we obtain an infinite product expression for a probabilistic generating function for |An(q)|. This leads to upper and lower bounds which show in particular that c1q −n ≤ |A...

Let $G$ be a finite group‎. ‎A subset $X$ of $G$ is a set of pairwise non-commuting elements‎ ‎if any two distinct elements of $X$ do not commute‎. ‎In this paper‎ ‎we determine the maximum size of these subsets in any finite‎ ‎non-abelian metacyclic $2$-group and in any finite non-abelian $p$-group with an abelian maximal subgroup‎.

Journal: :Journal of Combinatorial Theory, Series A 2016

Journal: :Electr. Notes Theor. Comput. Sci. 2009
Elham Kashefi D. K. L. Oi Dan Browne Janet Anders Erika Andersson

We introduce a new paradigm for quantum computing called Ancilla-Driven Quantum Computation (ADQC) which combines aspects both of the quantum circuit [1] and the one-way model [2] to overcome challenging issues in building large-scale quantum computers. Instead of directly manipulating each qubit to perform universal quantum logic gates or measurements, ADQC uses a fixed two-qubit interaction t...

Let $G$ be a non-abelian finite group. In this paper, we prove that $Gamma(G)$ is $K_4$-free if and only if $G cong A times P$, where $A$ is an abelian group, $P$ is a $2$-group and $G/Z(G) cong mathbb{ Z}_2 times mathbb{Z}_2$. Also, we show that $Gamma(G)$ is $K_{1,3}$-free if and only if $G cong {mathbb{S}}_3,~D_8$ or $Q_8$.

Journal: :Quantum Information & Computation 2011
Itai Arad

This is not a disproof of the quantum PCP conjecture! In this note we use perturbation on the commuting Hamiltonian problem on a graph, based on results by Bravyi and Vyalyi, to provide a partial no-go theorem for quantum PCP. Specifically, we derive an upper bound on how large the promise gap can be for the quantum PCP still to hold, as a function of the non-commuteness of the system. As the s...

2017
Fernando Rodríguez-Rodríguez Carlos Cristi-Montero Carlos Celis-Morales Danica Escobar-Gómez Palma Chillón

Active commuting could contribute to increasing physical activity. The objective of this study was to characterise patterns of active commuting to and from schools in children and adolescents in Chile. A total of 453 Chilean children and adolescents aged between 10 and 18 years were included in this study. Data regarding modes of commuting and commuting distance was collected using a validated ...

Journal: :The Science of the total environment 2015
Qun Miao Michèle Bouchard Dongmei Chen Mark W Rosenberg Kristan J Aronson

BACKGROUND Vehicular traffic is a major source of outdoor air pollution in urban areas, and studies have shown that air pollution is worse during hours of commuting to and from work and school. However, it is unclear to what extent different commuting behaviors are a source of air pollution compared to non-commuters, and if air pollution exposure actually differs by the mode of commuting. This ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید