首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 593 毫秒
1.
We first give an example of a rigid structure of computable dimension 2 such that the unique isomorphism between two non-computably isomorphic computable copies has Turing degree strictly below 0, and not above 0. This gives a first example of a computable structure with a degree of categoricity that does not belong to an interval of the form [0(α),0(α+1)] for any computable ordinal α. We then extend the technique to produce a rigid structure of computable dimension 3 such that if d0, d1, and d2 are the degrees of isomorphisms between distinct representatives of the three computable equivalence classes, then each di<d0d1d2. The resulting structure is an example of a structure that has a degree of categoricity, but not strongly.  相似文献   

2.
3.
4.
Let Fq be the finite field with q elements and let p=charFq. It was conjectured that for integers e2 and 1ape2, the polynomial Xq2+Xq22++Xqa2 is a permutation polynomial of Fqe if and only if (i) a=2 and q=2, or (ii) a=1 and gcd(q2,qe1)=1. In the present paper we confirm this conjecture.  相似文献   

5.
6.
7.
We consider four classes of polynomials over the fields Fq3, q=ph, p>3, f1(x)=xq2+q1+Axq2q+1+Bx, f2(x)=xq2+q1+Axq3q2+q+Bx, f3(x)=xq2+q1+Axq2Bx, f4(x)=xq2+q1+AxqBx, where A,BFq. We find sufficient conditions on the pairs (A,B) for which these polynomials permute Fq3 and we give lower bounds on the number of such pairs.  相似文献   

8.
We study ground states of two-component Bose–Einstein condensates (BEC) with trapping potentials in R2, where the intraspecies interaction (?a1,?a2) and the interspecies interaction ?β are both attractive, i.e, a1, a2 and β are all positive. The existence and non-existence of ground states are classified completely by investigating equivalently the associated L2-critical constraint variational problem. The uniqueness and symmetry-breaking of ground states are also analyzed under different types of trapping potentials as ββ?=a?+(a??a1)(a??a2), where 0<ai<a?:=6w622 (i=1,2) is fixed and w is the unique positive solution of Δw?w+w3=0 in R2. The semi-trivial limit behavior of ground states is tackled in the companion paper [12].  相似文献   

9.
Let F2m be a finite field of cardinality 2m, R=F2m[u]u4=F2m+uF2m+u2F2m+u3F2m (u4=0) which is a finite chain ring, and n is an odd positive integer. For any δ,αF2m×, an explicit representation for the dual code of any (δ+αu2)-constacyclic code over R of length 2n is given. And some dual codes of (1+u2)-constacyclic codes over R of length 14 are constructed. For the case of δ=1, all distinct self-dual (1+αu2)-constacyclic codes over R of length 2n are determined.  相似文献   

10.
11.
12.
《Discrete Mathematics》2020,343(10):112010
Let Knr;λ1,λ2 be the r-partite multigraph in which each part has size n, where two vertices in the same part or different parts are joined by exactly λ1 edges or λ2 edges, respectively. It is proved that there exists a maximal set of t edge-disjoint Hamilton cycles in Knr;λ1,λ2 for λ2nr+34tmin{λ2n2(r1)2,λ1(n1)+λ2n(r1)2}, the upper bound being best possible. The results proved make use of the method of amalgamations.  相似文献   

13.
14.
15.
In the papers (Benoumhani 1996;1997), Benoumhani defined two polynomials Fm,n,1(x) and Fm,n,2(x). Then, he defined Am(n,k) and Bm(n,k) to be the polynomials satisfying Fm,n,1(x)=k=0nAm(n,k)xn?k(x+1)k and Fm,n,1(x)=k=0nBm(n,k)xn?k(x+1)k. In this paper, we give a combinatorial interpretation of the coefficients of Am+1(n,k) and prove a symmetry of the coefficients, i.e., [ms]Am+1(n,k)=[mn?s]Am+1(n,n?k). We give a combinatorial interpretation of Bm+1(n,k) and prove that Bm+1(n,n?1) is a polynomial in m with non-negative integer coefficients. We also prove that if n6 then all coefficients of Bm+1(n,n?2) except the coefficient of mn?1 are non-negative integers. For all n, the coefficient of mn?1 in Bm+1(n,n?2) is ?(n?1), and when n5 some other coefficients of Bm+1(n,n?2) are also negative.  相似文献   

16.
17.
《Discrete Mathematics》2022,345(10):113000
Let F2n be a finite field with 2n elements and fc_(x)=c0x2m(2k+1)+c1x2m+k+1+c2x2m+2k+c3x2k+1F2n[x], where n, m and k are positive integers with n=2m and gcd?(m,k)=e. In this paper, motivated by a recent work of Li, Xiong and Zeng (Li et al. (2021) [12]), we further study the boomerang uniformity of fc_(x) by using similar ideas and carrying out particular techniques in solving equations over finite fields. As a consequence, we generalize Li, Xiong and Zeng's result from the case of m being odd and e=1 to that of both m/e and k/e being odd.  相似文献   

18.
We study elliptic surfaces corresponding to an equation of the specific type y2=x3+f(t)x, defined over the finite field Fq for a prime power q3mod4. It is shown that if s4=f(t) defines a curve that is maximal over Fq2 then the rank of the group of sections defined over Fq on the elliptic surface is determined in terms of elementary properties of the rational function f(t). Similar results are shown for elliptic surfaces given by y2=x3+g(t) using prime powers q5mod6 and curves s6=g(t). Finally, for each of the forms used here, existence of curves with the property that they are maximal over Fq2 is discussed, as well as various examples.  相似文献   

19.
Very recently, Tu et al. presented a sufficient condition on (a1,a2,a3), see Theorem 1.1, such that f(x)=x32m+a1x2m+1+1+a2x2m+2+a3x3 is a class of permutation polynomials over F2n with n=2m and m odd. In this present paper, we prove that the sufficient condition is also necessary.  相似文献   

20.
We consider subordinators Xα=(Xα(t))t0 in the domain of attraction at 0 of a stable subordinator (Sα(t))t0 (where α(0,1)); thus, with the property that Π¯α, the tail function of the canonical measure of Xα, is regularly varying of index ?α(?1,0) as x0. We also analyse the boundary case, α=0, when Π¯α is slowly varying at 0. When α(0,1), we show that (tΠ¯α(Xα(t)))?1 converges in distribution, as t0, to the random variable (Sα(1))α. This latter random variable, as a function of α, converges in distribution as α0 to the inverse of an exponential random variable. We prove these convergences, also generalised to functional versions (convergence in D[0,1]), and to trimmed versions, whereby a fixed number of its largest jumps up to a specified time are subtracted from the process. The α=0 case produces convergence to an extremal process constructed from ordered jumps of a Cauchy subordinator. Our results generalise random walk and stable process results of Darling, Cressie, Kasahara, Kotani and Watanabe.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号