共查询到20条相似文献,搜索用时 93 毫秒
1.
Soon-Mo Jung 《Applied Mathematics Letters》2011,24(8):1322-1325
2.
3.
4.
Let denote the finite field of order q of characteristic p. We study the p-adic valuations for zeros of L-functions associated with exponential sums of the following family of Laurent polynomials where , . When , the estimate of the associated exponential sum appears in Iwaniecʼs work on small eigenvalues of the Laplace–Beltrami operator acting on automorphic functions with respect to the group , and Adolphson and Sperber gave complex absolute values for zeros of the corresponding L-function. Using the decomposition theory of Wan, we determine the generic Newton polygon (q-adic values of the reciprocal zeros) of the L-function. Working on the chain level version of Dworkʼs trace formula and using Wanʼs decomposition theory, we are able to give an explicit Hasse polynomial for the generic Newton polygon in low dimensions, i.e., . 相似文献
5.
6.
7.
8.
Let be a sequence of the Catalan-like numbers. We evaluate Hankel determinants and for arbitrary coefficients and . Our results unify many known results of Hankel determinant evaluations for classic combinatorial counting coefficients, including the Catalan, Motzkin and Schröder numbers. 相似文献
9.
Elena Konstantinova 《Discrete Mathematics》2008,308(5-6):974-984
The problem of reconstructing signed permutations on n elements from their erroneous patterns distorted by reversal errors is considered in this paper. A reversal is the operation of taking a segment of the signed permutation, reversing it, and flipping the signs of its elements. The reversal metric is defined as the least number of reversals transforming one signed permutation into another. It is proved that for any an arbitrary signed permutation is uniquely reconstructible from three distinct signed permutations at reversal distance at most one from the signed permutation. The proposed approach is based on the investigation of structural properties of a Cayley graph whose vertices form a subgroup of the symmetric group . It is also proved that an arbitrary signed permutation is reconstructible from two distinct signed permutations with probability as . In the case of at most two reversal errors it is shown that at least distinct erroneous patterns are required in order to reconstruct an arbitrary signed permutation. 相似文献
10.
11.
12.
TextFor any given two positive integers and , and any set A of nonnegative integers, let denote the number of solutions of the equation with . In this paper, we determine all pairs of positive integers for which there exists a set such that for all . We also pose several problems for further research.VideoFor a video summary of this paper, please click here or visit http://www.youtube.com/watch?v=EnezEsJl0OY. 相似文献
13.
Let denote the graph on a vertices with edges between every pair of vertices. Take p copies of this graph , and join each pair of vertices in different copies with edges. The resulting graph is denoted by , a graph that was of particular interest to Bose and Shimamoto in their study of group divisible designs with two associate classes. The existence of z-cycle decompositions of this graph have been found when . In this paper we consider resolvable decompositions, finding necessary and sufficient conditions for a 4-cycle factorization of (when is even) or of minus a 1-factor (when is odd) whenever a is even. 相似文献
14.
This paper deals with the Cayley graph , where the generating set consists of all block transpositions. A motivation for the study of these particular Cayley graphs comes from current research in Bioinformatics. As the main result, we prove that is the product of the left translation group and a dihedral group of order . The proof uses several properties of the subgraph of induced by the set . In particular, is a -regular graph whose automorphism group is
has as many as maximal cliques of size , and its subgraph whose vertices are those in these cliques is a 3-regular, Hamiltonian, and vertex-transitive graph. A relation of the unique cyclic subgroup of of order with regular Cayley maps on is also discussed. It is shown that the product of the left translation group and the latter group can be obtained as the automorphism group of a non--balanced regular Cayley map on . 相似文献
15.
Finding the smallest number of crosscaps that suffice to orientation-embed every edge signature of the complete bipartite graph is an open problem. In this paper that number for the complete bipartite graph , , is determined by using diamond products of signed graphs. The number is , which is attained by with exactly 1 negative edge, except that when , the number is 4, which is attained by with exactly 4 independent negative edges. 相似文献
16.
We say a graph is -colorable with of ’s and of ’s if may be partitioned into independent sets and sets whose induced graphs have maximum degree at most . The maximum average degree, , of a graph is the maximum average degree over all subgraphs of . In this note, for nonnegative integers , we show that if , then is -colorable. 相似文献
17.
18.
Ping Sun 《Discrete Mathematics》2012,312(24):3649-3655
19.
In this paper, we show that for any fixed integers and , the star-critical Ramsey number for all sufficiently large . Furthermore, for any fixed integers and , as . 相似文献
20.
Ryan Alweiss 《Discrete Mathematics》2018,341(4):981-989
The generalized Ramsey number is the smallest positive integer such that any red–blue coloring of the edges of the complete graph either contains a red copy of or a blue copy of . Let denote a cycle of length and denote a wheel with vertices. In 2014, Zhang, Zhang and Chen determined many of the Ramsey numbers of odd cycles versus larger wheels, leaving open the particular case where is even and . They conjectured that for these values of and , . In 2015, Sanhueza-Matamala confirmed this conjecture asymptotically, showing that . In this paper, we prove the conjecture of Zhang, Zhang and Chen for almost all of the remaining cases. In particular, we prove that if , , and . 相似文献