LMM:A Fixed-Point Linear Mapping Based Approximate Multiplier for IoT

The development of IoT(Internet of Things)calls for circuit designs with energy and area efficiency for edge devices.Approximate computing which trades unnecessary computation precision for hardware cost savings is a promising direction for error-tolerant applications.Multipliers,as frequently invoked basic modules which consume non-trivial hardware costs,have been introduced approximation to achieve distinct energy and area savings for data-intensive applications.In this paper,we propose a fixed-point approximate multiplier that employs a linear mapping technique,which enables the configurability of approximation levels and the unbiasedness of computation errors.We then introduce a dynamic truncation method into the proposed multiplier design to cover a wider and more fine-grained configuration range of approximation for more flexible hardware cost savings.In addition,a novel normalization module is proposed for the required shifting operations,which balances the occupied area and the critical path delay compared with normal shifters.The introduced errors of our proposed design are analyzed and expressed by formulas which are validated by experimental results.Experimental evaluations show that compared with accurate multipliers,our proposed approximate multiplier design provides maximum area and power savings up to 49.70%and 66.39%respectively with acceptable computation errors.

Quasi-canonicalization for linear homogeneous nonholonomic systems

For conservative linear homogeneous nonholonomic systems, there exists a cotangent bundle with the symplectic structure dπμ∧ dξμ, in which the motion equations of the system can be written into the form of the canonical equations by the set of quasi-coordinates πμand quasi-momenta ξμ. The key to construct this cotangent bundle is to define a set of suitable quasi-coordinates πμby a first-order linear mapping, so that the reduced configuration space of the system is a Riemann space with no torsion. The Hamilton–Jacobi method for linear homogeneous nonholonomic systems is studied as an application of the quasi-canonicalization. The Hamilton–Jacobi method can be applied not only to Chaplygin nonholonomic systems, but also to non-Chaplygin nonholonomic systems. Two examples are given to illustrate the effectiveness of the quasi-canonicalization and the Hamilton–Jacobi method.

Discontinuous bifurcation and coexistence of attractors in a piecewise linear map with a gap

Coexistence of attractors with striking characteristics is observed in this work, where a stable period-5 attractor coexists successively with chaotic band-ll, period-6, chaotic band-12 and band-6 attractors. They are induced by dif- ferent mechanisms due to the interaction between the discontinuity and the non-invertibility. A characteristic boundary collision bifurcation, is observed. The critical conditions are obtained both analytically and numerically.

Noise destroys the coexistence of periodic orbits of a piecewise linear map

The effects of Gaussian white noise and Gaussian colored noise on the periodic orbits of period-5（P-5） and period-6（P-6） in their coexisting domain of a piecewise linear map are investigated numerically.The probability densities of some orbits are calculated.When the noise intensity is D = 0.0001,only the orbits of P-5 exist,and the coexisting phenomenon is destroyed.On the other hand,the self-correlation time τ of the colored noise also affects the coexisting phenomenon.When τc〈τ〈τc,only the orbits of P-5 appear,and the stability of the orbits of P-5 is enhanced.However,when τ〉τc（τc and τc are critical values）,only the orbits of P-6 exist,and the stability of the P-6 orbits is enhanced greatly.When τ〈τc,the orbits of P-5 and P-6 coexist,but the stability of the P-5 orbits is enhanced and that of P-6 is weakened with τ increasing.

Composition Operators with Linear Fractional Symbols on Vector-Valued Bergman Spaces

Let φ and ψ be linear fractional self\|maps of the unit disk D and X a separable Hilbert space. In this paper we completely characterize the weak compactness of the product operators of a composition operation C φ with another one's adjoint C * ψ on the vector\|valued Bergman space B 1(X) for forms C φC * ψ and C * ψC φ.

Solution of Nonlinear Advection-Diffusion Equations via Linear Fractional Map Type Nonlinear QCA

Linear fractional map type (LFMT) nonlinear QCA (NLQCA), one of the simplest reversible NLQCA is studied analytically as well as numerically. Linear advection equation or Time Dependent Schrödinger Equation (TDSE) is obtained from the continuum limit of linear QCA. Similarly it is found that some nonlinear advection-diffusion equations including inviscid Burgers equation and porous-medium equation are obtained from LFMT NLQCA.

Galois linear maps and their construction

The condition of an algebra to be a Hopf algebra or a Hopf(co)quasigroup can be determined by the properties of Galois linear maps.For a bialgebra H,if it is unital and associative as an algebra and counital coassociative as a coalgebra,then the Galois linear maps T1 and T2 can be defined.For such a bialgebra H,it is a Hopf algebra if and only if T1 is bijective.Moreover,T1^-1 is a right H-module map and a left H-comodule map(similar to T2).On the other hand,for a unital algebra(no need to be associative),and a counital coassociative coalgebra A,if the coproduct and counit are both algebra morphisms,then the sufficient and necessary condition of A to be a Hopf quasigroup is that T1 is bijective,and T1^-1 is left compatible with ΔT1-11^r and right compatible with mT1-1^l at the same time(The properties are similar to T2).Furthermore,as a corollary,the quasigroups case is also considered.

Linear Maps Preserving Idempotency of Products of Matrices on Upper Triangular Matrix Algebras

Let Tn be the algebra of all n × n complex upper triangular matrices. We give the concrete forms of linear injective maps on Tn which preserve the nonzero idempotency of either products of two matrices or triple Jordan products of two matrices.

Admissibility Conditions for Symbolic Sequences in Dynamics of Digital Filter with Two's Complement Arithmetic

In this paper, we discuss a class of piecewise linear hyperbolic maps on the 2-torus. These maps arise in the second-order digital fdter with two＇ s complement arithmetic. By introducing codings underlying the map operations, we give some admissibility conditions for symbolic sequences and find some periodic properties of these symbolic sequences. Then we use these conditions to check the admissibility of periodic symbol sequences.

Symbolic dynamics of Belykh-type maps

The symbolic dynamics of a Belykh-type map （a two-dimensional discon- tinuous piecewise linear map） is investigated. The admissibility condition for symbol sequences named the pruning front conjecture is proved under a hyperbolicity condition. Using this result, a symbolic dynamics model of the map is constructed according to its pruning front and primary pruned region. Moreover, the boundary of the parameter region in which the map is chaotic of a horseshoe type is given.

A Gorni-Zampieri Pair of a Homogeneous Polynomial Map

In this paper, we improve the algorithm and rewrite the function make- Pairing for computing a Gorni-Zampieri pair of a homogeneous polynomial map. As an application, some counterexamples to PLDP （dependence problem for power lin- car maps） are obtained, including one in the lowest dimension （n = 48） in all suchcounterexamples one has found up to now.

A Perturbing Scheme of Digital Chaos

With finite computation precision, digital chaos will lose chaotic characteristic. An efficient perturbance-based algorithm perturbing chaos variable algorithm(PCV) was proposed, which can be regarded as a remedy to digital chaos. After being perturbed, digital chaos systems are able to generate pseudo random sequences with perfect statistical properties and can be used as key stream generators in cryptogram.

The Inherent Law of the Unpredictability of Financial Asset Price Fluctuations: Multistability and Chaos

This paper aims at understanding the price dynamics generated by the interaction of traders relying on heterogeneous expectations in an asset pricing model.In the present work the authors analyze a financial market populated by five types of boundedly rational speculators-two types of fundamentalists,two types of chartists and trend followers which submit buying/selling orders according to different trading rules.The authors formulate a stock market model represented as a 2 dimensional piecewise linear discontinuous map.The proposed contribution to the existing financial literature is two aspects.First,the authors perform study of the model involving a 2 dimensional piecewise linear discontinuous map through a combination of qualitative and quantitative methods.The authors focus on the existence conditions of chaos and the multi-stability regions in parameter plane.Related border collision bifurcation curves and basins of multi-attractors are also given.The authors find that chaos or quasi-period exists only in the case of fixed point being a saddle(regular or flip)and that the coexistence of multiple attractors may exist when the fixed point is an attractor,but it is common for spiral and flip fixed points.

Biderivations of Hom-Lie Algebras and Superalgebras

On Hom-Lie algebras and superalgebras,we introduce the notions of biderivations and linear commuting maps,and compute them for some typical Hom-Lie algebras and superalgebras,including the q-deformed W(2,2)algebra,the q-deformed Witt algebra and superalgebra.

Similarity-Invariant Subspaces and Similarity-Preserving Linear Maps

In this paper, the similarity-invariant subspaces of B(H), which is tile Banach algebra of all bounded linear operators on a separable infinite-dimensional Hilbert space H, are completely characterized and the representations of bounded linear maps on B(H) which preserve similarity in both directions are given.

Inverse-preserving Linear Maps Between Spaces of Matrices over Fields

Suppose F is a field different from F2, the field with two elements. Let Mn（F） and Sn（F） be the space of n × n full matrices and the space of n ×n symmetric matrices over F, respectively. For any G1, G2 ∈ {Sn（F）, Mn（F）}, we say that a linear map f from G1 to G2 is inverse-preserving if f（X）^-1 = f（X^-1） for every invertible X ∈ G1. Let L （G1, G2） denote the set of all inverse-preserving linear maps from G1 to G2. In this paper the sets .L（Sn（F）,Mn（F））, L（Sn（F）,Sn（F））, L （Mn（F）,Mn（F）） and L（Mn （F）, Sn （F）） are characterized.

On Representations Associated with Completely n-Positive Linear Maps on Pro-C^＊-Algebras

It is shown that an n × n matrix of continuous linear maps from a pro-C^＊-algebra A to L（H）, which verifies the condition of complete positivity, is of the form [V^＊TijФ（·）V]^n i,where Ф is a representation of A on a Hilbert space K, V is a bounded linear operator from H to K, and j=1,[Tij]^n i,j=1 is a positive element in the C^＊-algebra of all n×n matrices over the commutant of Ф（A） in L（K）. This generalizes a result of C. Y.Suen in Proc. Amer. Math. Soc., 112（3）, 1991, 709-712. Also, a covariant version of this construction is given.

New Developments on Operator Reverse AM-GM Inequality for Positive Linear Maps

In this research article,we shall give some reverse Arithmetic-Geometric mean inequalities for unital positive linear maps on Hilbert space operators under some different conditions.Our results are sharper and more precise as compared to some recent published results.Moreover,we shall present refinements of the Lin conjecture.

A NEW SIMPLE 2-D PIECEWISE LINEAR MAP

A new simple piecewise linear map of the plane is presented and analyzed, then a detailed study of its dynamical behaviour is described, along with some other dynamical phenomena, especially fixed points and their stability, observation of a new chaotic attractors obtained via border collision bifurcation. An important resuk about coexisting chaotic attractors is also numerically studied and discussed.

Linear Biseparating Maps between Vector-valued Little Lipschitz Function Spaces

In this paper we provide a complete description of linear biseparating maps between spaces lip0（X^a, E） of Banach-valued little Lipschitz functions vanishing at infinity on locally com-pact HSlder metric spaces X^a=（X,dx^a） with 0〈a〈1.Namely, it is proved that any linear bijection T ： lip0（X^a,E）→lip0（Y^a,F）satisfying that ｜｜Tf（y）｜｜F｜｜Tg（y）｜｜F= 0 for all y ∈ Y if and only if ｜｜f（x）｜｜E｜｜g（x）｜｜E=0 for all x E X, is a weighted composition operator of the form Tf（y） = h（y）（f（φ（y）））, where φ is a homeomorphism from Y onto X and h is a map from Y into the set of all linear bijections from E onto F. Moreover, T is continuous if and only if h（y） is continuous for all y ∈ Y. In this case, φ becomes a locally Lipschitz homeomorphism and h a locally Lipschitz map from Y^a into the space of all continuous linear bijections from E onto F with the metric induced by the operator canonical norm. This enables us to study the automatic continuity of T and the existence of discontinuous linear biseparating maps.