31,906 research outputs found

    Counting Steiner triple systems with classical parameters and prescribed rank

    Full text link
    By a famous result of Doyen, Hubaut and Vandensavel \cite{DHV}, the 2-rank of a Steiner triple system on 2n12^n-1 points is at least 2n1n2^n -1 -n, and equality holds only for the classical point-line design in the projective geometry PG(n1,2)PG(n-1,2). It follows from results of Assmus \cite{A} that, given any integer tt with 1tn11 \leq t \leq n-1, there is a code Cn,tC_{n,t} containing representatives of all isomorphism classes of STS(2n1)(2^n-1) with 2-rank at most 2n1n+t2^n -1 -n + t. Using a mixture of coding theoretic, geometric, design theoretic and combinatorial arguments, we prove a general formula for the number of distinct STS(2n1)(2^n-1) with 2-rank at most 2n1n+t2^n -1 -n + t contained in this code. This generalizes the only previously known cases, t=1t=1, proved by Tonchev \cite{T01} in 2001, t=2t=2, proved by V. Zinoviev and D. Zinoviev \cite{ZZ12} in 2012, and t=3t=3 (V. Zinoviev and D. Zinoviev \cite{ZZ13}, \cite{ZZ13a} (2013), D. Zinoviev \cite{Z16} (2016)), while also unifying and simplifying the proofs. This enumeration result allows us to prove lower and upper bounds for the number of isomorphism classes of STS(2n1)(2^n-1) with 2-rank exactly (or at most) 2n1n+t2^n -1 -n + t. Finally, using our recent systematic study of the ternary block codes of Steiner triple systems \cite{JT}, we obtain analogous results for the ternary case, that is, for STS(3n)(3^n) with 3-rank at most (or exactly) 3n1n+t3^n -1 -n + t. We note that this work provides the first two infinite families of 2-designs for which one has non-trivial lower and upper bounds for the number of non-isomorphic examples with a prescribed pp-rank in almost the entire range of possible ranks.Comment: 27 page

    Notice of proposal to amend regulation S-X

    Get PDF
    Notice is hereby given that the Securities and Exchange Commission, pursuant to authority conferred upon it by the Securities Act of 1933, particularly Sections 6, 7, 8, 10 and 19 (a) thereof, the Securities Exchange Act of 1934, particularly Sections 12, 13, 15 (d) and 23 (a) thereof, and the Investment Company Act of 1940, particularly Sections 8, 30, 31 (c) and 38 (a) thereof, has under consideration a proposal to revise Articles 1, 2, 3, 4, 5 and 11 of Regulation S-X

    Minimal triangulations of sphere bundles over the circle

    Full text link
    For integers d2d \geq 2 and ϵ=0\epsilon = 0 or 1, let S1,d1(ϵ)S^{1, d - 1}(\epsilon) denote the sphere product S1×Sd1S^{1} \times S^{d - 1} if ϵ=0\epsilon = 0 and the twisted Sd1S^{d - 1} bundle over S1S^{1} if ϵ=1\epsilon = 1. The main results of this paper are: (a) if dϵd \equiv \epsilon (mod 2) then S1,d1(ϵ)S^{1, d - 1}(\epsilon) has a unique minimal triangulation using 2d+32d + 3 vertices, and (b) if d1ϵd \equiv 1 - \epsilon (mod 2) then S1,d1(ϵ)S^{1, d - 1}(\epsilon) has minimal triangulations (not unique) using 2d+42d + 4 vertices. The second result confirms a recent conjecture of Lutz. The first result provides the first known infinite family of closed manifolds (other than spheres) for which the minimal triangulation is unique. Actually, we show that while S1,d1(ϵ)S^{1, d - 1}(\epsilon) has at most one (2d+3)(2d + 3)-vertex triangulation (one if dϵd \equiv \epsilon (mod 2), zero otherwise), in sharp contrast, the number of non-isomorphic (2d+4)(2d + 4)-vertex triangulations of these dd-manifolds grows exponentially with dd for either choice of ϵ\epsilon. The result in (a), as well as the minimality part in (b), is a consequence of the following result: (c) for d3d \geq 3, there is a unique (2d+3)(2d + 3)-vertex simplicial complex which triangulates a non-simply connected closed manifold of dimension dd. This amazing simplicial complex was first constructed by K\"{u}hnel in 1986. Generalizing a 1987 result of Brehm and K\"{u}hnel, we prove that (d) any triangulation of a non-simply connected closed dd-manifold requires at least 2d+32d + 3 vertices. The result (c) completely describes the case of equality in (d). The proofs rest on the Lower Bound Theorem for normal pseudomanifolds and on a combinatorial version of Alexander duality.Comment: 15 pages, Revised, To appear in `Journal of Combinatorial Theory, Ser. A
    corecore