共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
《Discrete Mathematics》2006,306(10-11):886-904
3.
4.
5.
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., . 相似文献
6.
A chord diagram is a set of chords of a circle such that no pair of chords has a common endvertex. A chord diagram is called nonintersecting if contains no crossing. For a chord diagram having a crossing , the expansion of with respect to is to replace with or . For a chord diagram , let be the chord expansion number of , which is defined as the cardinality of the multiset of all nonintersecting chord diagrams generated from with a finite sequence of expansions.In this paper, it is shown that the chord expansion number equals the value of the Tutte polynomial at the point for the interlace graph corresponding to . The chord expansion number of a complete multipartite chord diagram is also studied. An extended abstract of the paper was published (Nakamigawa and Sakuma, 2017) [13]. 相似文献
7.
8.
9.
Partitioning a set into similar, if not, identical, parts is a fundamental research topic in combinatorics. The question of partitioning the integers in various ways has been considered throughout history. Given a set of integers where , let the gap sequence of this set be the unordered multiset . This paper addresses the following question, which was explicitly asked by Nakamigawa: can the set of integers be partitioned into sets with the same gap sequence? The question is known to be true for any set where the gap sequence has length at most two. This paper provides evidence that the question is true when the gap sequence has length three. Namely, we prove that given positive integers and , there is a positive integer such that for all , the set of integers can be partitioned into 4-sets with gap sequence , . 相似文献
10.
11.
12.
Let be a prime power and be a positive integer. A subspace partition of , the vector space of dimension over , is a collection of subspaces of such that each nonzero vector of is contained in exactly one subspace in ; the multiset of dimensions of subspaces in is then called a Gaussian partition of . We say that contains a direct sum if there exist subspaces such that . In this paper, we study the problem of classifying the subspace partitions that contain a direct sum. In particular, given integers and with , our main theorem shows that if is a subspace partition of with subspaces of dimension for , then contains a direct sum when has a solution for some integers and belongs to the union of two natural intervals. The lower bound of captures all subspace partitions with dimensions in that are currently known to exist. Moreover, we show the existence of infinite classes of subspace partitions without a direct sum when or when the condition on the existence of a nonnegative integral solution is not satisfied. We further conjecture that this theorem can be extended to any number of distinct dimensions, where the number of subspaces in each dimension has appropriate bounds. These results offer further evidence of the natural combinatorial relationship between Gaussian and integer partitions (when ) as well as subspace and set partitions. 相似文献
13.
14.
15.
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. 相似文献
16.
17.
For bipartite graphs , the bipartite Ramsey number is the least positive integer so that any coloring of the edges of with colors will result in a copy of in the th color for some . In this paper, our main focus will be to bound the following numbers: and for all for and for Furthermore, we will also show that these mentioned bounds are generally better than the bounds obtained by using the best known Zarankiewicz-type result. 相似文献
18.
S. Ugolini 《Discrete Mathematics》2013,313(22):2656-2662
In this paper we construct an infinite sequence of binary irreducible polynomials starting from any irreducible polynomial . If is of degree , where is odd and is a nonnegative integer, after an initial finite sequence of polynomials , with , the degree of is twice the degree of for any . 相似文献
19.