Universal tilings and universal (0,1)-matrices

A periodic regular tiling of the plane by black and white squares is k-universal if it contains all possible k × k blocks of black and white tiles. There is a 4 × 4 periodic tiling that is 2-universal; this paper looks for the smallest 3-universal tiling and obtains a 64 × 32 periodic tiling that is 3-universal.Related to this is the following: a (0,1)-matrix is k-universal if every possible k × k (0,1)-matrix occurs as a submatrix. It is proved that, for k even, there is a k2^k/2 matrix that is k-universal and, for k odd, there is a (3k + 1)2^(k−3)/2 by (3k − 1)2^k−3/2 matrix that is k-universal.     

On a new family of complete G 2-holonomy Riemannian metrics on S 3 × ℝ4

Studying a system of first-order nonlinear ordinary differential equations for the functions determining a deformation of the standard conic metric over S ³ × S ³, we prove the existence of a one-parameter family of complete G ₂-holonomy Riemannian metrics on S ³ × ?⁴.     

A polarographic study of methionine complexes of cadmium in mixed solvents

Methionine complexes of cadmium in 25 and 50 per cent aqueous mixtures of ethyl and methyl alcohol and dioxan have been studied. The half-wave potentials measured in both the alcohols were the same and the reduction was reversible. Three complex species withβ ₁=1·0×10⁴,β ₂=1·1×10⁷ andβ ₃=1·2×10⁹ were found in 25 per cent alcohol while four complexes withβ ₁=3·0×10⁴,β ₂=4·3×10⁷,β ₃=4·0×10⁹ andβ ₄=1·6×10¹¹ were observed in 50 per cent solutions. In the case of dioxan, the reduction was quasi-reversible (k _s=1·0×10^?3 cm sec^?1) in 25 per cent and irreversible (k _s=2·0×10^?4 cm sec^?1) in 50 per cent solutions. The stability constants, evaluated using the formal potentials, wereβ ₁=7·0×10³,β ₂-3·9×10⁵;β ₂=3·9×10⁸ andβ ₄=3·4×10¹⁰ in 25 per cent dioxan andβ ₁=1·5×10⁴,β ₂=3·4×10⁷.β ₃=7·5×10⁹ andβ ₄=9·0×10¹¹ in 50 per cent solutions.     

Four Classes of Surfaces with Constant Mean Curvature in S 3 × R and H 3 × R

Deforming rotation surfaces with constant mean curvature in S ³ and H ³ to S ³ × R and H ³ × R respectvely, we give four classes of surfaces with mean curvature vector of constant length in S ³ × R and H ³ × R. We have complete minimal surfaces in S ³ × R and H ³ × R. Also we obtain minimal 2-tori in S ³ × S ¹, some of which are embedded.     

On multi-transitivity with respect to a vector

A topological dynamical system(X,f)is said to be multi-transitive if for every n∈N the system(Xn,f×f2××fn)is transitive.We introduce the concept of multi-transitivity with respect to a vector and show that multi-transitivity can be characterized by the hitting time sets of open sets,answering a question proposed by Kwietniak and Oprocha(2012).We also show that multi-transitive systems are Li-Yorke chaotic.     

On the fast solution of a linear system arising in numerical conformal mapping

One step of the Newton method for the discretized Theodorsen equation in conformal mapping requires the solution of a certain 2N×2N system. Application of the Gaussian algorithm costs O(N³) arithmetic operations (a.o.). We present an algorithm which reduces the problem to the solution of three N×N linear Toeplitz systems. These systems can be solved in O(N log²N) a.o. This is also the amount of work required by the whole algorithm.     

Simple product colorings

If A is a set colored with m colors, and B is colored with n colors, the coloring of A × B obtained by coloring (a, b) with the pair (color of a, color of b) will be called an m × n simple product coloring (SPC) of A × B. SPC's of Cartesian products of three or more sets are defined analogously. It is shown that there are 2 × 2, and 2 × 2 × 2 SPC's of $\text{Q}$² and $\text{Q}$³ which forbid the distance one; that there is no 2^k SPC of $\text{Q}$^k forbidding the distance one, for k > 3; and that there is no 2 × 2 SPC of $\text{Q}$ × $\text{Q}$(√15), and thus none of $\text{R}$², forbidding the distance 1.     

Stabilization of 4-manifolds

The complex surface X obtained by 8 points blown up on CP2 and Barlow’s surface Y are homeomorphic,but not diffeomorphic.Using the Gromov-Witten invariant Ruan showed that the stabilized manifolds X×S2and Y×S2are not deformation equivalent.In this note,we show that the stabilized manifolds X×S1and Y×S1are diffeomorphic and non-deformation equivalent in cosymplectic sense.     

Free involutions on S 2 × S 3

In this paper, we classify smooth 5-manifolds with fundamental group isomorphic to ${\mathbb{Z}/2}$ and universal cover diffeomorphic to S ² × S ³. This gives a classification of smooth free involutions on S ² × S ³ up to conjugation.     

Existence of global L∞ solutions to a generalized n × n hyperbolic system of LeRoux type

In this article, we give the existence of global L^∞ bounded entropy solutions to the Cauchy problem of a generalized n × n hyperbolic system of LeRoux type. The main difficulty lies in establishing some compactness estimates of the viscosity solutions because the system has been generalized from 2 × 2 to n × n and more linearly degenerate characteristic fields emerged, and the emergence of singularity in the region {v₁=0} is another difficulty. We obtain the existence of the global weak solutions using the compensated compactness method coupled with the construction of entropy-entropy flux and BV estimates on viscous solutions.     

The entropy condition and the admissibility of shocks

The author proposed (Trans. Amer. Math. Soc.199 (1974), 89–112) the extended entropy condition (E) and solved the Riemann problem for general 2 × 2 conservation laws. The Riemann problem for 3 × 3 gas dynamics equations was treated by the author (J. Differential Equations18 (1975), 218–231). In this paper we justify condition (E) by the viscosity method in the spirit of Gelfand [Uspehi Mat. Nauk14 (1959), 87–158]. We show that a shock satisfies condition (E) if and only if the shock is admissible, that is, it is the limit of progressive wave solutions of the associated viscosity equations. For the “genuinely nonlinear” 2 × 2 conservation laws, Conley and Smoller [Comm. Pure Appl. Math.23 (1970), 867–884] proved that a shock satisfies Lax's shock inequalities [cf. Comm. Pure Appl. Math.14 (1957), 537–566] if and only if it is admissible. In this paper, we consider systems that are not necessarily genuinely nonlinear.     

Projective Congruence in M3(Fq

(3 × 3) matrices are here classified up to the relation of projective congruence. This is then applied to obtain the classification up to isomorphism of a certain class of finite rings of characteristic p. These rings arise naturally in the recent determination of all rings of order p ⁿ (n ≤ 5) by B. Corbas and the author, and the work here completes that study.     

Estimates of solutions of a general initial-boundary-value problem for the linear nonstationary system of Navier-Stokes equations in a half-space

In the half-spaceX ₃>0 one considers the initial-boundary-value problem for the Stokes system in which the boundary conditions are given by means of an arbitrary matricial differential operator of size 3×4. One proves that, under certain restrictions on this operator, the solution satisfies coercive estimates in the norms of W_ρ ^2?,?.     

Full-rank block LDL ? decomposition and the inverses of n×n block matrices

Full-rank block LDL ^? decomposition of a Hermitian n×n block matrix A is examined, where the iterative procedure evaluating the sub-matrices appearing in L and D is provided. This factorization is used to evaluate the inverse and Moore-Penrose inverse of a Hermitian n×n block matrix. The method for the calculation of the Moore-Penrose inverse of an arbitrary 2×2 block matrix is also provided. Therefore, matrix products A ^? A and AA ^? and the corresponding full-rank block LDL ^? factorizations are observed. Also, a simple explicit formulae calculating the solution vector components of the normal system of equations is stated, where the LDL ^? decomposition of the system matrix is done.     

New construction of complex manifold via conifold transition

For a generic anti-canonical hypersurface in each smooth toric Fano 4-fold with rank 2 Picard group, we prove there exist three isolated rational curves in it. Moreover, for all these 4-folds except one, the contractions of generic anti-canonical hypersurfaces along the three rational curves can be deformed to smooth threefolds which is diffeomorphic to connected sums of S3 ×S3 . In this manner, we obtain complex structures with trivial canonical bundles on some connected sums of S3 × S3 . This construction is an analogue of that made by Friedman [On threefolds with trivial canonical bundle. In: Complex Geometry and Lie Theory, volume 53 of Proc. Sympos. Pure Math., Amer. Math. Soc., Providence, RI, 1991, 103-134], Lu and Tian [Complex structures on connected sums of S3 × S3 . In: Manifolds and Geometry, Pisa, 1993, 284-293] who used only quintics in P4 .     

From the Icosahedron to Natural Triangulations of??P 2 and S 2��S 2

We present two constructions in this paper: (a) a 10-vertex triangulation $\mathbb{C}P^{2}_{10}$ of the complex projective plane ?P ² as a subcomplex of the join of the standard sphere ( $S^{2}_{4}$ ) and the standard real projective plane ( $\mathbb{R}P^{2}_{6}$ , the decahedron), its automorphism group is A ₄; (b) a 12-vertex triangulation (S ²×S ²)₁₂ of S ²×S ² with automorphism group 2S ₅, the Schur double cover of the symmetric group S ₅. It is obtained by generalized bistellar moves from a simplicial subdivision of the standard cell structure of S ²×S ². Both constructions have surprising and intimate relationships with the icosahedron. It is well known that ?P ² has S ²×S ² as a two-fold branched cover; we construct the triangulation $\mathbb{C}P^{2}_{10}$ of ?P ² by presenting a simplicial realization of this covering map S ²×S ²???P ². The domain of this simplicial map is a simplicial subdivision of the standard cell structure of S ²×S ², different from the triangulation alluded to in (b). This gives a new proof that Kühnel??s $\mathbb{C}P^{2}_{9}$ triangulates ?P ². It is also shown that $\mathbb{C}P^{2}_{10}$ and (S ²×S ²)₁₂ induce the standard piecewise linear structure on ?P ² and S ²×S ² respectively.     

Counterexamples to isosystolic inequalities

We explore M. Gromov's counterexamples to systolic inequalities. Does the manifoldS ² ×S ² admit metrics of arbitrarily small volume such that every noncontractible surface inside it has at least unit area? This question is still open, but the answer is affirmative for its analogue in the case ofS ⁿ ×S ⁿ ,n ≥ 3. Our point of departure is M. Gromov's metric onS ¹ ×S ³, and more general examples, due to C. Pittet, of metrics onS ¹ ×S ⁿ with ‘voluminous’ homology. We take the metric product of these metrics with a sphereS ^n?1 of a suitable volume, and perform surgery to obtain the desired metrics onS ⁿ ×S ⁿ .     

Einige weitere Resultate in Analogie zu einem Gleichverteilungssatz von Koksma

Continuing former investigations by the authors (see the references) the present paper contains metric results on the distribution modulo 1 of the powers of special kinds of real matricesA, namely of (2×2)- and (3×3)-triangle matrices, symmetric (2×2)-matrices and so-called “cosymmetric” (2×2)-matrices (i. e. matrices, symmetric with respect to the secondary diagonal). For almost all such matricesA (in the sense of the Lebesgue measure in ?³ resp. ?⁶) possessing no eigenvalue of modulus smaller than 1 the inequality $$D(N) \leqslant C(A, \varepsilon ) N^{ - 1/2} (\log N)^{d + 3/2 + \varepsilon } (\varepsilon > 0)$$ is proved as an estimate for the discrepancy of the sequence (A ^s(n) ) where (s(n)) _n ^=1/∞ is an arbitrary fixed strictly increasing sequence of positive integers andd is the dimension of the appropriate space ? ^d (d=3 or 6).     

Global properties of tensor rank

The dependence of tensor rank on the underlying ring of scalars is considered. It is shown that the integers are, in a certain sense, the worst scalars. A ring of scalars can be improved by adjoining algebraic elements but not by adjoining indeterminates. The real closed fields are the best scalars among ordered rings, and the algebraically closed fields are best among all rings. Let B(R^m×n×p) be the maximum tensor rank of any m×n×p array of elements from the ring R. A generalization of Gaussian elimination shows that B(R^n×n×n)?$\text{3}\text{4}$n² for most useful rings R. For every R, B(R^m×n×p)?mnp/(m+n+p), and slightly stronger lower bounds are proven for R a field.     

Forbidden submatrices

We consider a m × n (0, 1)-matrix A, no repeated columns, which has no k × l sumatrix F. We may deduce bounds on n, polynomial in m, depending on F. The best general bound is O(m^2k−1). We improve this and provide best possible bounds for k × 1 F's and certain k × 2 F's. In the case that all columns of F are the same, good bounds are obtained which are best possible for l = 2 and some other cases. Good bounds for 1 × l F's are provided, namely n ⩽ (l−1)m + 1, which are shown to be best possible for F = [1010...10]. The paper finishes with a study of the 14 different 3 × 2 possibilities for F, solving all but 3.