On the VC-dimension of uniform hypergraphs

Let be a k-uniform hypergraph on [n] where k−1 is a power of some prime p and n≥ n ₀(k). Our main result says that if , then there exists E ₀∊ such that {E∩ E ₀: E∊ } contains all subsets of E ₀. This improves a longstanding bound of due to Frankl and Pach [7].Research supported in part by NSF grants DMS-0400812 and an Alfred P. Sloan Research Fellowship.Research supported in part by NSA grant H98230-05-1-0079. Part of this research was done while working at University of Illinois at Chicago.     

Finite lattices as relative congruence lattices of finite algebras

Let A be a finite algebra and a quasivariety. By A is meant the lattice of congruences θ on A with . For any positive integer n, we give conditions on a finite algebra A under which for any n-element lattice L there is a quasivariety such that . The author was supported by INTAS grant 03-51-4110.     

Parabolic twists for the linear algebras <Emphasis Type="Italic">A</Emphasis><Subscript><Emphasis Type="Italic">n</Emphasis>−1</Subscript>

New solutions of twist equations for the universal enveloping algebras U (A_n−1) are found. These solutions can be represented as products of full chains of extended Jordanian twists Abelian factors (“rotations”) , and sets of quasi-Jordanian twists . The latter are generalizations of Jordanian twists (with carrier b²) for special deformed extensions of the Hopf algebra U (b²). The carrier subalgebra for the composition is a nonminimal parabolic subalgebra in A _n−1 such that . The parabolic twisting elements are obtained in an explicit form. Details of the construction are illustrated by considering the examples n = 4 and n = 11. Bibliography: 21 titles. Published in Zapiski Nauchnykh Seminarov POMI, Vol. 347, 2007, pp. 187–213.     

The Unbalance of Set Systems

The unbalance of an intersecting family is defined as , where is the maximum degree of i.e. the maximum of over all vertices x. We show that the unbalance of a k-uniform intersecting family is at most when n ≥ 6k ³ and we determine all families achieving this bound.     

The Fine Intersection Problem for Steiner Triple Systems

The intersection of two Steiner triple systems and is the set . The fine intersection problem for Steiner triple systems is to determine for each v, the set I(v), consisting of all possible pairs (m, n) such that there exist two Steiner triple systems of order v whose intersection satisfies and . We show that for v ≡ 1 or 3 (mod 6), |I(v)| = Θ(v ³), where previous results only imply that |I(v)| = Ω(v ²). Received: January 23, 2006. Final Version received: September 2, 2006     

Base subsets of symplectic Grassmannians

Let V and V′ be 2n-dimensional vector spaces over fields F and F′. Let also Ω: V× V→ F and Ω′: V′× V′→ F′ be non-degenerate symplectic forms. Denote by Π and Π′ the associated (2n−1)-dimensional projective spaces. The sets of k-dimensional totally isotropic subspaces of Π and Π′ will be denoted by and ${\mathcal G}'_{k}$, respectively. Apartments of the associated buildings intersect and by so-called base subsets. We show that every mapping of to sending base subsets to base subsets is induced by a symplectic embedding of Π to Π′.     

New bounds on the unconstrained quadratic integer programming problem

We consider the maximization for a given symmetric . It was shown recently, using properties of zonotopes and hyperplane arrangements, that in the special case that A has a small rank, so that A = VV ^T where with m < n, then there exists a polynomial time algorithm (polynomial in n for a given m) to solve the problem . In this paper, we use this result, as well as a spectral decomposition of A to obtain a sequence of non-increasing upper bounds on γ with no constraints on the rank of A. We also give easily computable necessary and sufficient conditions for the absence of a gap between the solution and its upper bound. Finally, we incorporate the semidefinite relaxation upper bound into our scheme and give an illustrative example.     

Positive elimination in valued fields

Let K be an algebraically closed field with a valuation ring or a real closed field with a convex valuation ring . We show that the projection of a basic (see “Introduction”) subset of to K ⁿ is again basic.     

Association schemes from the action of PGL(2, q) fixing a nonsingular conic in PG(2, q)

The group PGL(2,q) has an embedding into PGL(3,q) such that it acts as the group fixing a nonsingular conic in PG(2,q). This action affords a coherent configuration (q) on the set (q) of non-tangent lines of the conic. We show that the relations can be described by using the cross-ratio. Our results imply that the restrictions ₊(q) and ₋(q) of (q) to the set ₊(q) of secant (hyperbolic) lines and to the set ₋(q) of exterior (elliptic) lines, respectively, are both association schemes; moreover, we show that the elliptic scheme ₋(q) is pseudocyclic.We further show that the coherent configurations (q ²) with q even allow certain fusions. These provide a 4-class fusion of the hyperbolic scheme ₊(q ²), and 3-class fusions and 2-class fusions (strongly regular graphs) of both schemes ₊(q ²) and ₋(q ²). The fusion results for the hyperbolic case are known, but our approach here as well as our results in the elliptic case are new.     

Even dimensional higher class groups of orders

Let F be a number field, and let denote the ring of integers in F. Let A be a finite-dimensional central simple F-algebra, and let Λ be an -order in A. In this paper it is shown that the p-torsion of the even dimensional higher class group Cl _2n (Λ) can only occur for primes p, which lie under prime ideals , at which is not maximal, or which divide the dimension of A. Supported by NSFC 10401014, and partially funded by Irish Research Council for Science, Engineering and Technology Basic Research Grant SC/02/265.     

Analytic properties in the spectrum of certain Banach algebras

We show a sufficient condition for a domain in to be a H ^∞-domain of holomorphy. Furthermore if a domain has the Gleason property at a point and the projection of the n − 1th order generalized Shilov boundary does not coincide with Ω then is schlicht. We also give two examples of pseudoconvex domains in which the spectrum is non-schlicht and satisfy several other interesting properties.      

Selmer groups of abelian varieties in extensions of function fields

Let k be a field of characteristic q, a smooth geometrically connected curve defined over k with function field . Let A/K be a non-constant abelian variety defined over K of dimension d. We assume that q = 0 or >  2d + 1. Let p ≠ q be a prime number and a finite geometrically Galois and étale cover defined over k with function field . Let (τ′, B′) be the K′/k-trace of A/K. We give an upper bound for the -corank of the Selmer group Sel _p (A × _K K′), defined in terms of the p-descent map. As a consequence, we get an upper bound for the -rank of the Lang–Néron group A(K′)/τ′B′(k). In the case of a geometric tower of curves whose Galois group is isomorphic to , we give sufficient conditions for the Lang–Néron group of A to be uniformly bounded along the tower. This work was partially supported by CNPq research grant 305731/2006-8.     

Dy namic of Abelia n Subgroups of GL( n, $$\mathbb{C}$$): A Structure Theorem

In this paper, we characterize the dynamic of every Abelian subgroups of , or . We show that there exists a -invariant, dense open set U in saturated by minimal orbits with a union of at most n -invariant vector subspaces of of dimension n−1 or n−2 over . As a consequence, has height at most n and in particular it admits a minimal set in . This work is supported by the research unit: systèmes dynamiques et combinatoire: 99UR15-15     

Lines of Minima and Teichmüller Geodesics

For two measured laminations ν⁺ and ν⁻ that fill up a hyperbolizable surface S and for , let be the unique hyperbolic surface that minimizes the length function e ^t l(ν⁺) + e ^-t l(ν⁻) on Teichmüller space. We characterize the curves that are short in and estimate their lengths. We find that the short curves coincide with the curves that are short in the surface on the Teichmüller geodesic whose horizontal and vertical foliations are respectively, e ^t ν⁺ and e ^t ν⁻. By deriving additional information about the twists of ν⁺ and ν⁻ around the short curves, we estimate the Teichmüller distance between and . We deduce that this distance can be arbitrarily large, but that if S is a once-punctured torus or four-times-punctured sphere, the distance is bounded independently of t. Received: May 2006, Revision: November 2006, Accepted: February 2007     

Some functional equations on standard operator algebras

The main purpose of this paper is to prove the following result. Let H be a complex Hilbert space, let (H) be the algebra of all bounded linear operators on H, and let (H) ⊂ (H) be a standard operator algebra which is closed under the adjoint operation. Suppose that T: (H) → (H) is a linear mapping satisfying T(AA* A) = T(A)A* A − AT(A*)A + AA*T(A) for all A ∈ (H). Then T is of the form T(A) = AB + BA for all A ∈ (H), where B is a fixed operator from (H). A result concerning functional equations related to bicircular projections is proved      

Stably isomorphic dual operator algebras

We prove that two unital dual operator algebras A, B are stably isomorphic if and only if they are Δ-equivalent (Eleftherakis in J Pure Appl Algebra, ArXiv:math. OA/0607489v4, 2007), if and only if they have completely isometric normal representations α,β on Hilbert spaces H, K respectively and there exists a ternary ring of operators such that and This project is cofunded by European Social Fund and National Resources—(EPEAEK II) “Pyhtagoras II” grant No. 70/3/7997.     

Some constructions on the Hermitian surface

In the geometric setting of commuting orthogonal and unitary polarities we construct an infinite family of complete (q + 1)²–spans of the Hermitian surface , q odd. A construction of an infinite family of minimal blocking sets of , q odd, admitting PSL ₂(q), is also provided.      

On equivariant embedding of Hilbert <Emphasis Type="Italic">C</Emphasis>* modules

We prove that an arbitrary (not necessarily countably generated) Hilbert G - module on a G - C ^* algebra admits an equivariant embedding into a trivial G - module, provided G is a compact Lie group and its action on is ergodic.     

Orbits of the hyperoctahedral group as Euclidean designs

The hyperoctahedral group H in n dimensions (the Weyl group of Lie type B _n ) is the subgroup of the orthogonal group generated by all transpositions of coordinates and reflections with respect to coordinate hyperplanes.With e ₁ , ..., e _n denoting the standard basis vectors of ⁿ and letting x _k = e ₁ + ··· + e _k (k = 1, 2, ..., n), the set