We find that the squeezed two-mode number state is just a two-variable Hermite polynomial excitation of thetwo-mode squeezed vacuum state (THPES).We find that the Wigner function of THPES and its marginal distribution...We find that the squeezed two-mode number state is just a two-variable Hermite polynomial excitation of thetwo-mode squeezed vacuum state (THPES).We find that the Wigner function of THPES and its marginal distributionsare just related to two-variable Hermite polynomials (or Laguerre polynomials) and that the tomogram of THPES canbe expressed by one-mode Hermite polynomial.展开更多
Let f(z) be a transcendental meromorphic function in the complex plane and a ≠0 be a constant, for any positive integer m, n, k, satisfy m ≥ nk+n+2, ψ= f^m +a(f^(κ))^n has infinitely many zeros. The corre...Let f(z) be a transcendental meromorphic function in the complex plane and a ≠0 be a constant, for any positive integer m, n, k, satisfy m ≥ nk+n+2, ψ= f^m +a(f^(κ))^n has infinitely many zeros. The corresponding normal criterion also is proved.展开更多
An approach based on multi-scale ehirplet sparse signal decomposition is proposed to separate the malti-component polynomial phase signals, and estimate their instantaneous frequencies. In this paper, we have generate...An approach based on multi-scale ehirplet sparse signal decomposition is proposed to separate the malti-component polynomial phase signals, and estimate their instantaneous frequencies. In this paper, we have generated a family of multi-scale chirplet functions which provide good local correlations of chirps over shorter time interval. At every decomposition stage, we build the so-called family of chirplets and our idea is to use a structured algorithm which exploits information in the family to chain chirplets together adaptively as to form the polyncmial phase signal component whose correlation with the current residue signal is largest. Simultaueously, the polynomial instantaneous frequency is estimated by connecting the linear frequency of the chirplet functions adopted in the current separation. Simulation experiment demonstrated that this method can separate the camponents of the multi-component polynamial phase signals effectively even in the low signal-to-noise ratio condition, and estimate its instantaneous frequency accurately.展开更多
Linear recurring sequences over finite fields play an important role in coding theory and cryptography. It is known that subfield subcodes of linear codes yield some good codes. In this paper, we study linear recurrin...Linear recurring sequences over finite fields play an important role in coding theory and cryptography. It is known that subfield subcodes of linear codes yield some good codes. In this paper, we study linear recurring sequences and subfield subcodes. Let Mqm(f(x)) denote the set of all linear recurring sequences over Fqm with characteristic polynomial f(x) over Fqm . Denote the restriction of Mqm(f(x)) to sequences over Fq and the set after applying trace function to each sequence in Mqm(f(x)) by Mqm(f(x)) | Fq and Tr( Mqm(f(x))), respectively. It is shown that these two sets are both complete sets of linear recurring sequences over Fq with some characteristic polynomials over Fq. In this paper, we firstly determine the characteristic polynomials for these two sets. Then, using these results, we determine the generator polynomials of subfield subcodes and trace codes of cyclic codes over Fqm .展开更多
This paper presents a construction of infinite classes of binary and p-ary hyperbent functions of polynomial trace form,based on finding a zero of a Kloosterman sum.
Some techniques using linear algebra was introduced by Faugore in F4 to speed up the reduction process during Grobner basis computations. These techniques can also be used in fast implementations of F5 and some other ...Some techniques using linear algebra was introduced by Faugore in F4 to speed up the reduction process during Grobner basis computations. These techniques can also be used in fast implementations of F5 and some other signature-based Grobner basis algorithms. When these techniques are applied, a very important step is constructing matrices from critical pairs and existing polynomials by the Symbolic Preprocessing function (given in F4). Since multiplications of monomials and polynomials are involved in the Symbolic Preprocessing function, this step can be very costly when the number of involved polynomials/monomials is huge. In this paper, multiplications of monomials and polynomials for a Boolean polynomial ring are investigated and a specific method of implementing the Symbolic Preprocessing function over Boolean polynomial rings is reported. Many examples have been tested by using this method, and the experimental data shows that the new method is very efficient.展开更多
Kostka functions K_(λ,μ)~±(t), indexed by r-partitions λ and μ of n, are a generalization of Kostka polynomials K_(λ,μ)(t) indexed by partitions λ,μ of n. It is known that Kostka polynomials have an inter...Kostka functions K_(λ,μ)~±(t), indexed by r-partitions λ and μ of n, are a generalization of Kostka polynomials K_(λ,μ)(t) indexed by partitions λ,μ of n. It is known that Kostka polynomials have an interpretation in terms of Lusztig's partition function. Finkelberg and Ionov(2016) defined alternate functions K_(λ,μ)(t) by using an analogue of Lusztig's partition function, and showed that K_(λ,μ)(t) ∈Z≥0[t] for generic μ by making use of a coherent realization. They conjectured that K_(λ,μ)(t) coincide with K_(λ,μ)^-(t). In this paper, we show that their conjecture holds. We also discuss the multi-variable version, namely, r-variable Kostka functions K_(λ,μ)~±(t_1,…,t_r).展开更多
This paper gives a theoretical analysis for the algorithms to compute functional decomposition for multivariate polynomials based on differentiation and homogenization which were proposed by Ye, Dai, and Lam (1999) ...This paper gives a theoretical analysis for the algorithms to compute functional decomposition for multivariate polynomials based on differentiation and homogenization which were proposed by Ye, Dai, and Lam (1999) and were developed by Faugere, Perret (2006, 2008, 2009). The authors show that a degree proper functional decomposition for a set of randomly decomposable quartic homoge- nous polynomials can be computed using the algorithm with high probability. This solves a conjecture proposed by Ye, Dal, and Lam (1999). The authors also propose a conjecture which asserts that the decomposition for a set of polynomials can be computed from that of its homogenization and show that the conjecture is valid with high probability for quartic polynomials. Finally, the authors prove that the right decomposition factors for a set of polynomials can be computed from its right decomposition factor space.展开更多
This paper presents an infeasible-interior-point algorithm for aclass of nonmonotone complementarity problems, and analyses its convergence and computational complexity. The results indicate that the proposed algorith...This paper presents an infeasible-interior-point algorithm for aclass of nonmonotone complementarity problems, and analyses its convergence and computational complexity. The results indicate that the proposed algorithm is a polynomial-time one.展开更多
基金National Natural Science Foundation of China under Grant Nos.10775097,10874174 and 10647133the Natural Science Foundation of Jiangxi Province under Grant Nos.2007GQS1906 and 2007GZS1871the Research Foundation of the Education Department of Jiangxi Province under Grant No.[2007]22
文摘We find that the squeezed two-mode number state is just a two-variable Hermite polynomial excitation of thetwo-mode squeezed vacuum state (THPES).We find that the Wigner function of THPES and its marginal distributionsare just related to two-variable Hermite polynomials (or Laguerre polynomials) and that the tomogram of THPES canbe expressed by one-mode Hermite polynomial.
基金Supported by the NSF of China(10771121)Supported by the "Yumiao" Project of Guangdong Province(LYM08097)
文摘Let f(z) be a transcendental meromorphic function in the complex plane and a ≠0 be a constant, for any positive integer m, n, k, satisfy m ≥ nk+n+2, ψ= f^m +a(f^(κ))^n has infinitely many zeros. The corresponding normal criterion also is proved.
基金supported by the National Science Foundation of China(No.50875078)
文摘An approach based on multi-scale ehirplet sparse signal decomposition is proposed to separate the malti-component polynomial phase signals, and estimate their instantaneous frequencies. In this paper, we have generated a family of multi-scale chirplet functions which provide good local correlations of chirps over shorter time interval. At every decomposition stage, we build the so-called family of chirplets and our idea is to use a structured algorithm which exploits information in the family to chain chirplets together adaptively as to form the polyncmial phase signal component whose correlation with the current residue signal is largest. Simultaueously, the polynomial instantaneous frequency is estimated by connecting the linear frequency of the chirplet functions adopted in the current separation. Simulation experiment demonstrated that this method can separate the camponents of the multi-component polynamial phase signals effectively even in the low signal-to-noise ratio condition, and estimate its instantaneous frequency accurately.
基金supported by National Key Basic Research Program of China(973 Program)(Grant No.2013CB834204)National Natural Science Foundation of China(Grant Nos.61171082 and 10990011)
文摘Linear recurring sequences over finite fields play an important role in coding theory and cryptography. It is known that subfield subcodes of linear codes yield some good codes. In this paper, we study linear recurring sequences and subfield subcodes. Let Mqm(f(x)) denote the set of all linear recurring sequences over Fqm with characteristic polynomial f(x) over Fqm . Denote the restriction of Mqm(f(x)) to sequences over Fq and the set after applying trace function to each sequence in Mqm(f(x)) by Mqm(f(x)) | Fq and Tr( Mqm(f(x))), respectively. It is shown that these two sets are both complete sets of linear recurring sequences over Fq with some characteristic polynomials over Fq. In this paper, we firstly determine the characteristic polynomials for these two sets. Then, using these results, we determine the generator polynomials of subfield subcodes and trace codes of cyclic codes over Fqm .
基金supported by National Natural Science Foundation of China (Grant Nos. 10971250 and 10990011)
文摘This paper presents a construction of infinite classes of binary and p-ary hyperbent functions of polynomial trace form,based on finding a zero of a Kloosterman sum.
基金supported by the National Key Basic Research Program of China under Grant Nos.2013CB834203 and 2011CB302400the National Nature Science Foundation of China under Grant Nos.11301523,11371356,61121062+1 种基金the Strategic Priority Research Program of the Chinese Academy of Sciences under Grant No.XDA06010701IEE’s Research Project on Cryptography under Grant Nos.Y3Z0013102,Y3Z0018102,and Y4Z0061A02
文摘Some techniques using linear algebra was introduced by Faugore in F4 to speed up the reduction process during Grobner basis computations. These techniques can also be used in fast implementations of F5 and some other signature-based Grobner basis algorithms. When these techniques are applied, a very important step is constructing matrices from critical pairs and existing polynomials by the Symbolic Preprocessing function (given in F4). Since multiplications of monomials and polynomials are involved in the Symbolic Preprocessing function, this step can be very costly when the number of involved polynomials/monomials is huge. In this paper, multiplications of monomials and polynomials for a Boolean polynomial ring are investigated and a specific method of implementing the Symbolic Preprocessing function over Boolean polynomial rings is reported. Many examples have been tested by using this method, and the experimental data shows that the new method is very efficient.
文摘Kostka functions K_(λ,μ)~±(t), indexed by r-partitions λ and μ of n, are a generalization of Kostka polynomials K_(λ,μ)(t) indexed by partitions λ,μ of n. It is known that Kostka polynomials have an interpretation in terms of Lusztig's partition function. Finkelberg and Ionov(2016) defined alternate functions K_(λ,μ)(t) by using an analogue of Lusztig's partition function, and showed that K_(λ,μ)(t) ∈Z≥0[t] for generic μ by making use of a coherent realization. They conjectured that K_(λ,μ)(t) coincide with K_(λ,μ)^-(t). In this paper, we show that their conjecture holds. We also discuss the multi-variable version, namely, r-variable Kostka functions K_(λ,μ)~±(t_1,…,t_r).
基金partially supported by a National Key Basic Research Project of China under Grant No. 2011CB302400by a Grant from NSFC with Nos 60821002 and 10901156
文摘This paper gives a theoretical analysis for the algorithms to compute functional decomposition for multivariate polynomials based on differentiation and homogenization which were proposed by Ye, Dai, and Lam (1999) and were developed by Faugere, Perret (2006, 2008, 2009). The authors show that a degree proper functional decomposition for a set of randomly decomposable quartic homoge- nous polynomials can be computed using the algorithm with high probability. This solves a conjecture proposed by Ye, Dal, and Lam (1999). The authors also propose a conjecture which asserts that the decomposition for a set of polynomials can be computed from that of its homogenization and show that the conjecture is valid with high probability for quartic polynomials. Finally, the authors prove that the right decomposition factors for a set of polynomials can be computed from its right decomposition factor space.
基金This work was supported by the National Natural Science Foundation of China (Grant No. 19971065) .
文摘This paper presents an infeasible-interior-point algorithm for aclass of nonmonotone complementarity problems, and analyses its convergence and computational complexity. The results indicate that the proposed algorithm is a polynomial-time one.