English
Related papers

Related papers: The Complexity of Orbits of Computably Enumerable …

200 papers

We investigate the orbits of automaton semigroups and groups to obtain algorithmic and structural results, both for general automata but also for some special subclasses. First, we show that a more general version of the finiteness problem…

Formal Languages and Automata Theory · Computer Science 2020-07-21 Daniele D'Angeli , Dominik Francoeur , Emanuele Rodaro , Jan Philipp Wächter

We describe a simple algorithm for classifying orbits into orbit families. This algorithm works by finding patterns in the sign changes of the principal coordinates. Orbits in the logarithmic potential are studied as an application; we…

Astrophysics · Physics 2009-10-31 Eliza E. Fulton , Joshua E. Barnes

In this paper, we strengthen a result of Seager regarding the number of orbits of a solvable primitive linear group.

Group Theory · Mathematics 2024-05-16 Yong Yang , Mengxi You

If $G$ is a group acting geometrically on a CAT(0) cube complex $X$ and if $g \in G$ is an infinite-order element, we show that exactly one of the following situations occurs: (i) $g$ defines a rank-one isometry of $X$; (ii) the stable…

Group Theory · Mathematics 2019-05-03 Anthony Genevois

Soare proved that the maximal sets form an orbit in $\mathcal{E}$. We consider here $\mathcal{D}$-maximal sets, generalizations of maximal sets introduced by Herrmann and Kummer. Some orbits of $\mathcal{D}$-maximal sets are well…

Logic · Mathematics 2014-12-18 Peter Cholak , Peter Gerdes , Karen Lange

Theories of classification distinguish classes with some good structure theorem from those for which none is possible. Some classes (dense linear orders, for instance) are non-classifiable in general, but are classifiable when we consider…

Logic · Mathematics 2007-05-23 Wesley Calvert

The finite orbits of the braid group action on Stokes matrices are studied and are shown to be the orbits on ordered sets of reflections, generating finite groups. All invariants of a reflection arrangement are determined. Determination of…

Mathematical Physics · Physics 2007-05-23 Alexandre Stefanov

A coadjoint orbit $O_\lambda \subseteq {\mathfrak g}^*$ of a Lie group $G$ is said to carry a Gibbs ensemble if the set of all $x \in {\mathfrak g}$, for which the function $\alpha \mapsto e^{-\alpha(x)}$ on the orbit is integrable with…

Symplectic Geometry · Mathematics 2026-01-09 Karl-Hermann Neeb

In this letter, we revisit the {\em orbit problem}, which was studied in \cite{HAR69,SHA79,KL86}. In \cite{KL86}, Kannan and Lipton proved that this problem is decidable in polynomial time. In this paper, we study the {\em approximate orbit…

Computational Complexity · Computer Science 2013-09-20 Taolue Chen , Xiaoming Sun , Nengkun Yu

We show that for every countable group, any sequence of approximate homomorphisms with values in permutations can be realized as the restriction of a sofic approximation of an orbit equivalence relation. Moreover, this orbit equivalence…

Group Theory · Mathematics 2024-11-20 Ben Hayes , Srivatsav Kunnawalkam Elayavalli

Let $X$ be a finite CW-complex having mod $p$ cohomology isomorphic to a wedge of three spheres $\mathbb{S}^n\vee \mathbb{S}^m \vee \mathbb{S}^l,~ 1\leq n \leq m \leq l$. The aim of this paper is to determine the fixed point sets of actions…

Algebraic Topology · Mathematics 2023-03-30 Dimpi , Hemant Kumar Singh

Let G be a semi-simple Lie group and Q a parabilic subgroup of its complexification G^\mathbb C, then Z:=G^\mathbb C/Q is a compact complex homogeneous manifold. Moreover, G as well as K^\mathbb C, the complexification of the maximal…

Complex Variables · Mathematics 2007-05-23 B. Ntatin

Two documents have recently been posted on the arXiv describing a numerical integration algorithm: "symplectic orbit/spin tracking code for all-electric storage rings" [1] and some computational results therefrom [2]. This note comments…

Accelerator Physics · Physics 2015-04-09 S. R. Mane

It is shown that the cycle space of an arbitrary orbit of a non-Hermitian real form G in a flag manifold $Z=G^\mathbb C/Q$ of its complexification is naturally equivalent to a certain universal domain which depends only on G. This makes use…

Representation Theory · Mathematics 2007-05-23 A. Huckleberry , B. Ntatin

Let $G:= (C^*)^k\times SL_2(C)$ act linearly on a vector space or its projectivisation. We obtain an effective criterion to detect whether a number of orbits in an orbit-closure is finite or not.

Representation Theory · Mathematics 2007-05-23 E. V. Sharoyko

We prove that in a simple, unital, exact, Z-stable C*-algebra of stable rank one, the distance between the unitary orbits of self-adjoint elements with connected spectrum is completely determined by spectral data. This fails without the…

Operator Algebras · Mathematics 2015-09-14 Bhishan Jacelon , Karen R. Strung , Andrew S. Toms

Let $S$ be a finitely generated abelian semigroup of invertible linear operators on a finite dimensional real or complex vector space $V$. We show that every coarsely dense orbit of $S$ is actually dense in $V$. More generally, if the orbit…

Functional Analysis · Mathematics 2013-02-20 Herbert Abels , Antonios Manoussos

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

If $\mathcal{N}$ is a proper Polish metric space and $\mathcal{M}$ is any countable dense submetric space of $\mathcal{N}$, then the Scott rank of $\mathcal{N}$ in the natural first order language of metric spaces is countable and in fact…

Logic · Mathematics 2019-06-12 William Chan

The adjoint action of a finite group of Lie type on its Lie algebra is studied. A simple formula is conjectured for the number of split semisimple orbits of a given genus. This conjecture is proved for type A, and partial results are…

Group Theory · Mathematics 2007-05-23 Jason Fulman