On the Limits of Depth Reduction at Depth 3 Over Small Finite Fields

Recently, Gupta et.al. [GKKS2013] proved that over Q any $n^{O(1)}$-variate and $n$-degree polynomial in VP can also be computed by a depth three $\Sigma\Pi\Sigma$ circuit of size $2^{O(\sqrt{n}\log^{3/2}n)}$. Over fixed-size finite fields, Grigoriev and Karpinski proved that any $\Sigma\Pi\Sigma$ circuit that computes $Det_n$ (or $Perm_n$) must be of size $2^{\Omega(n)}$ [GK1998]. In this paper, we prove that over fixed-size finite fields, any $\Sigma\Pi\Sigma$ circuit for computing the iterated matrix multiplication polynomial of $n$ generic matrices of size $n\times n$, must be of size $2^{\Omega(n\log n)}$. The importance of this result is that over fixed-size fields there is no depth reduction technique that can be used to compute all the $n^{O(1)}$-variate and $n$-degree polynomials in VP by depth 3 circuits of size $2^{o(n\log n)}$. The result [GK1998] can only rule out such a possibility for depth 3 circuits of size $2^{o(n)}$. We also give an example of an explicit polynomial ($NW_{n,\epsilon}(X)$) in VNP (not known to be in VP), for which any $\Sigma\Pi\Sigma$ circuit computing it (over fixed-size fields) must be of size $2^{\Omega(n\log n)}$. The polynomial we consider is constructed from the combinatorial design. An interesting feature of this result is that we get the first examples of two polynomials (one in VP and one in VNP) such that they have provably stronger circuit size lower bounds than Permanent in a reasonably strong model of computation. Next, we prove that any depth 4 $\Sigma\Pi^{[O(\sqrt{n})]}\Sigma\Pi^{[\sqrt{n}]}$ circuit computing $NW_{n,\epsilon}(X)$ (over any field) must be of size $2^{\Omega(\sqrt{n}\log n)}$. To the best of our knowledge, the polynomial $NW_{n,\epsilon}(X)$ is the first example of an explicit polynomial in VNP such that it requires $2^{\Omega(\sqrt{n}\log n)}$ size depth four circuits, but no known matching upper bound

Soliton Lattice and Single Soliton Solutions of the Associated Lam\'e and Lam\'e Potentials

We obtain the exact nontopological soliton lattice solutions of the Associated Lam\'e equation in different parameter regimes and compute the corresponding energy for each of these solutions. We show that in specific limits these solutions give rise to nontopological (pulse-like) single solitons, as well as to different types of topological (kink-like) single soliton solutions of the Associated Lam\'e equation. Following Manton, we also compute, as an illustration, the asymptotic interaction energy between these soliton solutions in one particular case. Finally, in specific limits, we deduce the soliton lattices, as well as the topological single soliton solutions of the Lam\'e equation, and also the sine-Gordon soliton solution.Comment: 23 pages, 5 figures. Submitted to J. Math. Phy

Tempering characteristics of a Cu-AI-Ag Alloy

ALUMINIUM- BRONZES , particularly those containing 10 or more of aluminium, have a great potential as future engineering materials. Extensive rescarch is being carried out at present for the development of aluminium - bronzes. Various steps for improving the mechanical properties of these alloys have been recently reviewed.1 One possib-ility is to utilise the effect of ternary elements on mechanical properties and heat treatability of aluminium - bronzes

Tempering Characteristics of A Cu-Al-Ag Alloys

Aluminium bronzes, particularly those containing 10% or more of aluminium, are a very promising system of alloys as future engineering materials. Extensive research is being carried out at present for the development of aluminium bronzes. Various steps for improving the mech-anical properties of these alloys have been recently revi-ewed. One possibility is to utilise the effect of ternary elements on mechanical properties and heat treatability or aluminium bronzes

Initial Softening in Some Aluminium Base Precipitation Hardening Alloys

It has been reported by previous workers that some extent of softening is observed before setting in of the usual hardening process when ageing is carried out on the AI-Cu- and AI-Mg precipitation hardening alloys. The possible reason for the initial softening has been sugg-ested as relief of thermal strain. Present work was undertaken to make systematic study of initial softening in certain Al-Cu and Al-Mg alloys. The phenomenon. of initial softening was studied as a funct-ion of solute concentration, quenching medium, and temperature of ageing. Hardness measurements were carried out to follow the process of softening and relief of thermal strain was studied by analysing X-ray line profile

Initial softening in some Aluminium base precipitation hardening Alloys

IT has been reported by previous workers1'2 that some extent of softening is observed before setting in of the usual hardening process when ageing is carried out on the Al-Cu and Al-Mg precipitation hardening alloys. The possible reason for the initial softening has been suggested as relief of thermal strain. No experimental evidence in support of this postulate has been reported so far

Global satellite triangulation and trilateration for the National Geodetic Satellite Program (solutions WN 12, 14 and 16)

A multi-year study and analysis of data from satellites launched specifically for geodetic purposes and from other satellites useful in geodetic studies was conducted. The program of work included theoretical studies and analysis for the geometric determination of station positions derived from photographic observations of both passive and active satellites and from range observations. The current status of data analysis, processing and results are examined

Domain Wall and Periodic Solutions of Coupled phi4 Models in an External Field

Coupled double well (phi4) one-dimensional potentials abound in both condensed matter physics and field theory. Here we provide an exhaustive set of exact periodic solutions of a coupled $\phi^4$ model in an external field in terms of elliptic functions (domain wall arrays) and obtain single domain wall solutions in specific limits. We also calculate the energy and interaction between solitons for various solutions. Both topological and nontopological (e.g. some pulse-like solutions in the presence of a conjugate field) domain walls are obtained. We relate some of these solutions to the recently observed magnetic domain walls in certain multiferroic materials and also in the field theory context wherever possible. Discrete analogs of these coupled models, relevant for structural transitions on a lattice, are also considered.Comment: 35 pages, no figures (J. Math. Phys. 2006