English
Related papers

Related papers: PGL orbits in tree varieties

200 papers

We show that for any infinite tree of finite cone type satisfying a mild expansion condition, the only typical process on its vertices with covariance induced by the Green's function is the Gaussian wave. This generalizes a result of…

Probability · Mathematics 2026-03-05 Amir Dembo , Theo McKenzie

Let $ G $ be a connected reductive algebraic group over $ \C $. We denote by $ K = (G^{\theta})_{0} $ the identity component of the fixed points of an involutive automorphism $ \theta $ of $ G $. The pair $ (G, K) $ is called a symmetric…

Representation Theory · Mathematics 2012-04-06 Kensuke Kondo , Kyo Nishiyama , Hiroyuki Ochiai , Kenji Taniguchi

We classify all products of flag varieties with finitely many orbits under the diagonal action of the general linear group. We also classify the orbits in each case and construct explicit representatives. This generalizes the classical…

Algebraic Geometry · Mathematics 2016-09-07 Peter Magyar , Jerzy Weyman , Andrei Zelevinsky

In a pervious paper Weidmann shows that there a bound on the number of orbits of edges in a tree on which a finitely generated group acts $(k,C)$-acylindrically. In this paper we extend this result to actions which are $k$-acylindrical…

Group Theory · Mathematics 2021-02-22 Michael Edward Hill

A graph $G$ is a pairwise compatibility graph (PCG) if there exists an edge-weighted tree and an interval $I$, such that each leaf of the tree is a vertex of the graph, and there is an edge $\{ x, y \}$ in $G$ if and only if the weight of…

Combinatorics · Mathematics 2024-10-09 Tiziana Calamoneri , Manuel Lafond , Angelo Monti , Blerina Sinaimeri

This article gives a description of the diagonal $GL_3$-orbits on the quadruple projective variety $(\mathbb P^2)^4$. We give explicit representatives of orbits, and describe the closure relations of orbits. A distinguished feature of our…

Representation Theory · Mathematics 2022-05-17 Naoya Shimamoto

It is known that the automorphism group of the elementary abelian $2$-group $Z_2^n$ is isomorphic to the general linear group $GL(n,F_2)$ of degree $n$ over $F_2$. Let $W$ be the collection of permutation matrices of order $n$. It is clear…

Combinatorics · Mathematics 2018-09-18 Lu Lu , Qiongxiang Huang , Jiangxia Hou

The Witt ring of a complex flag variety describes the interesting -- i.e. torsion -- part of its topological KO-theory. We show that for a large class of flag varieties, these Witt rings are exterior algebras, and that the degrees of the…

Algebraic Topology · Mathematics 2022-06-02 Tobias Hemmert , Marcus Zibrowius

We prove a conjecture of Medvedev and Scanlon in the case of regular morphisms of semiabelian varieties. That is, if $G$ is a semiabelian variety defined over an algebraically closed field $K$ of characteristic $0$, and $\varphi\colon G\to…

Number Theory · Mathematics 2017-08-22 Dragos Ghioca , Matthew Satriano

Let $ G $ be a connected reductive algebraic group over $ \mathbb{R} $, and $ H $ its symmetric subgroup. For parabolic subgroups $ P_{G} \subset G $ and $ P_{H} \subset H $, the product of flag varieties $ \mathfrak{X} = H/P_H \times G/P_G…

Representation Theory · Mathematics 2025-06-17 Kyo Nishiyama , Taito Tauchi

In this paper, several properties of plain-oriented recursive trees (PORTs) are uncovered. Specifically, we investigate the degree profile of a PORT by determining the exact probability mass function of the degree of a node with a fixed…

Probability · Mathematics 2018-12-31 Panpan Zhang

We consider the variety of Filippov ($n$-Lie) algebra structures on an $(n+1)$-dimensional vector space. The group $GL_n(K)$ acts on it, and we study the orbit closures with respect to the Zariski topology. This leads to the definition of…

Rings and Algebras · Mathematics 2020-02-19 Ivan Kaygorodov , Yury Volkov

We consider the problem of testing properties of graphs underlying high-dimensional graphical models. We adopt the model of covariance queries introduced by Lugosi, Truszkowski, Velona, and Zwiernik (2021). We study the case when the…

Machine Learning · Statistics 2026-05-18 Sofiya Burova , Francisco Calvillo , Gábor Lugosi , Piotr Zwiernik

A \emph{tree-partition} of a graph $G$ is a proper partition of its vertex set into `bags', such that identifying the vertices in each bag produces a forest. The \emph{tree-partition-width} of $G$ is the minimum number of vertices in a bag…

Combinatorics · Mathematics 2009-04-02 David R. Wood

In the present paper, we investigate the complexity of infinite family of graphs $H_n=H_n(G_1,\,G_2,\ldots,G_m)$ obtained as a circulant foliation over a graph $H$ on $m$ vertices with fibers $G_{1},\,G_{2},\ldots,G_{m}.$ Each fiber…

Combinatorics · Mathematics 2019-02-18 Young Soo Kwon , Alexander Mednykh , Ilya Mednykh

Problem: Given a reductive algebraic group G, find all k-tuples of parabolic subgroups (P_1,...,P_k) such that the product of flag varieties G/P_1 x ... x G/P_k has finitely many orbits under the diagonal action of G. In this case we call…

Algebraic Geometry · Mathematics 2016-09-07 Peter Magyar , Jerzy Weyman , Andrei Zelevinsky

For $q = p^n$ with $p$ an odd prime, the projective linear group $PGL(2,q)$ can be seen as the stabilizer of a conic $O$ in a projective plane $\pi = PG(2,q)$. In that setting, involutions of $PGL(2,q)$ correspond bijectively to points of…

Group Theory · Mathematics 2025-09-24 Philippe Tranchida

We prove that a hereditary graph class $\mathcal{G}$ defined by finitely many excluded induced subgraphs has bounded tree-$\alpha$ if and only if it is "$(\mathrm{tw},\omega)$-bounded" (that is, for all $t\in \mathbb N$, the class of all…

Combinatorics · Mathematics 2026-05-05 Sepehr Hajebi , Sophie Spirkl

Consider a simple complex Lie group $G$ acting diagonally on a triple flag variety $G/P_1\times G/P_2\times G/P_3$, where $P_i$ is parabolic subgroup of $G$. We provide an algorithm for systematically checking when this action has finitely…

Representation Theory · Mathematics 2017-08-22 Dan Barbasch , Sergio Da Silva , Balázs Elek , Gautam Gopal Krishnan

We prove that every 2-sphere graph different from a prism can be vertex 4-colored in such a way that all Kempe chains are forests. This implies the following three tree theorem: the arboricity of a discrete 2-sphere is 3. Moreover, the…

Combinatorics · Mathematics 2023-09-06 Oliver Knill