New inequalities for q-ary constant-weight codes

Using double counting, we prove Delsarte inequalities for \(q\) -ary codes and their improvements. Applying the same technique to \(q\) -ary constant-weight codes, we obtain new inequalities for \(q\) -ary constant-weight codes.     

The k-error linear complexity distribution for 2^n-periodic binary sequences

The linear complexity and the \(k\) -error linear complexity of a sequence have been used as important security measures for key stream sequence strength in linear feedback shift register design. By using the sieve method of combinatorics, we investigate the \(k\) -error linear complexity distribution of \(2^n\) -periodic binary sequences in this paper based on Games–Chan algorithm. First, for \(k=2,3\) , the complete counting functions for the \(k\) -error linear complexity of \(2^n\) -periodic binary sequences (with linear complexity less than \(2^n\) ) are characterized. Second, for \(k=3,4\) , the complete counting functions for the \(k\) -error linear complexity of \(2^n\) -periodic binary sequences with linear complexity \(2^n\) are presented. Third, as a consequence of these results, the counting functions for the number of \(2^n\) -periodic binary sequences with the \(k\) -error linear complexity for \(k = 2\) and \(3\) are obtained.     

Prime graphs of finite groups with a small number of triangles

The prime graph \(\Delta (G)\) of a finite group \(G\) is a graph whose vertices are the primes which divide the degrees of some irreducible complex characters of \(G\) and two distinct primes \(p\) and \(q\) are joined by an edge if the product \(pq\) divides some character degree of \(G\) . In this paper, we determine the upper bounds for the numbers of vertices of the prime graphs of finite groups which possess a small number of triangles. In some cases, we study the structure of such finite groups and their prime graphs in detail.     

Proper circulant weighing matrices of weight p^2

A circulant weighing matrix \(CW(v,n)\) is a circulant matrix \(M\) of order \(v\) with \(0,\pm 1\) entries such that \(MM^T=nI_v\) . In this paper, we study proper circulant matrices with \(n=p^2\) where \(p\) is an odd prime divisor of \(v\) . For \(p\ge 5\) , it turns out that to search for such circulant matrices leads us to two group ring equations and by studying these two equations, we manage to prove that no proper \(CW(pw,p^2)\) exists when \(p\equiv 3\pmod {4}\) or \(p=5\) .     

On an extension of the Frobenius^{\prime } theorem about p-nilpotency of a finite group

Suppose that \(G\) is a finite group and \(H\) is a subgroup of \(G\) . \(H\) is said to be \(s\) -quasinormally embedded in \(G\) if for each prime \(p\) dividing the order of \(H\) , a Sylow \(p\) -subgroup of \(H\) is also a Sylow \(p\) -subgroup of some \(s\) -quasinormal subgroup of \(G\) . We fix in every non-cyclic Sylow subgroup \(P\) of \(G\) some subgroup \(D\) satisfying \(1<|D|<|P|\) and study the \(p\) -nilpotency of \(G\) under the assumption that every subgroup \(H\) of \(P\) with \(|H|=|D|\) is \(s\) -quasinormally embedded in \(G\) . Some recent results and the Frobenius \(^{\prime }\) theorem are generalized.     

Some totally geodesic submanifolds of the nonlinear Grassmannian of a compact symmetric space

Let \(M\) and \(N\) be two connected smooth manifolds, where \(M\) is compact and oriented and \(N\) is Riemannian. Let \(\mathcal {E}\) be the Fréchet manifold of all embeddings of \(M\) in \(N\) , endowed with the canonical weak Riemannian metric. Let \(\sim \) be the equivalence relation on \(\mathcal {E}\) defined by \(f\sim g\) if and only if \(f=g\circ \phi \) for some orientation preserving diffeomorphism \(\phi \) of \(M\) . The Fréchet manifold \(\mathcal {S}= \mathcal {E}/_{\sim }\) of equivalence classes, which may be thought of as the set of submanifolds of \(N\) diffeomorphic to \(M\) and is called the nonlinear Grassmannian (or Chow manifold) of \(N\) of type \(M\) , inherits from \( \mathcal {E}\) a weak Riemannian structure. We consider the following particular case: \(N\) is a compact irreducible symmetric space and \(M\) is a reflective submanifold of \(N\) (that is, a connected component of the set of fixed points of an involutive isometry of \( N\) ). Let \(\mathcal {C}\) be the set of submanifolds of \(N\) which are congruent to \(M\) . We prove that the natural inclusion of \(\mathcal {C}\) in \(\mathcal {S}\) is totally geodesic.     

Endomorphism rings of bimodules

Let \(M\) be an \(R\) - \(R\) -bimodule over a semi-prime right and left Goldie ring \(R\) . We investigate how non-singularity conditions on \(M_R\) are related to such conditions on \(_RM\) . In particular, we say an \(R\) - \(R\) -bimodule \(M\) such that \(_RM\) and \(M_R\) are non-singular has the right essentiality property if \(IM_R\) is essential in \(M_R\) for all essential right ideals \(I\) of \(R\) , and investigate several questions related to this property.     

The V-filtration for tame unit F-crystals

Let \(X\) be a smooth variety over an algebraically closed field of characteristic \(p > 0, Z\) a smooth divisor, and \(j: U=X {\setminus } Z \rightarrow X\) the natural inclusion. We introduce in an axiomatic way the notion of a \(V\) -filtration on unit \(F\) -crystals and prove such axioms determine a unique filtration. It is shown that if \(\mathcal M \) is a tame unit \(F\) -crystal on \(U\) , then such a \(V\) -filtration along \(Z\) exists on \(j_*\mathcal M \) . The degree zero component of the associated graded module is proven to be the (unipotent) nearby cycles functor of Grothendieck and Deligne under the Emerton–Kisin Riemann–Hilbert correspondence. A few applications to \(\mathbb A ^1\) and gluing are then discussed.     

Finiteness of non-parabolic ends on submanifolds in spheres

We study a complete noncompact submanifold \(M^n\) in a sphere \(\mathbb {S}^{n+p}\) . We prove that the dimension of the space of \(L^2\) harmonic \(1\) -forms on \(M\) is finite and there are finitely many non-parabolic ends on \(M\) if the total curvature of \(M\) is finite and \(n\ge 3\) . This result is an improvement of Fu–Xu theorem on submanifolds in spheres and a generalized version of Cavalcante, Mirandola and Vitorio’s result on submanifolds in Hadamard manifolds.     

On monoids, 2-firs,and semifirs

Several authors have studied the question of when the monoid ring \(DM\) of a monoid \(M\) over a ring \(D\) is a right and/or left fir (free ideal ring), a semifir, or a \(2\) -fir (definitions recalled in §1). It is known that for \(M\) nontrivial, a necessary condition for any of these properties to hold is that \(D\) be a division ring. Under that assumption, necessary and sufficient conditions on \(M\) are known for \(DM\) to be a right or left fir, and various conditions on \(M\) have been proved necessary or sufficient for \(DM\) to be a \(2\) -fir or semifir. A sufficient condition for \(DM\) to be a semifir is that \(M\) be a direct limit of monoids which are free products of free monoids and free groups. Warren Dicks has conjectured that this is also necessary. However F. Cedó has given an example of a monoid \(M\) which is not such a direct limit, but satisfies all the known necessary conditions for \(DM\) to be a semifir. It is an open question whether for this \(M,\) the rings \(DM\) are semifirs. We note here some reformulations of the known necessary conditions for a monoid ring \(DM\) to be a \(2\) -fir or a semifir, motivate Cedó’s construction and a variant thereof, and recover Cedó’s results for both constructions. Any homomorphism from a monoid \(M\) into \(\mathbb {Z}\) induces a \(\mathbb {Z}\) -grading on \(DM,\) and we show that for the two monoids just mentioned, the rings \(DM\) are “homogeneous semifirs” with respect to all such nontrivial \(\mathbb {Z}\) -gradings; i.e., have (roughly) the property that every finitely generated homogeneous one-sided ideal is free of unique rank. If \(M\) is a monoid such that \(DM\) is an \(n\) -fir, and \(N\) a “well-behaved” submonoid of \(M,\) we prove some properties of the ring \(DN.\) Using these, we show that for \(M\) a monoid such that \(DM\) is a \(2\) -fir, mutual commutativity is an equivalence relation on nonidentity elements of \(M,\) and each equivalence class, together with the identity element, is a directed union of infinite cyclic groups or of infinite cyclic monoids. Several open questions are noted.     

The M-principal graph of a commutative ring

Let \(R\) be a commutative ring and \(M\) be an \(R\) -module. In this paper, we introduce the \(M\) -principal graph of \(R\) , denoted by \(M-PG(R)\) . It is the graph whose vertex set is \(R\backslash \{0\}\) , and two distinct vertices \(x\) and \(y\) are adjacent if and only if \(xM=yM\) . In the special case that \(M=R, M-PG(R)\) is denoted by \(PG(R)\) . The basic properties and possible structures of these two graphs are studied. Also, some relations between \(PG(R)\) and \(M-PG(R)\) are established.     

SFT-stability and Krull dimension in power series rings over an almost pseudo-valuation domain

Let \(R\) be an APVD with maximal ideal \(M\) . We show that the power series ring \(R[[x_1,\ldots ,x_n]]\) is an SFT-ring if and only if the integral closure of \(R\) is an SFT-ring if and only if ( \(R\) is an SFT-ring and \(M\) is a Noether strongly primary ideal of \((M:M)\) ). We deduce that if \(R\) is an \(m\) -dimensional APVD that is a residually *-domain, then dim \(R[[x_1,\ldots ,x_n]]\,=\,nm+1\) or \(nm+n\) .     

Isomorphic Steiner symmetrization of p-convex sets

In this paper we show that given a \(p\) -convex set \(K \subset \mathbb{R }^n\) , there exist \(5n\) Steiner symmetrizations that transform it into an isomorphic Euclidean ball. That is, if \(|K| = |D_n| = \kappa _n\) , we may symmetrize it, using \(5n\) Steiner symmetrizations, into a set \(K'\) such that \(c_p D_n \subset K' \subset C_p D_n\) , where \(c_p\) and \(C_p\) are constants dependent on \(p\) only.     

Fully inert subgroups of free Abelian groups

A subgroup \(H\) of an Abelian group \(G\) is called fully inert if \((\phi H + H)/H\) is finite for every \(\phi \in \mathrm{End}(G)\) . Fully inert subgroups of free Abelian groups are characterized. It is proved that \(H\) is fully inert in the free group \(G\) if and only if it is commensurable with \(n G\) for some \(n \ge 0\) , that is, \((H + nG)/H\) and \((H + nG)/nG\) are both finite. From this fact we derive a more structural characterization of fully inert subgroups \(H\) of free groups \(G\) , in terms of the Ulm–Kaplansky invariants of \(G/H\) and the Hill–Megibben invariants of the exact sequence \(0 \rightarrow H \rightarrow G \rightarrow G/H \rightarrow 0\) .     

A sufficient condition for zero entropy

We prove that a diffeomorphism \(f\) defined on a compact manifold has zero topological entropy if there are \(d\in {\mathbb {N}}\) and \(K>0\) such that \(\Vert Dg^{n_x}(x)\Vert \le Kn^d_x\) for every diffeomorphism \(g\) that is \(C^1\) close to \(f\) and every periodic point \(x\) of least period \(n_x\) of \(g\) .     

On the non-existence of maximal difference matrices of deficiency 1

A \(k\times u\lambda \) matrix \(M=[d_{ij}]\) with entries from a group \(U\) of order \(u\) is called a \((u,k,\lambda )\) -difference matrix over \(U\) if the list of quotients \(d_{i\ell }{d_{j\ell }}^{-1}, 1 \le \ell \le u\lambda ,\) contains each element of \(U\) exactly \(\lambda \) times for all \(i\ne j.\) Jungnickel has shown that \(k \le u\lambda \) and it is conjectured that the equality holds only if \(U\) is a \(p\) -group for a prime \(p.\) On the other hand, Winterhof has shown that some known results on the non-existence of \((u,u\lambda ,\lambda )\) -difference matrices are extended to \((u,u\lambda -1,\lambda )\) -difference matrices. This fact suggests us that there is a close connection between these two cases. In this article we show that any \((u,u\lambda -1,\lambda )\) -difference matrix over an abelian \(p\) -group can be extended to a \((u,u\lambda ,\lambda )\) -difference matrix.     

Stationary and invariant densities and disintegration kernels

Let \(G\) be a locally compact topological group, acting measurably on some Borel spaces \(S\) and \(T\) , and consider some jointly stationary random measures \(\xi \) on \(S\times T\) and \(\eta \) on \(S\) such that \(\xi (\cdot \times T)\ll \eta \) a.s. Then there exists a stationary random kernel \(\zeta \) from \(S\) to \(T\) such that \(\xi =\eta \otimes \zeta \) a.s. This follows from the existence of an invariant kernel \(\varphi \) from \(S\times {\mathcal {M}}_{S\times T}\times {\mathcal {M}}_S\) to \(T\) such that \(\mu =\nu \otimes \varphi (\cdot ,\mu ,\nu )\) whenever \(\mu (\cdot \times T)\ll \nu \) . Also included are some related results on stationary integration, absolute continuity, and ergodic decomposition.     

Composition operators acting on Besov spaces on the real line

We study the composition operator \(T_f(g):= f\circ g\) on Besov spaces \(B_{{p},{q}}^{s}(\mathbb{R })\) . In case \(1 < p< +\infty ,\, 0< q \le +\infty \) and \(s>1+ (1/p)\) , we will prove that the operator \(T_f\) maps \(B_{{p},{q}}^{s}(\mathbb{R })\) to itself if, and only if, \(f(0)=0\) and \(f\) belongs locally to \(B_{{p},{q}}^{s}(\mathbb{R })\) . For the case \(p=q\) , i.e., in case of Slobodeckij spaces, we can extend our results from the real line to \(\mathbb{R }^n\) .     

Intrinsically p-biharmonic maps

For a compact Riemannian manifold \(N\) , a domain \(\Omega \subset \mathbb {R}^m\) and for \(p\in (1, \infty )\) , we introduce an intrinsic version \(E_p\) of the \(p\) -biharmonic energy functional for maps \(u : \Omega \rightarrow N\) . This requires finding a definition for the intrinsic Hessian of maps \(u : \Omega \rightarrow N\) whose first derivatives are merely \(p\) -integrable. We prove, by means of the direct method, existence of minimizers of \(E_p\) within the corresponding intrinsic Sobolev space, and we derive a monotonicity formula. Finally, we also consider more general functionals defined in terms of polyconvex functions.