Properties of multilevel block -circulants

In a previous paper we characterized unilevel block α-circulants , , 0mn-1, in terms of the discrete Fourier transform of , defined by . We showed that most theoretical and computational problems concerning A can be conveniently studied in terms of corresponding problems concerning the Fourier coefficients F₀,F₁,…,F_n-1 individually. In this paper we show that analogous results hold for (k+1)-level matrices, where the first k levels have block circulant structure and the entries at the (k+1)-st level are unstructured rectangular matrices.     

Pointwise universal trigonometric series

A series is called a pointwise universal trigonometric series if for any , there exists a strictly increasing sequence of positive integers such that converges to f(z) pointwise on . We find growth conditions on coefficients allowing and forbidding the existence of a pointwise universal trigonometric series. For instance, if as |n|→∞ for some ε>0, then the series S_a cannot be pointwise universal. On the other hand, there exists a pointwise universal trigonometric series S_a with as |n|→∞.     

Conditional limiting distribution of beta-independent random vectors

The paper deals with random vectors in , possessing the stochastic representation , where R is a positive random radius independent of the random vector and is a non-singular matrix. If is uniformly distributed on the unit sphere of , then for any integer m<d we have the stochastic representations and , with W≥0, such that W² is a beta distributed random variable with parameters m/2,(d−m)/2 and (U₁,…,U_m),(U_m+1,…,U_d) are independent uniformly distributed on the unit spheres of and , respectively. Assuming a more general stochastic representation for in this paper we introduce the class of beta-independent random vectors. For this new class we derive several conditional limiting results assuming that R has a distribution function in the max-domain of attraction of a univariate extreme value distribution function. We provide two applications concerning the Kotz approximation of the conditional distributions and the tail asymptotic behaviour of beta-independent bivariate random vectors.     

An index formula for the product of linear relations

Let , and be linear spaces and let A and B be linear relations from to and from to , respectively. The main result of this note is a formula which relates the nullities and the defects of the relations A and B with those of the product relation BA.     

A generalization of Fibonacci and Lucas matrices

We define the matrix of type s, whose elements are defined by the general second-order non-degenerated sequence and introduce the notion of the generalized Fibonacci matrix , whose nonzero elements are generalized Fibonacci numbers. We observe two regular cases of these matrices (s=0 and s=1). Generalized Fibonacci matrices in certain cases give the usual Fibonacci matrix and the Lucas matrix. Inverse of the matrix is derived. In partial case we get the inverse of the generalized Fibonacci matrix and later known results from [Gwang-Yeon Lee, Jin-Soo Kim, Sang-Gu Lee, Factorizations and eigenvalues of Fibonaci and symmetric Fibonaci matrices, Fibonacci Quart. 40 (2002) 203–211; P. Staˇnicaˇ, Cholesky factorizations of matrices associated with r-order recurrent sequences, Electron. J. Combin. Number Theory 5 (2) (2005) #A16] and [Z. Zhang, Y. Zhang, The Lucas matrix and some combinatorial identities, Indian J. Pure Appl. Math. (in press)]. Correlations between the matrices , and the generalized Pascal matrices are considered. In the case a=0,b=1 we get known result for Fibonacci matrices [Gwang-Yeon Lee, Jin-Soo Kim, Seong-Hoon Cho, Some combinatorial identities via Fibonacci numbers, Discrete Appl. Math. 130 (2003) 527–534]. Analogous result for Lucas matrices, originated in [Z. Zhang, Y. Zhang, The Lucas matrix and some combinatorial identities, Indian J. Pure Appl. Math. (in press)], can be derived in the partial case a=2,b=1. Some combinatorial identities involving generalized Fibonacci numbers are derived.     

Lattices generated by orbits of subspaces under finite singular pseudo-symplectic groups I

Let be the (2ν+1+l)-dimensional vector space over the finite field . In the paper we assume that is a finite field of characteristic 2, and the singular pseudo-symplectic groups of degree 2ν+1+l over . Let be any orbit of subspaces under . Denote by the set of subspaces which are intersections of subspaces in and the intersection of the empty set of subspaces of is assumed to be . By ordering by ordinary or reverse inclusion, two lattices are obtained. This paper studies the inclusion relations between different lattices, a characterization of subspaces contained in a given lattice , and the characteristic polynomial of .     

Common hermitian and positive solutions to the adjointable operator equations ,

Let be a C^*-algebra. For any Hilbert -modules H and K, let be the set of adjointable operators from H to K. Let H,K,L be Hilbert -modules, and . In this paper, we propose necessary and sufficient conditions for the existence of common hermitian and positive solutions to the equations , and obtain the formulae for the general forms of these solutions. Some results, known for finite matrices and Hilbert space operators, are extended to the adjointable operators acting on Hilbert C^*-modules.     

Additive maps preserving the ascent and descent of operators

Let and be the algebras of all bounded linear operators on infinite dimensional complex Banach spaces X and Y, respectively. We characterize additive maps from onto preserving different quantities such as the nullity, the defect, the ascent, and the descent of operators.     

On Jordan ideals and matrix rings

For A, a commutative ring, and results by Costa and Keller characterize certain -normalized subgroups of the symplectic group, via structures utilizing Jordan ideals and the notion of radices. The following work creates a Jordan ideal structure theorem for -graded rings, A₀A₁, and a -graded matrix algebra. The major theorem is a generalization of Costa and Keller’s previous work on matrix algebras over commutative rings.     

The small quantum group as a quantum double

We prove that the quantum double of the quasi-Hopf algebra of dimension attached in [P. Etingof, S. Gelaki, On radically graded finite-dimensional quasi-Hopf algebras, Mosc. Math. J. 5 (2) (2005) 371–378] to a simple complex Lie algebra and a primitive root of unity q of order n² is equivalent to Lusztig's small quantum group (under some conditions on n). We also give a conceptual construction of using the notion of de-equivariantization of tensor categories.     

Multipliers of elementary operators and comparison of row and column space Schatten p norms

Sharp upper estimates for the norm of the weighted elementary operator of the form , acting from one symmetrically normed ideal of compact Hilbert space operators to another, are given. Particularly, we relate the norm of with norms of and on the appropriate domains and co-domains.     

Additive maps preserving Jordan zero-products on nest algebras

Let and be nest algebras associated with the nests and on Banach Spaces. Assume that and are complemented whenever N_-=N and M_-=M. Let be a unital additive surjection. It is shown that Φ preserves Jordan zero-products in both directions, that is Φ(A)Φ(B)+Φ(B)Φ(A)=0AB+BA=0, if and only if Φ is either a ring isomorphism or a ring anti-isomorphism. Particularly, all unital additive surjective maps between Hilbert space nest algebras which preserves Jordan zero-products are characterized completely.     

Linear average and stochastic n-widths of Besov embeddings on Lipschitz domains

In this paper, we determine the asymptotic degree of the linear average and stochastic n-widths of the compact embeddings where is a Besov space defined on the bounded Lipschitz domain .     

Vector hyperinterpolation on the sphere

We present new results on hyperinterpolation for spherical vector fields. Especially we consider the operator , which may be described as an approximation to the L² orthogonal projection . In detail, we prove that is the projection with the least uniform norm and that has the optimal value for its norm in the C→L² setting. These results are already known for the scalar case. In the continuous space setting, we could prove only a sub-optimal bound for the Lebesgue constant of the vector hyperinterpolation operator.     

Propagating sharp group homology decompositions

A collection of subgroups of a finite group G can give rise to three different standard formulas for the cohomology of G in terms of either the subgroups in or their centralizers or their normalizers. We give a short but systematic study of the relationship among such formulas for nine standard collections of p-subgroups, obtaining some new formulas in the process. To do this, we exhibit some sufficient conditions on the poset which imply comparison results.     

Linearizability conditions of time-reversible cubic systems

In this paper we present the necessary and sufficient conditions for linearizability of the planar time-reversible cubic complex system , . From these conditions, the necessary and sufficient conditions for the origin to be an isochronous center of the time-reversible cubic real system , can be obtained. Thus, the isochronous center problem of time-reversible cubic systems is solved completely.     

Semifields of order with left nucleus and center

In [G. Marino, O. Polverino, R. Trombetti, On -linear sets of PG(3,q³) and semifields, J. Combin. Theory Ser. A 114 (5) (2007) 769–788] it has been proven that there exist six non-isotopic families (i=0,…,5) of semifields of order q⁶ with left nucleus and center , according to the different geometric configurations of the associated -linear sets. In this paper we first prove that any semifield of order q⁶ with left nucleus , right and middle nuclei and center is isotopic to a cyclic semifield. Then, we focus on the family by proving that it can be partitioned into three further non-isotopic families: , , and we show that any semifield of order q⁶ with left nucleus , right and middle nuclei and center belongs to the family .     

Irreducible complex skew-Berger algebras

Irreducible skew-Berger algebras , i.e. algebras spanned by the images of the linear maps satisfying the Bianchi identity, are classified. These Lie algebras can be interpreted as irreducible complex Berger superalgebras contained in .     

Edge, vertex and mixed fault diameters

Let denote the maximum diameter among all subgraphs obtained by deleting q edges of G. Let denote the maximum diameter among all subgraphs obtained by deleting p vertices of G. We prove that for all meaningful a. We also define mixed fault diameter , where p vertices and q edges are deleted at the same time. We prove that for 0<la, , and give some examples.     

Polynomial-time approximation schemes for piercing and covering with applications in wireless networks

Let be a set of disks of arbitrary radii in the plane, and let be a set of points. We study the following three problems: (i) Assuming contains the set of center points of disks in , find a minimum-cardinality subset of (if exists), such that each disk in is pierced by at least h points of , where h is a given constant. We call this problem minimum h-piercing. (ii) Assuming is such that for each there exists a point in whose distance from D's center is at most αr(D), where r(D) is D's radius and 0α<1 is a given constant, find a minimum-cardinality subset of , such that each disk in is pierced by at least one point of . We call this problem minimum discrete piercing with cores. (iii) Assuming is the set of center points of disks in , and that each covers at most l points of , where l is a constant, find a minimum-cardinality subset of , such that each point of is covered by at least one disk of . We call this problem minimum center covering. For each of these problems we present a constant-factor approximation algorithm (trivial for problem (iii)), followed by a polynomial-time approximation scheme. The polynomial-time approximation schemes are based on an adapted and extended version of Chan's [T.M. Chan, Polynomial-time approximation schemes for packing and piercing fat objects, J. Algorithms 46 (2003) 178–189] separator theorem. Our PTAS for problem (ii) enables one, in practical cases, to obtain a (1+ε)-approximation for minimum discrete piercing (i.e., for arbitrary ).