On the complement of the Richardson orbit

We consider parabolic subgroups of a general algebraic group over an algebraically closed field $k$ whose Levi part has exactly $t$ factors. By a classical theorem of Richardson, the nilradical of a parabolic subgroup $P$ has an open dense $P$-orbit. In the complement to this dense orbit, there are infinitely many orbits as soon as the number $t$ of factors in the Levi part is $\ge 6$. In this paper, we describe the irreducible components of the complement. In particular, we show that there are at most $t-1$ irreducible components.Comment: 15 page

The t-stability number of a random graph

Given a graph G = (V,E), a vertex subset S is called t-stable (or t-dependent) if the subgraph G[S] induced on S has maximum degree at most t. The t-stability number of G is the maximum order of a t-stable set in G. We investigate the typical values that this parameter takes on a random graph on n vertices and edge probability equal to p. For any fixed 0 < p < 1 and fixed non-negative integer t, we show that, with probability tending to 1 as n grows, the t-stability number takes on at most two values which we identify as functions of t, p and n. The main tool we use is an asymptotic expression for the expected number of t-stable sets of order k. We derive this expression by performing a precise count of the number of graphs on k vertices that have maximum degree at most k. Using the above results, we also obtain asymptotic bounds on the t-improper chromatic number of a random graph (this is the generalisation of the chromatic number, where we partition of the vertex set of the graph into t-stable sets).Comment: 25 pages; v2 has 30 pages and is identical to the journal version apart from formatting and a minor amendment to Lemma 8 (and its proof on p. 21

Colouring exact distance graphs of chordal graphs

For a graph $G=(V,E)$ and positive integer $p$, the exact distance-$p$ graph $G^{[\natural p]}$ is the graph with vertex set $V$ and with an edge between vertices $x$ and $y$ if and only if $x$ and $y$ have distance $p$. Recently, there has been an effort to obtain bounds on the chromatic number $\chi(G^{[\natural p]})$ of exact distance-$p$ graphs for $G$ from certain classes of graphs. In particular, if a graph $G$ has tree-width $t$, it has been shown that $\chi(G^{[\natural p]}) \in \mathcal{O}(p^{t-1})$ for odd $p$, and $\chi(G^{[\natural p]}) \in \mathcal{O}(p^{t}\Delta(G))$ for even $p$. We show that if $G$ is chordal and has tree-width $t$, then $\chi(G^{[\natural p]}) \in \mathcal{O}(p\, t^2)$ for odd $p$, and $\chi(G^{[\natural p]}) \in \mathcal{O}(p\, t^2 \Delta(G))$ for even $p$. If we could show that for every graph $H$ of tree-width $t$ there is a chordal graph $G$ of tree-width $t$ which contains $H$ as an isometric subgraph (i.e., a distance preserving subgraph), then our results would extend to all graphs of tree-width $t$. While we cannot do this, we show that for every graph $H$ of genus $g$ there is a graph $G$ which is a triangulation of genus $g$ and contains $H$ as an isometric subgraph.Comment: 11 pages, 2 figures. Versions 2 and 3 include minor changes, which arise from reviewers' comment

The largest fragment of a homogeneous fragmentation process

We show that in homogeneous fragmentation processes the largest fragment at time $t$ has size $e^{-t \Phi'(\bar{p})}t^{-\frac32 (\log \Phi)'(\bar{p})+o(1)},$ where $\Phi$ is the L\'evy exponent of the fragmentation process, and $\bar{p}$ is the unique solution of the equation $(\log \Phi)'(\bar{p})=\frac1{1+\bar{p}}$. We argue that this result is in line with predictions arising from the classification of homogeneous fragmentation processes as logarithmically correlated random fields.Comment: 20 page

Generalized vector space partitions

A vector space partition $\mathcal{P}$ in $\mathbb{F}_q^v$ is a set of subspaces such that every $1$-dimensional subspace of $\mathbb{F}_q^v$ is contained in exactly one element of $\mathcal{P}$. Replacing "every point" by "every $t$-dimensional subspace", we generalize this notion to vector space $t$-partitions and study their properties. There is a close connection to subspace codes and some problems are even interesting and unsolved for the set case $q=1$.Comment: 12 pages, typos correcte