Related papers: PGL orbits in tree varieties

In this paper, we study the existence of a dense orbit for the diagonal $\PGL(n)$ action on self-products of partial flag varieties. We determine when there exists a dense orbit for flag varieties of the form $F(k_1, \dots, k_r; n)^m$ when…

Let $G$ be a semisimple algebraic group whose decomposition into a product of simple components does not contain simple groups of type $A$, and $P\subseteq G$ be a parabolic subgroup. Extending the results of Popov [7], we enumerate all…

We prove that if $T_1,\dots, T_n$ is a sequence of bounded degree trees so that $T_i$ has $i$ vertices, then $K_n$ has a decomposition into $T_1,\dots, T_n$. This shows that the tree packing conjecture of Gy\'arf\'as and Lehel from 1976…

Let $G$ be the split orthogonal group of degree $2n$ over an arbitrary infinite field $\mathbb{F}$ of chararcteristic not $2$. In this paper, we classify multiple flag varieties $G/P_1\times\cdots\times G/P_k$ of finite type. Here a…

In this paper, we find some necessary and sufficient conditions on the dimension vector $\underline{\bf{d}} = (d_1,..., d_k; n)$ so that the diagonal action of $\mathbb{P}GL(n)$ on $\prod_{i=1}^k Gr(d_i;n)$ has a dense orbit. Consequently,…

Let $G$ be one of the ind-groups $GL(\infty)$, $O(\infty)$, $Sp(\infty)$, and $P_1,\dots, P_l$ be an arbitrary set of $l$ splitting parabolic subgroups of $G$. We determine all such sets with the property that $G$ acts with finitely many…

Let $G$ be the split orthogonal group of degree $2n+1$ over an arbitrary field $\mathbb{F}$ of ${\rm char}\,\mathbb{F}\ne 2$. In this paper, we classify multiple flag varieties $G/P_1\times\cdots\times G/P_k$ of finite type. Here a multiple…

Let $\mathbb{K}$ be an unramified quadratic extension of $\mathbb{Q}_{p}$ for a fixed $p>2$. Projective general linear groups $G=\operatorname{PGL}_{2}(\mathbb{K})$ and $H=\operatorname{PGL}_{2}(\mathbb{Q}_{p})$ act transitively on…

Let G be a reductive algebraic group over the complex number filed, and K = G^{\theta} be the fixed points of an involutive automorphism \theta of G so that (G, K) is a symmetric pair. We take parabolic subgroups P and Q of G and K…

Let G be the split special orthogonal group of degree 2n+1 over a field F of char F \ne 2. Then we describe G-orbits on the triple flag varieties G/P\times G/P\times G/P and G/P\times G/P\times G/B with respect to the diagonal action of G…

In response to a well-known open question ``Does every complete geometric graph on $2n\/$ vertices have a partition of its edge set into $n\/$ plane spanning trees?" we provide an affirmative answer when the complete geometry graph is in…

We prove that every oriented tree on $n$ vertices with bounded maximum degree appears as a spanning subdigraph of every directed graph on $n$ vertices with minimum semidegree at least $n/2+o(n)$. This can be seen as a directed graph…

A permutation $\boldsymbol w$ gives rise to a graph $G_{\boldsymbol w}$; the vertices of $G_{\boldsymbol w}$ are the letters in the permutation and the edges of $G_{\boldsymbol w}$ are the inversions of $\boldsymbol w$. We find that the…

We prove that one can perfectly pack degenerate graphs into complete or dense $n$-vertex quasirandom graphs, provided that all the degenerate graphs have maximum degree $o(\frac{n}{\log n})$, and in addition $\Omega(n)$ of them have at most…

We consider a sequence $\mathbf{T} = (\mathcal{T}_n : n \in \mathbb{N}^+)$ of trees $\mathcal{T}_n$ where, for some $\Delta \in \mathbb{N}^+$ every $\mathcal{T}_n$ has height at most $\Delta$ and as $n \to \infty$ the minimal number of…

In this paper, we address the problem of packing large trees in $G_{n,p}$. In particular, we prove the following result. Suppose that $T_1, \dotsc, T_N$ are $n$-vertex trees, each of which has maximum degree at most $(np)^{1/6} / (\log…

We characterize the O_{2n} orbits in the flag variety for GL_{2n} with rationally smooth closure via a graph-theoretic criterion. We also give a necessary pattern avoidance criterion for rational smoothness and conjecture its sufficiency.

We study, from the point of view of CR geometry, the orbits M of a real form G of a complex semisimple Lie group G in a complex flag manifold G/Q. In particular we characterize those that are of finite type and satisfy some Levi…

Groves are spanning forests of a finite region of the triangular lattice that are in bijection with Laurent monomials that arise in solutions of the cube recurrence. We introduce a large class of probability measures on groves for which we…

The Gy\'arf\'as tree packing conjecture asserts that any set of trees with $2,3, ..., k$ vertices has an (edge-disjoint) packing into the complete graph on $k$ vertices. Gy\'arf\'as and Lehel proved that the conjecture holds in some special…