arXiv subjects
Publications and source records attributed to Qiang Wang.
Permutation polynomials have been a subject of study for a long time and have applications in many areas of science and engineering. However, only a small number of specific classes of permutation polynomials are described in the literature so far. In this paper we present a number of permutation trinomials over finite fields, which are of different forms.
PET provides in vivo molecular and functional imaging capability that is crucial to studying the interaction of plant with changing environment at the whole-plant level. We have developed a dedicated plant PET imager that features high spatial resolution, housed in a fully controlled environment provided by a plant growth chamber (PGC). The system currently contains two types of detector modules: 84 microPET R4 block detectors with 2.2 mm crystals to provide a large detecting area; and 32 Inveon block detectors with 1.5 mm crystals to provide higher spatial resolution. Outputs of the four microPET block detectors in a modular housing are concatenated by a custom printed circuit board to match the output characteristics of an Inveon detector. All the detectors are read out by QuickSilver electronics. The detector modules are configured to full rings with a 15 cm diameter trans-axial field of view (FOV) for dynamic tomographic imaging of small plants. Potentially, the Inveon detectors can be reconfigured to quarter-rings to get a 25 cm FOV using step-and-shoot motion. The imager contains 2 linear stages to position detectors at different heights for multi-bed scanning, and 2 rotation stages to collect coincidence events from all angles. The PET system has been built and integrated into the PGC. The system has a typical energy resolution of 15% for Inveon blocks and 24% for R4 blocks; timing resolution of 1.8 ns; and sensitivity of 1.3%,1.4%,3.0% measured at center of FOV, 5 cm off to R4 half-ring and 5 cm off to Inveon half-ring, respectively(with a 350-650 KeV energy and 3.1 ns timing window). System spatial resolution is similar to that of commercial microPET sytems, with 1.25 mm rod sources in the micro-Derenzo phantom resolved using ML-EM algorithm. Preliminary imaging experiments using different plants labeled with 11C-CO2 produced high-quality dynamic PET images.
We study the compositional inverses of some general classes of permutation polynomials over finite fields. We show that we can write these inverses in terms of the inverses of two other polynomials bijecting subspaces of the finite field, where one of these is a linearized polynomial. In some cases we are able to explicitly obtain these inverses, thus obtaining the compositional inverse of the permutation in question. In addition we show how to compute a linearized polynomial inducing the inverse map over subspaces on which a prescribed linearized polynomial induces a bijection. We also obtain the explicit compositional inverses of two classes of permutation polynomials generalizing those whose compositional inverses were recently obtained in [22] and [24], respectively.
We investigate theoretically the effects of intrinsic spin-relaxation on the spin-dependent transport through a single-molecule magnet (SMM), which is weakly coupled to ferromagnetic leads. The tunnel magnetoresistance (TMR) is obtained by means of the rate-equation approach including not only the sequential but also the cotunneling processes. It is shown that the TMR is strongly suppressed by the fast spin-relaxation in the sequential region and can vary from a large positive to slight negative value in the cotunneling region. Moreover, with an external magnetic field along the easy-axis of SMM, a large negative TMR is found when the relaxation strength increases. Finally, in the high bias voltage limit the TMR for the negative bias is slightly larger than its characteristic value of the sequential region, however it can become negative for the positive bias caused by the fast spin-relaxation.
In this note, we give the explicit formula for the number of multisubsets of a finite abelian group $G$ with any given size such that the sum is equal to a given element $g\in G$. This also gives the number of partitions of $g$ into a given number of parts over a finite abelian group. An inclusion-exclusion formula for the number of multisubsets of a subset of $G$ with a given size and a given sum is also obtained.
Symmetry is at the heart of coding theory. Codes with symmetry, especially cyclic codes, play an essential role in both theory and practical applications of classical error-correcting codes. Here we examine symmetry properties for codeword stabilized (CWS) quantum codes, which is the most general framework for constructing quantum error-correcting codes known to date. A CWS code Q can be represented by a self-dual additive code S and a classical code C, i.,e., Q=(S,C), however this representation is in general not unique. We show that for any CWS code Q with certain permutation symmetry, one can always find a self-dual additive code S with the same permutation symmetry as Q such that Q=(S,C). As many good CWS codes have been found by starting from a chosen S, this ensures that when trying to find CWS codes with certain permutation symmetry, the choice of S with the same symmetry will suffice. A key step for this result is a new canonical representation for CWS codes, which is given in terms of a unique decomposition as union stabilizer codes. For CWS codes, so far mainly the standard form (G,C) has been considered, where G is a graph state. We analyze the symmetry of the corresponding graph of G, which in general cannot possess the same permutation symmetry as Q. We show that it is indeed the case for the toric code on a square lattice with translational symmetry, even if its encoding graph can be chosen to be translational invariant.
The self- and mutual-avoiding walk used in conventional lattice models for polymeric systems requires that all lattice sites, polymer segments, and solvent molecules (unoccupied lattice sites) have the same volume. This incorrectly accounts for the solvent entropy (i.e., size ratio between polymer segments and solvent molecules), and also limits the coarse-graining capability of such models, where the invariant degree of polymerization controlling the system fluctuations is too small (thus exaggerating the system fluctuations) compared to that in most experiments. Here we show how to properly account for the solvent entropy in the recently proposed lattice models with multiple occupancy of lattice sites [Q. Wang, Soft Matter 5, 4564 (2009)], and present a quantitative coarse-graining strategy that ensures both the solvent entropy and the fluctuations in the original systems are properly accounted for using such lattice models. Although proposed based on homogeneous polymer solutions, our strategy is equally applicable to inhomogeneous systems such as polymer brushes immersed in a small-molecule solvent.
We provide upper bounds for the cardinality of the value set of a polynomial map in several variables over a finite field. These bounds generalize earlier bounds for univariate polynomials.
We use cyclotomy to design new classes of permutation polynomials over finite fields. This allows us to generate many classes of permutation polynomials in an algorithmic way. Many of them are permutation polynomials of large indices.
We theoretically investigate quantum transport through single-molecule magnet (SMM) junctions with ferromagnetic and normal-metal leads in the sequential regime. The current obtained by means of the rate-equation gives rise to the tunneling anisotropic magnetoresistance (TAMR), which varies with the angle between the magnetization direction of ferromagnetic lead and the easy axis of SMM. The angular dependence of TAMR can serve as a probe to determine experimentally the easy axis of SMM. Moreover, it is demonstrated that both the magnitude and sign of TAMR are tunable by the bias voltage, suggesting a promising TAMR based spintronic molecule-device.
In this paper we find exact formulas for the numbers of partitions and compositions of an element into $m$ parts over a finite field, i.e. we find the number of nonzero solutions of the equation $x_1+x_2+...+x_m=z$ over a finite field when the order does not matter and when it does, respectively. We also give an application of our results in the study of polynomials of prescribed ranges over finite fields.
We study thermoelectric transport through double quantum dots system with spin-dependent interdot coupling and ferromagnetic electrodes by means of the non-equilibrium Green function in the linear response regime. It is found that the thermoelectric coefficients are strongly dependent on the splitting of interdot coupling, the relative magnetic configurations and the spin polarization of leads. In particular, the thermoelectric efficiency can achieve considerable value in parallel configuration when the effective interdot coupling and tunnel coupling between QDs and the leads for spin-down electrons are small. Moreover, the thermoelectric efficiency increases with the intradot Coulomb interactions increasing and can reach very high value at an appropriate temperature. In the presence of the magnetic field, the spin accumulation in leads strongly suppresses the thermoelectric efficiency and a pure spin thermopower can be obtained.
We theoretically study the spin-polarized transport through a single-molecule magnet, which is weakly coupled to ferromagnetic leads, by means of the rate-equation approach. We consider both the ferromagnetic and antiferromagnetic exchange-couplings between the molecular magnet and transported electron-spin in the nonlinear tunneling regime. For the ferromagnetic exchangecoupling, spin current exhibits step- and basin-like behaviors in the parallel and antiparallel configurations respectively. An interesting observation is that the polarization reversal of spin-current can be realized and manipulated by the variation of bias voltage in the case of antiferromagnetic exchange-coupling with antiparallel lead-configuration, which may be useful in the development of spintronic devices, while the bias voltage can only affect the magnitude of spin-polarization in the ferromagnetic coupling.
Using fast off-lattice Monte Carlo simulations with experimentally accessible fluctuations, we report the first systematic study unambiguously quantifying the shift of the order-disorder transition (ODT) $χ^*$ of symmetric diblock copolymers from the mean-field prediction $χ^*_{\rm MF}$. Our simulations are performed in a canonical ensemble with variable box lengths to eliminate the restriction of periodic boundary conditions on the lamellar period. Exactly the same model system (Hamiltonian) is used in both our simulations and mean-field theory; the ODT shift is therefore due to the fluctuations/correlations neglected by the latter. While $χ^* / χ^*_{\rm MF} - 1 \propto \bar{\mathcal{N}}^{-k}$ is found with $\bar{\mathcal{N}}$ denoting the invariant degree of polymerization, $k$ decreases around the $\bar{\mathcal{N}}$-value corresponding to the close packing of polymer segments as hard spheres, indicating the short-range correlation effects.
Let $q = p^s$ be a power of a prime number $p$ and let $\mathbb{F}_q$ be the finite field with $q$ elements. In this paper we obtain the explicit factorization of the cyclotomic polynomial $Φ_{2^nr}$ over $\mathbb{F}_q$ where both $r \geq 3$ and $q$ are odd, $\gcd(q,r) = 1$, and $n\in \mathbb{N}$. Previously, only the special cases when $r = 1,\ 3,\ 5$ had been achieved. For this we make the assumption that the explicit factorization of $Φ_r$ over $\mathbb{F}_q$ is given to us as a known. Let $n = p_1^{e_1}p_2^{e_2}... p_s^{e_s}$ be the factorization of $n \in \mathbb{N}$ into powers of distinct primes $p_i,\ 1\leq i \leq s$. In the case that the orders of $q$ modulo all these prime powers $p_i^{e_i}$ are pairwise coprime we show how to obtain the explicit factors of $Φ_{n}$ from the factors of each $Φ_{p_i^{e_i}}$. We also demonstrate how to obtain the factorization of $Φ_{mn}$ from the factorization of $Φ_n$ when $q$ is a primitive root modulo $m$ and $\gcd(m,n) = \gcd(ϕ(m),\ord_n(q)) = 1$. Here $ϕ$ is the Euler's totient function, and $\ord_n(q)$ denotes the multiplicative order of $q$ modulo $n$. Moreover, we present the construction of a new class of irreducible polynomials over $\mathbb{F}_q$ and generalize a result due to Varshamov (1984) \cite{Varshamov}.
The purpose of Green Communications is to reduce the energy consumption of the communication system as much as possible without compromising the quality of service (QoS) for users. An effective approach for Green Wireless Communications is On-Demand strategy, which scales power consumption with the volume and location of user demand. Applying the On-Demand Communications model, we propose a novel scheme -- Wireless Resource Trading, which characterizes the trading relationship among different wireless resources for a given number of performance metrics. According to wireless resource trading relationship, different wireless resources can be consumed for the same set of performance metrics. Therefore, to minimize the energy consumption for given performance metrics, we can trade the other type of wireless resources for the energy resource under the demanded performance metrics. Based on the wireless resource trading relationship, we derive the optimal energy-bandwidth and energy-time wireless resource trading relationship for green wireless communications. We also develop an adaptive trading strategy by using different bandwidths or different delays for different transmission distances with available bandwidths and acceptable delay bounds in wireless networks. Our conducted simulations show that the energy consumption of wireless networks can be significantly reduced with our proposed wireless resources trading scheme.
We show that, for any integer $\ell$ with $q-\sqrt{p} -1 \leq \ell < q-3$ where $q=p^n$ and $p>9$, there exists a multiset $M$ satisfying that $0\in M$ has the highest multiplicity $\ell$ and $\sum_{b\in M} b =0$ such that every polynomial over finite fields $\fq$ with the prescribed range $M$ has degree greater than $\ell$. This implies that Conjecture 5.1. in \cite{gac} is false over finite field $\fq$ for $p > 9$ and $k:=q-\ell -1 \geq 3$.
We study the explicit factorization of $2^n r$-th cyclotomic polynomials over finite field $\mathbb{F}_q$ where $q, r$ are odd with $(r, q) =1$. We show that all irreducible factors of $2^n r$-th cyclotomic polynomials can be obtained easily from irreducible factors of cyclotomic polynomials of small orders. In particular, we obtain the explicit factorization of $2^n 5$-th cyclotomic polynomials over finite fields and construct several classes of irreducible polynomials of degree $2^{n-2}$ with fewer than 5 terms. The reciprocals of these irreducible polynomials are irreducible polynomials of the form $x^{2^{n-2}} + g(x)$ such that the degree of $g(x)$ is small ($\leq 4$), which could have potential applications as mentioned by Gao, Howell, and Panario in \cite{GaoHowellPanario}.