搜索结果: 1-15 共查到“知识库 数学 Cayley”相关记录31条 . 查询时间(0.318 秒)
We show that for integers k > 1 and n > 2, the diameter of the Cayley graph of SLn(Z/kZ) with respect to a standard two-element generating set, is at most a constant times n2 ln k. This answers a ques...
We give a non-deterministic algorithm that expresses elements of SLN(Z), for N>2, as words in a finite set of generators, with the length of these words at most a constant times the word metric. We sh...
There are many interesting questions one can ask about a highly symmetric graph.
A graph with a transitive automorphism group can be obtained starting with a group
G and a small set S of generators....
对称群上Cayley图的条件匹配排除数
完美匹配 Cayley图 条件匹配排除
2013/12/4
一个图的条件匹配排除数是最少的边的数量,使得从图中删除这些边后形成的图既没有孤立点,也没有完美匹配和几乎完美匹配. 条件匹配排除数是衡量网络在边故障情况下的鲁棒性的参数之一.本文给出了对称群上Cayley图的条件匹配排除数.
Determination of Integral Cayley Graphs on Finite Abelian Groups
abelian group character cayley graph integral graph
2012/6/21
A graph is integral means that all its eigenvalues are integers. In this note, we determine all the integral Cayley graphs on finite abelian groups. Moreover, we calculate the the number of integral C...
Odd-order Cayley graphs with commutator subgroup of order pq are hamiltonian
Cayley graph hamiltonian cycle commutator subgroup
2012/5/9
We show that if G is a nontrivial, finite group of odd order, whose commutator subgroup [G,G] is cyclic of order p^m q^n, where p and q are prime, then every connected Cayley graph on G has a hamilton...
Strongly Regular Cayley Graphs, Skew Hadamard Difference Sets, and Rationality of Relative Gauss Sums
strongly regular graph skew Hadamard difference set relative Gauss sum
2012/3/1
In this paper, we give constructions of strongly regular Cayley graphs and skew Hadamard difference sets. Both constructions are based on choosing cyclotomic classes in finite fields, and our results ...
Cayley-Dickson and Clifford Algebras as Twisted Group Algebras
twisted group algebra sign function Cayley-Dickson algebra Clifford algebra quaternions octonions
2011/8/26
Abstract: The effect of some properties of twisted groups on the associated algebras, particularly Cayley-Dickson and Clifford algebras. It is conjectured that the Hilbert space of square-summable seq...
A catalog of Cayley-Dickson-like products
twisted group algebra Cayley-Dickson algebra quaternions octonions Fano plane
2011/8/26
Abstract: A catalog of all 32 Cayley-Dickson-like doubling products on ordered pairs (a,b),(c,d) for which (1,0) is the left and right identity and for which xx* and x*x equal the square of the norm o...
Combinatorial R-trees as generalized Cayley graphs for fundamental groups of one-dimensional spaces
R-tree generalized Cayley graph one-dimensional space
2011/8/29
Abstract: In their study of fundamental groups of one-dimensional path-connected compact metric spaces, Cannon and Conner have asked: Is there a tree-like object that might be considered the topologic...
基于Cayley变换的紧支撑二元正交小波滤波器组的构造
正交小波滤波器组 仿酉矩阵 Cayley变换
2012/8/2
构造正交滤波器组, 在多相域里就等价于构造仿酉矩阵, 而仿酉矩阵的构造涉及到非线性方程组的求解.通过对Cayley变换的研究, 把仿酉矩阵的构造转换为更易构造的仿斜厄米特矩阵, 基于这种变换构造了二元紧支撑正交小波滤波器组, 并给出了算例.
A group has a planar Cayley complex if and only if it has a VAP-free Cayley graph
planar Cayley complex VAP-free Cayley graph
2010/11/23
We prove that a group has a planar Cayley complex if and only if it has a Cayley graph that can be embedded in the euclidean plane without accumulation points of vertices.
On Quantum Markov Chains on Cayley tree II: Phase transitions for the associated chain with XY-model on the Cayley tree of order three
On Quantum Markov Chains Cayley tree II
2010/11/15
In the present paper we study forward Quantum Markov Chains (QMC) defined on a Cayley tree. Using the tree structure of graphs, we give a construction of quantum Markov chains on a Cayley tree. By me...
On dynamical systems and phase transitions for $Q+1$-state $P$-adic Potts model on the Cayley tree
dynamical systems phase transitions
2010/11/11
In the present paper, we introduce a new kind of $p$-adic measures for $q+1$-state Potts model, called {\it $p$-adic quasi Gibbs measure}. For such a model, we derive a recursive relations with respe...
The rainbow connectivity of Cayley graphs of Abelian groups
The rainbow connectivity Cayley graphs of Abelian groups
2010/11/9
A path in an edge-colored graph $G$, where adjacent edges may have the same color, is called a rainbow path if no two edges of the path are colored the same. The rainbow connectivity $rc(G)$ of $G$ i...