English
Related papers

Related papers: Intersections of diagonal orbits

200 papers

We study a parametric version of the Kannan-Lipton Orbit Problem for linear dynamical systems. We show decidability in the case of one parameter and Skolem-hardness with two or more parameters. More precisely, consider a $d$-dimensional…

For $n \in \mathbb{N}$ and a commutative ring $R$ with $2 \in R^{\times}$, the group $SL_n (R)$ acts on the set $Um_n (R)$ of unimodular vectors of length $n$ and $Spin_{2n}(R)$ acts on the set of unit vectors $U_{2n-1}(R)$. We give an…

Algebraic Geometry · Mathematics 2024-07-04 Tariq Syed

We prove a number field analogue of W. M. Schmidt's conjecture on the intersection of weighted badly approximable vectors and use this to prove an instance of a conjecture of An, Guan and Kleinbock. Namely, let $G := SL_2(\mathbb{R}) \times…

Dynamical Systems · Mathematics 2019-07-18 Jinpeng An , Anish Ghosh , Lifan Guan , Tue Ly

We continue our study of the inclusion posets of diagonal $SL(n)$-orbit closures in a product of two partial flag varieties. We prove that, if the diagonal action is of complexity one, then the poset is isomorphic to one of the 28 posets…

Algebraic Geometry · Mathematics 2020-04-23 Mahir Bilen Can , Tien Le

We show that, if a rational homology 3-sphere $Y$ bounds a positive definite smooth 4-manifold, then there are finitely many negative definite lattices, up to the stable-equivalence, which can be realized as the intersection form of a…

Geometric Topology · Mathematics 2018-02-22 Dong Heon Choe , Kyungbae Park

We study the structure of the smooth manifold which is defined as the intersection of a stable manifold and an unstable manifold for an invariant Morse-Smale function.

Differential Geometry · Mathematics 2010-11-23 Hitoshi Yamanaka

The discrete polymatroids and their base rings are studied recently in many papers (see \cite{HH}, \cite{HHV}, \cite{V1}, \cite{V2}). It is important to give conditions when the base ring associated to a transversal polymatroid is…

Commutative Algebra · Mathematics 2008-05-20 Alin Ştefan

In a simple graph, a shunt is a symmetry which sends an edge to an incident edge (without fixing their shared vertex). The orbit of this edge under the shunt forms a consistent cycle. The important theorem of Biggs and Conway says that in a…

Combinatorics · Mathematics 2025-03-19 Micael Toledo , Alejandra Ramos , Primoz Potocnik , Stephen Wilson

Let $SP_n(\mathbb{C})$ be the symplectic group and $\mathfrak{sp}_n(\mathbb{C})$ its Lie algebra. Let $B$ be a Borel subgroup of $SP_n(\mathbb{C} )$, $\mathfrak{b}={\rm Lie}(B)$ and $\mathfrak n$ its nilradical. Let $\mathcal X$ be a…

Representation Theory · Mathematics 2015-09-22 Nurit Barnea , Anna Melnikov

We apply the specialization technique based on the decomposition of the diagonal to find an explicit example over $\mathbb{Q}$ of a quadric and cubic hypersurface in $\mathbb{P}^6$ such that their intersection is a smooth stably irrational…

Algebraic Geometry · Mathematics 2021-06-01 Bjørn Skauli

Let $G$ be a connected semi-simple algebraic group of adjoint type over an algebraically closed field, and let $\overline{G}$ be the wonderful compactification of $G$. For a fixed pair $(B, B^-)$ of opposite Borel subgroups of $G$, we look…

Representation Theory · Mathematics 2009-07-08 Xuhua He , Jiang-Hua Lu

We first show that the subgroup of the abelian real group $\mathbb{R}$ generated by the coordinates of a point in $x = (x_1,\dots,x_n)\in\mathbb{R}^n$ completely classifies the $\mathsf{GL}(n,\mathbb Z)$-orbit of $x$. This yields a short…

Dynamical Systems · Mathematics 2015-07-27 Leonardo Manuel Cabrer , Daniele Mundici

By varying a parameter of a one-dimensional piecewise smooth map, stable periodic orbits are observed. In this paper, complete analytic characterization of these stable periodic orbits is obtained. An interesting relationship between the…

Dynamical Systems · Mathematics 2011-02-10 Bhooshan Rajpathak , Harish K. Pillai , Santanu Bandopadhyay

Assume two finite families $\mathcal A$ and $\mathcal B$ of convex sets in $\mathbb{R}^3$ have the property that $A\cap B\ne \emptyset$ for every $A \in \mathcal A$ and $B\in \mathcal B$. Is there a constant $\gamma >0$ (independent of…

Combinatorics · Mathematics 2025-02-12 Imre Bárány , Travis Dillon , Dömötör Pálvölgyi , Dániel Varga

We consider the following problem: given $d \times d$ rational matrices $A_1, \ldots, A_k$ and a polyhedral cone $\mathcal{C} \subset \mathbb{R}^d$, decide whether there exists a non-zero vector whose orbit under multiplication by $A_1,…

Logic in Computer Science · Computer Science 2023-04-20 Ruiwen Dong

For any positive integers $k,r,n$ with $r \leq \min\{k,n\}$, let $\mathcal{P}_{k,r,n}$ be the family of all sets $\{(x_1,y_1), \dots, (x_r,y_r)\}$ such that $x_1, \dots, x_r$ are distinct elements of $[k] = \{1, \dots, k\}$ and $y_1, \dots,…

Combinatorics · Mathematics 2014-03-11 Peter Borg , Karen Meagher

A subset $Y$ of the general linear group $\operatorname{GL}(n,q)$ is called $t$-intersecting if $\operatorname{rk}(x-y)\le n-t$ for all $x,y\in Y$, or equivalently $x$ and $y$ agree pointwise on a $t$-dimensional subspace of…

Combinatorics · Mathematics 2023-06-28 Alena Ernst , Kai-Uwe Schmidt

We call a family of sets intersecting, if any two sets in the family intersect. In this paper we investigate intersecting families $\mathcal{F}$ of $k$-element subsets of $[n]:=\{1,\ldots, n\},$ such that every element of $[n]$ lies in the…

Combinatorics · Mathematics 2019-07-02 Ferdinand Ihringer , Andrey Kupavskii

The Orbit Problem consists of determining, given a matrix $A\in \mathbb{R}^{d\times d}$ and vectors $x,y\in \mathbb{R}^d$, whether there exists $n\in \mathbb{N}$ such that $A^n=y$. This problem was shown to be decidable in a seminal work of…

Computational Complexity · Computer Science 2016-11-07 Shaull Almagor , Joël Ouaknine , James Worrell

The study of circular orbits in spacetime is of astrophysical importance. The identification and classification of circular orbits in both static and stationary spacetimes remains an active area of interest. Even in the simplest static…

General Relativity and Quantum Cosmology · Physics 2019-06-07 Sheref Nasereldin , Kayll Lake