Rigidity of Schubert classes in orthogonal Grassmannians

A Schubert class σ in the cohomology of a homogeneous variety X is called rigid if the only projective subvarieties of X representing σ are Schubert varieties. A Schubert class σ is called multi rigid if the only projective subvarieties representing positive integral multiples of σ are unions of Schubert varieties. In this paper, we discuss the rigidity and multi rigidity of Schubert classes in orthogonal Grassmannians. For a large set of non-rigid classes, we provide explicit deformations of Schubert varieties using combinatorially defined varieties called restriction varieties. We characterize rigid and multi rigid Schubert classes of Grassmannian and quadric type. We also characterize all the rigid classes in OG(2, n) if n > 8.     

Sklyanin algebras and Hilbert schemes of points

We construct projective moduli spaces for torsion-free sheaves on noncommutative projective planes. These moduli spaces vary smoothly in the parameters describing the noncommutative plane and have good properties analogous to those of moduli spaces of sheaves over the usual (commutative) projective plane P².The generic noncommutative plane corresponds to the Sklyanin algebra S=Skl(E,σ) constructed from an automorphism σ of infinite order on an elliptic curve E⊂P². In this case, the fine moduli space of line bundles over S with first Chern class zero and Euler characteristic 1−n provides a symplectic variety that is a deformation of the Hilbert scheme of n points on P²?E.     

Generic linear systems for projective CR manifolds

For compact CR manifolds of hypersurface type which embed in complex projective space, we show that for all k large enough there exist linear systems of O(k) which when restricted to the CR manifold are generic in a suitable sense. These systems are constructed using approximately holomorphic geometry.     

On the complement of the set of n-collinear points in PG(3, n)

Let ${S = (\mathcal{P}, \mathcal{L}, \mathcal{H})}$ be the finite planar space obtained from the 3-dimensional projective space PG(3, n) of order n by deleting a set of n-collinear points. Then, for every point ${p\in S}$ , the quotient geometry S/p is either a projective plane or a punctured projective plane, and every line of S has size n or n + 1. In this paper, we prove that a finite planar space with lines of size n + 1 ? s and n + 1, (s ≥ 1), and such that for every point ${p\in S}$ , the quotient geometry S/p is either a projective plane of order n or a punctured projective plane of order n, is obtained from PG(3, n) by deleting either a point, or a line or a set of n-collinear points.     

2-Adic valuations of certain ratios of products of factorials and applications

We prove the conjecture of Falikman-Friedland-Loewy on the parity of the degrees of projective varieties of n×n complex symmetric matrices of rank at most k. We also characterize the parity of the degrees of projective varieties of n×n complex skew symmetric matrices of rank at most 2p. We give recursive relations which determine the parity of the degrees of projective varieties of m×n complex matrices of rank at most k. In the case the degrees of these varieties are odd, we characterize the minimal dimensions of subspaces of n×n skew symmetric real matrices and of m×n real matrices containing a nonzero matrix of rank at most k. The parity questions studied here are also of combinatorial interest since they concern the parity of the number of plane partitions contained in a given box, on the one hand, and the parity of the number of symplectic tableaux of rectangular shape, on the other hand.     

On the corners of certain determinantal ranges

Let A be a complex n×n matrix and let SO(n) be the group of real orthogonal matrices of determinant one. Define Δ(A)={det(A°Q):Q∈SO(n)}, where ° denotes the Hadamard product of matrices. For a permutation σ on {1,…,n}, define It is shown that if the equation z_σ=det(A°Q) has in SO(n) only the obvious solutions (Q=(ε_iδ_σi,j),ε_i=±1 such that ε₁…ε_n=sgnσ), then the local shape of Δ(A) in a vicinity of z_σ resembles a truncated cone whose opening angle equals , where σ₁, σ₂ differ from σ by transpositions. This lends further credibility to the well known de Oliveira Marcus Conjecture (OMC) concerning the determinant of the sum of normal n×n matrices. We deduce the mentioned fact from a general result concerning multivariate power series and also use some elementary algebraic topology.     

Weak regularity and consecutive topologizations and regularizations of pretopologies

L. Foged proved that a weakly regular topology on a countable set is regular. In terms of convergence theory, this means that the topological reflection Tξ of a regular pretopology ξ on a countable set is regular. It is proved that this still holds if ξ is a regular σ-compact pretopology. On the other hand, it is proved that for each n<ω there is a (regular) pretopology ρ (on a set of cardinality c) such that k(RT)ρ>n(RT)ρ for each k<n and n(RT)ρ is a Hausdorff compact topology, where R is the reflector to regular pretopologies. It is also shown that there exists a regular pretopology of Hausdorff RT-order ?ω₀. Moreover, all these pretopologies have the property that all the points except one are topological and regular.     

On (0,α)-Geometries and Dual Semipartial Geometries Fully Embedded in an Affine Space

The (0,α)-geometries fully embedded in a projective space are up to a few open cases classified. For (0,α)-geometries fully embedded in an affine space AG(n,q), less is known. The most important model is the so-called linear representation T _n-1* (k) of a set k of type {0,1,α +1} with respect to lines in the hyperplane at infinity. We will give a characterization of this model. We also investigate the case where the (0,α)-geometry, fully embedded in AG(n,q), is the dual of a semipartial geometry.     

Unitary multiplier and dilation of projective isometric representation

In this paper we study unitary operator-valued multiplier σ on a normal subsemigroup S of a group G with its extension to G. A dilation of a projective isometric σ-representations of S to a projective unitary Φ(σ)-representation of G is established for a suitable unitary operator-valued multiplier Φ(σ) associated with the multiplier σ which is explicitly constructed during the study.     

Multiperfect numbers on lines of the Pascal triangle

A number n is said to be multiperfect (or multiply perfect) if n divides its sum of divisors σ(n). In this paper, we study the multiperfect numbers on straight lines through the Pascal triangle. Except for the lines parallel to the edges, we show that all other lines through the Pascal triangle contain at most finitely many multiperfect numbers. We also study the distribution of the numbers σ(n)/n whenever the positive integer n ranges through the binomial coefficients on a fixed line through the Pascal triangle.     

Applications of Ky Fan's inequality on σ-compact set to variational inclusion and n-person game theory

In this paper, Ky Fan's inequality on σ-compact set is applied to variational inclusions and n-person game theory. We give results of some variational inclusions and existence of non-cooperative equilibrium in n-person game on σ-compact set.     

Curious Characterizations of Projective and Affine Geometries

We prove the following characterization theorem: If any three of the following four matroid invariants—the number of points, the number of lines, the coefficient of λ^n − 2 in the characteristic polynomial, and the number of three-element dependent sets—of a rank-n combinatorial geometry (or simple matroid) are the same as those of a rank-n projective geometry, then it is a projective geometry (of the same order). To do this, we use a lemma which is of independent interest: If H is a geometry in which all the lines have exactly ℓ − 1 or ℓ points and G is a geometry with at least three of the four matroid invariants the same as H, then all the lines in G also have exactly ℓ − 1 or ℓ points. An analogue of the characterization theorem holds for affine geometries. Our methods also yield inequalities amongst the four matroid invariants.     

A note on polar decomposition based Geršgorin-type sets

Let B∈C^n×n denote a finite-dimensional square complex matrix. In [L. Smithies, R.S. Varga, Singular value decomposition Geršgorin sets, J. Linear Algebra Appl. 417 (2004) 370-380; N. Fontes, J. Kover, L. Smithies, R.S. Varga, Singular value decomposition normally estimated Geršgorin sets, Electron. Trans. Numer. Anal. 26 (2007) 320-329], Professor Varga and I introduced Geršgorin-type sets which were developed from singular value decompositions (SVDs) of B. In this note, our work is extended by introducing the polar SV-Geršgorin set, Γ^PSV(B). The set Γ^PSV(B) is a union of n closed discs in C, whose centers and radii are defined in terms of the entries of a polar decomposition B=Q|B|. The set of eigenvalues of B, σ(B), is contained in Γ^PSV(B).     

Divisibility properties of power GCD matrices and power LCM matrices

Let a,b and n be positive integers and the set S={x₁,…,x_n} of n distinct positive integers be a divisor chain (i.e. there exists a permutation σ on {1,…,n} such that x_σ(1)|…|x_σ(n)). In this paper, we show that if a|b, then the ath power GCD matrix (S^a) having the ath power (x_i,x_j)^a of the greatest common divisor of x_i and x_j as its i,j-entry divides the bth power GCD matrix (S^b) in the ring M_n(Z) of n×n matrices over integers. We show also that if a?b and n?2, then the ath power GCD matrix (S^a) does not divide the bth power GCD matrix (S^b) in the ring M_n(Z). Similar results are also established for the power LCM matrices.     

Coloring graphs from random lists of size 2

Let G=G(n) be a graph on n vertices with girth at least g and maximum degree bounded by some absolute constant Δ. Assign to each vertex v of G a list L(v) of colors by choosing each list independently and uniformly at random from all 2-subsets of a color set C of size σ(n). In this paper we determine, for each fixed g and growing n, the asymptotic probability of the existence of a proper coloring φ such that φ(v)∈L(v) for all v∈V(G). In particular, we show that if g is odd and σ(n)=ω(n^1/(2g−2)), then the probability that G has a proper coloring from such a random list assignment tends to 1 as n→∞. Furthermore, we show that this is best possible in the sense that for each fixed odd g and each n≥g, there is a graph H=H(n,g) with bounded maximum degree and girth g, such that if σ(n)=o(n^1/(2g−2)), then the probability that H has a proper coloring from such a random list assignment tends to 0 as n→∞. A corresponding result for graphs with bounded maximum degree and even girth is also given. Finally, by contrast, we show that for a complete graph on n vertices, the property of being colorable from random lists of size 2, where the lists are chosen uniformly at random from a color set of size σ(n), exhibits a sharp threshold at σ(n)=2n.     

Maximal sets of permutations constructed from projective planes

On the set of n²+n+1 points of a projective plane, a set of n²+n+1 permutations is constructed with the property that any two are a Hamming distance 2n+1 apart. Another set is constructed in which every pair are a Hamming distance not greater than 2n+1 apart. Both sets are maximal with respect to the stated property.     

Lamé operators with finite monodromy—a combinatorial approach

We are describing Lamé differential operators with a full set of algebraic solutions. For each finite group G, we are describing the possible values of the degree parameter n such that the Lamé operator L_n has the projective monodromy group G. The main technical tool is the combinatorics associated to Belyi functions, ideas that we already used in (Rend. Sem. Mat. Univ. Padova 107 (2002) 191-208) for describing the case n=1. We also supply proofs to some finiteness properties conjectured by Baldassarri and by Dwork, and we work out an explicit formula for the number of essentially different Lamé equations when n=2. This approach can be generalized for arbitrary degree n (see (Counting Integral Lamé Equations by Means of Dessins d'Enfants, arXiv:math.CA/0311510) for n integer).     

Embedding a Latin square with transversal into a projective space

A Latin square of side n defines in a natural way a finite geometry on 3n points, with three lines of size n and n² lines of size 3. A Latin square of side n with a transversal similarly defines a finite geometry on 3n+1 points, with three lines of size n, n²−n lines of size 3, and n concurrent lines of size 4. A collection of k mutually orthogonal Latin squares defines a geometry on kn points, with k lines of size n and n² lines of size k. Extending the work of Bruen and Colbourn [A.A. Bruen, C.J. Colbourn, Transversal designs in classical planes and spaces, J. Combin. Theory Ser. A 92 (2000) 88-94], we characterise embeddings of these finite geometries into projective spaces over skew fields.