English
Related papers

Related papers: The Classification of Flag-transitive Steiner 4-De…

200 papers

Given a directed graph G = (V,E) and an integer k>=1, a k-transitive-closure-spanner (k-TC-spanner) of G is a directed graph H = (V, E_H) that has (1) the same transitive-closure as G and (2) diameter at most k. These spanners were…

Data Structures and Algorithms · Computer Science 2008-08-14 Arnab Bhattacharyya , Elena Grigorescu , Kyomin Jung , Sofya Raskhodnikova , David P. Woodruff

A classification is given of rank 3 group actions which are quasiprimitive but not primitive. There are two infinite families and a finite number of individual imprimitive examples. When combined with earlier work of Bannai, Kantor,…

Group Theory · Mathematics 2014-02-26 Alice Devillers , Michael Giudici , Cai Heng Li , Geoffrey Pearce , Cheryl E. Praeger

For a subset T of nodes of an undirected graph G, a T-Steiner cut is a cut \delta(S) where S intersects both T and the complement of T. The T-Steiner cut dominant} of G is the dominant CUT_+(G,T) of the convex hull of the incidence vectors…

Combinatorics · Mathematics 2024-03-13 Michele Conforti , Volker Kaibel

Let $\sigma =\{\sigma_{i} | i\in I\}$ be some partition of the set of all primes $\Bbb{P}$ and let $G$ be a finite group. Then $G$ is said to be $\sigma $-full if $G$ has a Hall $\sigma _{i}$-subgroup for all $i$. A subgroup $A$ of $G$ is…

Group Theory · Mathematics 2017-09-20 Alexander N. Skiba

A finite graph $\Gamma$ is called $G$-symmetric if $G$ is a group of automorphisms of $\Gamma$ which is transitive on the set of ordered pairs of adjacent vertices of $\Gamma$. We study a family of symmetric graphs, called the unitary…

Combinatorics · Mathematics 2015-03-25 Massimo Giulietti , Stefano Marcugini , Fernanda Pambianco , Sanming Zhou

Tits has defined Steinberg groups and Kac-Moody groups for any root system and any commutative ring R. We establish a Curtis-Tits-style presentation for the Steinberg group St of any rank > 2 irreducible affine root system, for any R.…

Group Theory · Mathematics 2016-06-22 Daniel Allcock

We give an explicit characterization of solvable factors in factorizations of finite classical groups of Lie type. This completes the classification of solvable factors in factorizations of almost simple groups, finishing the program…

Group Theory · Mathematics 2025-08-19 Tao Feng , Cai Heng Li , Conghui Li , Lei Wang , Binzhou Xia , Hanlin Zou

A graph is said to be {\em half-arc-transitive} if its automorphism group acts transitively on the set of its vertices and edges but not on the set of its arcs. With each half-arc-transitive graph of valency 4 a collection of the so called…

Combinatorics · Mathematics 2007-05-23 Primoz Sparl

A detailed description of the structure of two-ended arc-transitive digraphs is given. It is also shown that several sets of conditions, involving such concepts as Property Z, local quasi-primitivity and prime out-valency, imply that an…

Combinatorics · Mathematics 2018-11-28 Rögnvaldur G. Möller , Primož Potočnik , Norbert Seifter

In the framework of the problem of characterizing complete flag manifolds by their contractions, the complete flags of type $F_4$ and $G_2$ satisfy the property that any possible tower of Bott-Samelson varieties dominating them birationally…

Algebraic Geometry · Mathematics 2022-02-24 Gianluca Occhetta , Luis E. Solá Conde

Informed by our understanding of the tt-geometry of permutation modules, we investigate the proper definition of the `stable permutation category' of a finite group. Then we prove that this category decomposes over cyclic and generalized…

Representation Theory · Mathematics 2026-04-21 Paul Balmer , Martin Gallauer

Given a directed graph G and an integer k >= 1, a k-transitive-closure-spanner (k-TCspanner) of G is a directed graph H that has (1) the same transitive-closure as G and (2) diameter at most k. In some applications, the shortcut paths added…

Data Structures and Algorithms · Computer Science 2010-11-30 Piotr Berman , Arnab Bhattacharyya , Elena Grigorescu , Sofya Raskhodnikova , David Woodruff , Grigory Yaroslavtsev

We extend the notion of an $H$-normal quotient digraph of an $H$-vertex-transitive digraph to that of an $H$-subnormal quotient digraph. Using these concepts, together with bipartite halves of bipartite digraphs, we show that, for each…

Combinatorics · Mathematics 2025-12-22 Lei Chen , Cheryl Praeger

We define flag structures on a real three manifold M as the choice of two complex lines on the complexified tangent space at each point of M. We suppose that the plane field defined by the complex lines is a contact plane and construct an…

Differential Geometry · Mathematics 2018-05-01 E Falbel , J Veloso

While the intersection of the Grassmannian Bruhat decompositions for all coordinate flags is an intractable mess, the intersection of only the {\em cyclic shifts} of one Bruhat decomposition turns out to have many of the good properties of…

Algebraic Geometry · Mathematics 2009-03-24 Allen Knutson , Thomas Lam , David E Speyer

We consider closed, Weyl-transitive groups of automorphisms of thick buildings. For each element of such a group, we derive a combinatorial formula for its scale and establish the existence of a tidy subgroup for it that equals the…

Group Theory · Mathematics 2017-10-24 Udo Baumgartner , James Parkinson , Jacqui Ramagge

In the first part of this paper we study geometric formality for generalized flag manifolds, including full flag manifolds of exceptional Lie groups. In the second part we deal with the problem of the classification of invariant almost…

Differential Geometry · Mathematics 2016-04-13 Lino Grama , Caio J. C. Negreiros , Ailton R. Oliveira

The flag variety of a complex reductive linear algebraic group G is by definition the quotient G/B by a Borel subgroup. It can be regarded as the set of Borel subalgebras of Lie(G). Given a nilpotent element e in Lie(G), one calls Springer…

Representation Theory · Mathematics 2014-05-20 Lucas Fresse

We obtain a complete classification of hypercomplex manifolds, on which a compact group of automorphisms acts transitively. The description of the spaces as well as the proofs of our results use only the structure theory of reductive…

Differential Geometry · Mathematics 2012-04-25 George Dimitrov , Vasil Tsanov

Let $\Gamma$ be a finite, undirected, connected, simple graph. We say that a matching $\mathcal{M}$ is a \textit{permutable $m$-matching} if $\mathcal{M}$ contains $m$ edges and the subgroup of $\text{Aut}(\Gamma)$ that fixes the matching…

Combinatorics · Mathematics 2020-08-17 Alex Schaefer , Eric Swartz
‹ Prev 1 8 9 10 Next ›