Search results for "block"

showing 10 items of 1177 documents

An optimal bound for embedding linear spaces into projective planes

1988

Abstract Linear spaces with υ >n 2 − 1 2 n + 1 points, b⩽n2 + n + 1 lines and not constant point degree are classified. It turns out that there is essentially one class of such linear spaces which are not near pencils and which can not be embedded into any projective plane of order n.

CombinatoricsBlocking setDuality (projective geometry)Discrete Mathematics and CombinatoricsProjective spaceEmbeddingProjective planeFano planeTheoretical Computer ScienceMathematicsDiscrete Mathematics
researchProduct

HEIGHTS OF CHARACTERS IN BLOCKS OF $p$-SOLVABLE GROUPS

2005

In this paper, it is proved that if $B$ is a Brauer $p$ -block of a $p$ -solvable group, for some odd prime $p$ , then the height of any ordinary character in $B$ is at most $2b$ , where $p^b$ is the largest degree of the irreducible characters of the defect group of $B$ . Some other results that relate the heights of characters with properties of the defect group are obtained.

CombinatoricsCharacter (mathematics)Degree (graph theory)Solvable groupGeneral MathematicsDefect groupBlock (permutation group theory)Prime (order theory)MathematicsBulletin of the London Mathematical Society
researchProduct

Partial spreads in finite projective spaces and partial designs

1975

A partial t-spread of a projective space P is a collection 5 p of t-dimensional subspaces of P of the same order with the property that any point of P is contained in at most one element of 50. A partial t-spread 5 p of P is said to be a t-spread if each point of P is contained in an element of 5P; a partial t-spread which is not a spread will be called strictly partial. Partial t-spreads are frequently used for constructions of affine planes, nets, and Sperner spaces (see for instance Bruck and Bose [5], Barlotti and Cofman [2]). The extension of nets to affine planes is related to the following problem: When can a partial t-spread 5 ~ of a projective space P be embedded into a larger part…

CombinatoricsCollineationBlocking setGeneral MathematicsComplex projective spaceProjective spaceProjective planeProjective linear groupQuaternionic projective spaceTwisted cubicMathematicsMathematische Zeitschrift
researchProduct

On Brauer’s Height Zero Conjecture

2014

In this paper, the unproven half of Richard Brauer’s Height Zero Conjecture is reduced to a question on simple groups.

CombinatoricsComputer Science::Hardware ArchitectureConjectureApplied MathematicsGeneral MathematicsSimple groupBlock theoryZero (complex analysis)Mathematics::Representation TheoryMathematicsCollatz conjectureJournal of the European Mathematical Society
researchProduct

On extremal intersection numbers of a block design

1982

K.N. Majumdar has shown that for a 2-(v, k, @l) design D there are three numbers @a, @t, and @S such that each intersection number of D is not greater than @S and not less than max{@a, @t}. In this paper we investigate designs having one of these 'extremal' intersection numbers. Quasisymmetric designs with at least one extremal intersection number are characterized. Furthermore, we show that a smooth design D having the intersection number @S or @a>0 is isomorphic to the system of points and hyperplanes of a finite projective space. Using this theorem, we can characterize all smooth strongly resolvable designs.

CombinatoricsDiscrete mathematicsIntersectionHyperplaneDiscrete Mathematics and CombinatoricsProjective spaceIntersection numberFinite intersection propertyMajumdarTheoretical Computer ScienceMathematicsBlock designDiscrete Mathematics
researchProduct

Zur Hyperebenenalgebraisierung in desargues-Schen projektiven Verbandsgeometrien

1991

As a completion and extension of a result of A. Day and D. Pickering [5] we obtain the following structure theorem in the conceptual frame of projective lattice geometries: In a Desarguesian projective geometry the subgeometry of every at least one-dimensional hyperplane is module induced.

CombinatoricsDiscrete mathematicsProjective harmonic conjugateCollineationBlocking setDuality (projective geometry)Projective spaceGeometry and TopologyProjective planeNon-Desarguesian planeProjective geometryMathematicsJournal of Geometry
researchProduct

Blocks and Normal Subgroups

1998

CombinatoricsNormal subgroupCharacter (mathematics)Block (programming)B subgroupAlgebra over a fieldMathematics
researchProduct

Asymptotics for the standard and the Capelli identities

2003

Let {c n (St k )} and {c n (C k )} be the sequences of codimensions of the T-ideals generated by the standard polynomial of degreek and by thek-th Capelli polynomial, respectively. We study the asymptotic behaviour of these two sequences over a fieldF of characteristic zero. For the standard polynomial, among other results, we show that the following asymptotic equalities hold: $$\begin{gathered} c_n \left( {St_{2k} } \right) \simeq c_n \left( {C_{k^2 + 1} } \right) \simeq c_n \left( {M_k \left( F \right)} \right), \hfill \\ c_n \left( {St_{2k + 1} } \right) \simeq c_n \left( {M_{k \times 2k} \left( F \right) \oplus M_{2k \times k} \left( F \right)} \right), \hfill \\ \end{gathered} $$ wher…

CombinatoricsPolynomialGeneral MathematicsZero (complex analysis)Block (permutation group theory)Triangular matrixAlgebra over a fieldMathematicsIsrael Journal of Mathematics
researchProduct

O(n 2 log n) Time On-Line Construction of Two-Dimensional Suffix Trees

2005

The two-dimensional suffix tree of an n × n square matrix A is a compacted trie that represents all square submatrices of Ai¾?[9]. For the off-line case, i.e., A is given in advance to the algorithm, it is known how to build it in optimal time, for any type of alphabet sizei¾?[9,15]. Motivated by applications in Image Compressioni¾?[18], Giancarlo and Guaianai¾?[12] considered the on-line version of the two-dimensional suffix tree and presented an On2log2n-time algorithm, which we refer to as GG. That algorithm is a non-trivial generalization of Ukkonen's on-line algorithm for standard suffix trees [19]. The main contribution in this paper is an Olog n factor improvement in the time complex…

CombinatoricsSet (abstract data type)lawSuffix treeTrieGeneralized suffix treeBlock matrixUkkonen's algorithmSuffixTime complexityMathematicslaw.invention
researchProduct

Perspective in the Processing of the Chinese Reflexive ziji: ERP Evidence

2011

We investigated the comprehension of the Chinese reflexive ziji, which is typically subject to long-distance binding. However, this preference can be overridden by verb semantics (some verbs require local binding) as well as by subtle feature combinations of intervening noun phrases (NPs) (e.g., 1st/2nd person pronouns block dependencies with more distant 3rd person antecedents). The processing of ziji was examined in sentences containing two verb types (local/self-oriented, distant/other-oriented) and three different intervening NPs (1st, 2nd , 3rd person). The event-related potential data revealed an early interaction of verb and intervener: other-oriented verbs showed more processing eff…

ComprehensionFeature (linguistics)Blocking (linguistics)Reflexive verbSubject (grammar)VerbPsychologyAnimacyNoun phraseLinguistics
researchProduct