On the enumeration of finite Abelian and solvable groups

Let a(n) be the number of nonisomorphic abelian groups of order n. We obtain a short interval result for the local density of a(n). More generally, we get short interval version of results of Ivi? on the local density of prime independent multiplicative functions. Also we prove a short interval version of the theorem of Erdös and Szekeres on the summatory function of a(n) and the theorem of Greenberg and Newman on the enumeration of a certain type of finite solvable groups.     

Topology of dynamical systems in finite groups and number theory

We study and develop a very new object introduced by V.I. Arnold: a monad is a triple consisting of a finite set, a map from that finite set to itself and the monad graph which is the directed graph whose vertices are the elements of the finite set and whose arrows lead each vertex to its image (by the map). We consider the case in which the finite set entering in the monad definition is a finite group G and the map is the Frobenius map, for some k∈Z. We study the Frobenius dynamical system defined by the iteration of the monad fk, and also study the combinatorics and topology (i.e., the discrete invariants) of the monad graph. Our study provides useful information about several structures on the group associated to the monad graph. So, for example, several properties of the quadratic residues of finite commutative groups can be obtained in terms of the graph of the Frobenius monad .     

Set of involutions arising from an egglike inversive plane

To every egglike inversive plane there is associated a family of involutions of the point set of such that circles of are the fixed point sets of the involutions in . Korchmaros and Olanda characterized a family of involutions on a set of size n² + 1to be for an egglike inversive plane of order n by four conditions. In this paper, we give an alternative proof where the Galois space PG(3,n) in which is embedded is built up directly by using concepts and results on finite linear spaces.     

Graph colourings and solutions of systems of equations over finite fields

A congruence (p is a prime) is said to be strong homogeneous if it has the form

     

Asymptotic normality of finite Fourier transforms of stationary generalized processes

This paper indicates a mixing condition under which a net of Fourier transforms, of a stationary generalized process over an abelian locally compact group, has a limiting normal distribution.     

Results on the equivalence problem for finite groups

The equivalence problem for a finite nilpotent group has polynomial time complexity, even when the terms have parameters from the group. The same result holds for the dihedral groups D_n.Received August 24, 2002; accepted in final form August 5, 2004.     

Arithmetical properties of a sequence arising from an arctangent sum

The sequence {xn} defined by xn=(n+xn−1)/(1−nxn−1), with x₁=1, appeared in the context of some arctangent sums. We establish the fact that xn≠0 for n?4 and conjecture that xn is not an integer for n?5. This conjecture is given a combinatorial interpretation in terms of Stirling numbers via the elementary symmetric functions. The problem features linkage with a well-known conjecture on the existence of infinitely many primes of the form n²+1, as well as our conjecture that (1+¹²)(1+²²)?(1+n²) is not a square for n>3. We present an algorithm that verifies the latter for n?¹⁰³²⁰⁰.     

The eigenstructure of finite field trigonometric transforms

In this paper, we discuss the eigenstructure of finite field trigonometric transforms (FFTT). This transform family includes different types of cosine and sine transforms that correspond, in the finite field case, to the well known discrete cosine and sine transforms defined over the real numbers. More specifically, we determine the eigenvalues of the FFTT matrices and study their multiplicities. We propose procedures for constructing the associated eigenvectors. Applications of the developed theory to multiuser communication systems and error-correcting codes are also suggested.     

Abelian groups admitting a Fréchet-Urysohn pseudocompact topological group topology

We show that every Abelian group G with r₀(G)=|G|=|G|^ω admits a pseudocompact Hausdorff topological group topology T such that the space (G,T) is Fréchet-Urysohn. We also show that a bounded torsion Abelian group G of exponent n admits a pseudocompact Hausdorff topological group topology making G a Fréchet-Urysohn space if for every prime divisor p of n and every integer k≥0, the Ulm-Kaplansky invariant f_p,k of G satisfies (f_p,k)^ω=f_p,k provided that f_p,k is infinite and f_p,k>f_p,i for each i>k.Our approach is based on an appropriate dense embedding of a group G into a Σ-product of circle groups or finite cyclic groups.     

Fourier transforms of Schwartz functions on Chébli-Trimèche hypergroups

The Fourier transform for Schwartz spaces on Chébli-Trimèche hypergroups is studied, leading to results on approximation to the identity for functions and distributions on the half-line. In particular it is shown that the heat and Poisson kernels on the half-line form approximate units in various function spaces. A characterization of the convolution of a tempered distribution and a Schwartz function is also given.     

On the boundary integral equations for the crack opening displacement of flat cracks

The boundary integral equations for the crack opening displacement in acoustic and elastic scattering problems are discussed in the case of flat cracks by means of the Fourier analysis technique. The pseudo-differential nature of the hypersingular integral operators is shown and their symbols explicited. It is then proved that the variational problems assocaited with these BIE are well-posed in a Sobolev functional framework which is closely linked with the elastic energy. A decomposition of the vector integral equation in the elastic case into scalar integral equations is obtained as a by-product of the variational formulation.     

Multiple zeta functions and asymptotic structure of free Abelian groups of finite rank

We define the multiple zeta function of the free Abelian group Z^d as

ζ_Z^d(s₁,…,s_d)=∑_|Z^d:H|<∞α₁(H)^−s₁?α_d(H)^−s_d,     

An algebraic approach to discrete dilations. Application to discrete wavelet transforms

We investigate the connections between continuous and discrete wavelet transforms on the basis of algebraic arguments. The discrete approach is formulated abstractly in terms of the action of a semidirect product A×Γ on ℓ²(Γ), with Γ a lattice and A an abelian semigroup acting of Γ. We show that several such actions may be considered, and investigate those which may be written as deformations of the canonical one. The corresponding deformed dilations (the pseudodilations) turn out to be characterized by compatibility relations of a cohomological nature. The connection with multiresolution wavelet analysis is based on families of pseudodilations of a different type.     

A unified approach to the topological centre problem for certain Banach algebras arising in abstract harmonic analysis

Let be a locally compact group. Consider the Banach algebra , equipped with the first Arens multiplication, as well as the algebra LUC , the dual of the space of bounded left uniformly continuous functions on , whose product extends the convolution in the measure algebra M . We present (for the most interesting case of a non-compact group) completely different - in particular, direct - proofs and even obtain sharpened versions of the results, first proved by Lau-Losert in [9] and Lau in [8], that the topological centres of the latter algebras precisely are and M , respectively. The special interest of our new approach lies in the fact that it shows a fairly general pattern of solving the topological centre problem for various kinds of Banach algebras; in particular, it avoids the use of any measure theoretical techniques. At the same time, deriving both results in perfect parallelity, our method reveals the nature of their close relation.Received: 1 January 2002     

The convolution equation of Choquet and Deny on nilpotent groups

G. Choquet and J. Deny have characterized the positive solutions of the convolution equation *= of measures on locally compact abelian groups, for a given positive measure . By elementary methods, we extend their characterization to locally compact nilpotent groups which complements the various existing results on the equation, and we work out the solutions explicitly for the Heisenberg groups and some nilpotent matrix groups, by finding all the exponential functions on these groups.     

Sequences and filters of characters characterizing subgroups of compact Abelian groups

Let H be a countable subgroup of the metrizable compact Abelian group G and a (not necessarily continuous) character of H. Then there exists a sequence of (continuous) characters of G such that limn→∞χn(α)=f(α) for all α∈H and does not converge whenever α∈G?H. If one drops the countability and metrizability requirement one can obtain similar results by using filters of characters instead of sequences. Furthermore the introduced methods allow to answer questions of Dikranjan et al.     

Uniquely factorizable elements and solvability of finite groups

In a finite group G every element can be factorized in such a way that there is one factor for each prime divisor p of | G |, and the order of this factor is p^α for some integer α ≧ 0. We define g ∈G to be uniquely factorizable if it has just one such factorization (whose factors must be pairwise commuting). We consider the existence of uniquely factorizable elements and its relation to the solvability of the group. We prove that G is solvable if and only if the set of all uniquely factorizable elements of G is the Fitting subgroup of G. We also prove various sufficient conditions for the non-existence of uniquely factorizable elements in non-solvable groups. Received: 9 June 2005     

Lorentz transforms of the invariant Dirac algebra

The Dirac equation, as a 4×4-hyperbolic system on ³, possesses an invariant algebra of global pseudodifferential operators-in the sense that conjugation with the Dirac time propagator leaves the algebra invariatn (cf. [CX]. Chapter 10). In this paper we examine the relation between the two invariant algebras att=0 and att'=0 when (t,x) and (t',x') are coordinates of Minkowsky space related by a (proper) Lorentz transform. For vanishing electromagnetic potentials these algebras are transforms of each other by the implied change of dependent and independent variables. In the general case such a space-time transform will make the potentials time dependent, hence also the algebra dependent on the initial plane.     

Subelliptic operators on Lie groups: Variable coefficients

Let G be a Lie group with Lie algebra g and a _i,...,a _d and algebraic basic of g. Futher, if A _i=dL(a_i) are the corresponding generators of left translations by G on one of the usual function spaces over G, let% MathType!MTEF!2!1!+-% feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXafv3ySLgzGmvETj2BSbqefm0B1jxALjhiov2D% aebbfv3ySLgzGueE0jxyaibaiGc9yrFr0xXdbba91rFfpec8Eeeu0x% Xdbba9frFj0-OqFfea0dXdd9vqaq-JfrVkFHe9pgea0dXdar-Jb9hs% 0dXdbPYxe9vr0-vr0-vqpWqaaeaabiGaciaacaqabeaadaqaaqGaaO% qaamXvP5wqonvsaeHbfv3ySLgzaGqbciab-Heaijaab2dadaaeqbqa% aiaadogadaWgaaWcbaqedmvETj2BSbacgmGae4xSdegabeaakiaadg% eadaahaaWcbeqaaiab+f7aHbaaaeaacqGFXoqycaGG6aGaaiiFaiab% +f7aHjaacYhatuuDJXwAK1uy0HMmaeXbfv3ySLgzG0uy0HgiuD3BaG% Wbbiab9rMiekaaikdaaeqaniabggHiLdaaaa!5EC1!\[H{\rm{ = }}\sum\limits_{\alpha :|\alpha | \le 2} {c_\alpha A^\alpha } \] be a second-order differential operator with real bounded coefficients c . The operator is defined to be subelliptic if% MathType!MTEF!2!1!+-% feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXafv3ySLgzGmvETj2BSbqefm0B1jxALjhiov2D% aebbfv3ySLgzGueE0jxyaibaiGc9yrFr0xXdbba91rFfpec8Eeeu0x% Xdbba9frFj0-OqFfea0dXdd9vqaq-JfrVkFHe9pgea0dXdar-Jb9hs% 0dXdbPYxe9vr0-vr0-vqpWqaaeaabiGaciaacaqabeaadaqaaqGaaO% qaaiGacMgacaGGUbGaaiOzamXvP5wqonvsaeHbfv3ySLgzaGqbaKaz% aasacqWF7bWEcqWFTaqlkmaaqafabaGaam4yamaaBaaaleaarmWu51% MyVXgaiyWacqGFXoqyaeqaaaqaaiab+f7aHjaacQdacaGG8bGae4xS% deMaaiiFaiabg2da9iaaikdaaeqaniabggHiLdGccqWFOaakiuGacq% qFNbWzcqWFPaqkcqaH+oaEdaahaaWcbeqaamaaBaaameaacqGFXoqy% aeqaaaaakiaacUdacqqFNbWzcqGHiiIZcqqFhbWrcqqFSaalcqqFGa% aicqaH+oaEcqGHiiIZrqqtubsr4rNCHbachaGaeWxhHe6aaWbaaSqa% beaacqqFKbazcqqFNaWjcqaFaC-jaaGccaGGSaGaaiiFaiabe67a4j% aacYhacqGH9aqpjqgaGeGae8xFa0NccqGH+aGpcaaIWaGaaiOlaaaa% !7884!\[\inf \{ - \sum\limits_{\alpha :|\alpha | = 2} {c_\alpha } (g)\xi ^{_\alpha } ;g \in G, \xi \in ^{d'} ,|\xi | = \} > 0.\]We prove that if the principal coefficients {c ; ||=2} of the subelliptic operator are once left differentiable in the directions a ₁,...,a _d with bounded derivatives, then the operator has a family of semigroup generator extensions on the L _p-spaces with respect to left Haar measure dg, or right Haar measure d, and the corresponding semigroups S are given by a positive integral kernel,% MathType!MTEF!2!1!+-% feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXafv3ySLgzGmvETj2BSbqefm0B1jxALjhiov2D% aebbfv3ySLgzGueE0jxyaibaiGc9yrFr0xXdbba91rFfpec8Eeeu0x% Xdbba9frFj0-OqFfea0dXdd9vqaq-JfrVkFHe9pgea0dXdar-Jb9hs% 0dXdbPYxe9vr0-vr0-vqpWqaaeaabiGaciaacaqabeaadaqaaqGaaO% qaamXvP5wqonvsaeHbfv3ySLgzaGqbaiab-HcaOGqbciab+nfatnaa% BaaaleaacaWG0baabeaaruqqYLwySbacgiGccaqFgpGae8xkaKIae8% hkaGIae43zaCMae8xkaKIae8xpa0Zaa8qeaeaacaqGKbaaleaacqGF% hbWraeqaniabgUIiYdGcceWGObGbaKaacaWGlbWaaSbaaSqaaiaads% haaeqaaOGae8hkaGIae43zaCMae43oaSJae4hAaGMae8xkaKIaa0NX% diab-HcaOiab+HgaOjab-LcaPiab-5caUaaa!5DFA!\[(S_t \phi )(g) = \int_G {\rm{d}} \hat hK_t (g;h)\phi (h).\]The semigroups are holomorphic and the kernel satisfies Gaussian upper bounds. If in addition the coefficients with ||=2 are three times differentiable and those with ||=1 are once differentiable, then the kernel also satisfies Gaussian lower bounds.Some original features of this article are the use of the following: a priori inequalities on L in Section 3, fractional operator expansions for resolvent estimates in Section 4, a parametrix method based on reduction to constant coefficient operators on the Lie group rather than the usual Euclidean space in Section 5, approximation theory of semigroups in Section 11 and time dependent perturbation theory to treat the lower order terms of H in Sections 11 and 12.     

On computing the number of subgroups of a finite Abelian group

We consider the numberN _A (r) of subgroups of orderp ^r ofA, whereA is a finite Abelianp-group of type =₁,₂,..., _l ()), i.e. the direct sum of cyclic groups of order ⁱⁱ. Formulas for computingN _A (r) are well known. Here we derive a recurrence relation forN _A (r), which enables us to prove a conjecture of P. E. Dyubyuk about congruences betweenN _A (r) and the Gaussian binomial coefficient .