English
Related papers

Related papers: The Complexity of Orbits of Computably Enumerable …

200 papers

We show that all countable subsets of any pseudocompact quasitopological group in the form of a Korovin orbit are closed, discrete, and $C^\ast$-embedded. Consequently, any infinite pseudocompact Korovin orbit is not homeomorphic to a…

General Topology · Mathematics 2023-08-22 Evgenii Reznichenko , Mikhail Tkachenko

We show a somewhat surprising result: if $E$ is a disk in the plane $\mathbb R^2$, then there is a homeomorphism $h:\mathbb R^2\rightarrow\mathbb R^2$ such that, for every $x\in\partial E$, the orbit $O(x, h)$ is bounded, but for every…

Dynamical Systems · Mathematics 2024-04-23 Jiehua Mai , Enhui Shi , Kesong Yan , Fanping Zeng

We use the Sigma^1_3 absoluteness theorem to show that the complexity of the statement "(omega,E)$ is isomorphic to an initial segment of the core model" is Pi^1_4, and that the complexity of the statement "(omega,E)$ is isomorphic to a…

Logic · Mathematics 2016-09-06 William J. Mitchell

A strict quantization of a compact symplectic manifold $S$ on a subset $I\subseteq\R$, containing 0 as an accumulation point, is defined as a continuous field of $C^*$-algebras $\{A_{\hbar}\}_{\hbar\in I}$, with $A_0=C_0(S)$, and a set of…

Mathematical Physics · Physics 2009-10-31 N. P. Landsman

Let $G$ be a group. The orbits of the natural action of $\mbox{Aut}(G)$ on $G$ are called "automorphism orbits" of $G$, and the number of automorphism orbits of $G$ is denoted by $\omega(G)$. In this paper the finite nonsolvable groups $G$…

Group Theory · Mathematics 2018-10-23 Alex Carrazedo Dantas , Martino Garonzi , Raimundo Bastos

When a group acts on a set, it naturally partitions it into orbits, giving rise to orbit problems. These are natural algorithmic problems, as symmetries are central in numerous questions and structures in physics, mathematics, computer…

Computational Complexity · Computer Science 2025-10-14 Peter Bürgisser , Mahmut Levent Doğan , Visu Makam , Michael Walter , Avi Wigderson

Given an orthogonal representation of a compact group, we show that any element of the connected component of the isometry group of the orbit space lifts to an equivariant isometry of the original Euclidean space. Corollaries include a…

Metric Geometry · Mathematics 2021-09-17 Ricardo A. E. Mendes

Let either $GL(E)\times SO(F)$ or $GL(E)\times Sp(F)$ act naturally on the space of matrices $E\otimes F$. There are only finitely many orbits, and the orbit closures are orthogonal and symplectic generalizations of determinantal varieties,…

Algebraic Geometry · Mathematics 2023-11-14 András Cristian Lőrincz

Orbits of coadjoint representations of classical compact Lie groups have a lot of applications. They appear in representation theory, geometrical quantization, theory of magnetism, quantum optics etc. As geometric objects the orbits were…

Representation Theory · Mathematics 2013-07-09 Julia Bernatska , Petro Holod

Let g be a semisimple Lie algebra over an algebraically closed field K of characteristic 0 and O be a nilpotent orbit in g. Then Orb is a symplectic algebraic variety and one can ask whether it is possible to quantize $\Orb$ (in an…

Representation Theory · Mathematics 2010-04-13 Ivan Losev

We survey results on the topological complexity of classical configuration spaces of distinct ordered points in orientable surfaces and related spaces, including certain orbit configuration spaces and Eilenberg-Mac Lane spaces associated to…

Algebraic Topology · Mathematics 2019-08-27 Daniel C. Cohen

We give a sufficient condition for isometric actions to have the congruency of orbits, that is, all orbits are isometrically congruent to each other. As applications, we give simple and unified proofs for some known congruence results, and…

Differential Geometry · Mathematics 2012-12-18 Akira Kubo , Hiroshi Tamaru

We give a cohomological interpretation of orbit sets of unimodular rows of length d+1 over smooth algebras of Krull dimension d.

Commutative Algebra · Mathematics 2011-03-25 Jean Fasel

Hjorth has introduced a Scott analysis for general Polish group actions, and has asked whether his notion of rank satisfies a boundedness principle similar to the one of Scott rank - namely, the orbit equivalence relation is Borel if and…

Logic · Mathematics 2015-12-22 Ohad Drucker

We provide detailed calculations for the classification of representations of compact simple Lie groups with non-empty boundary in the orbit space, first announced in a previous paper [arXiv:2112.00513] by the same authors.

Differential Geometry · Mathematics 2023-12-06 Claudio Gorodski , Andreas Kollross , Burkhard Wilking

A rank is a notion in descriptive set theory that describes ranks such as the Cantor-Bendixson rank on the set of closed subsets of a Polish space, differentiability ranks on the set of differentiable functions in $C[0,1]$ such as the…

Logic · Mathematics 2022-07-19 Merlin Carl , Philipp Schlicht , Philip Welch

In this paper, we provide a negative solution to Problem 3 formulated by P.~Odifreddi in his survey articles \textit{``Strong Reducibilities''} (1981) and \textit{``Reducibilities''} (1999). The problem asks whether every computably…

Logic · Mathematics 2026-05-06 Patrizio Cintioli

Let G be second countable locally compact Hausdorff groupoid with a continuous Haar system. We remove the assumption of amenability in a theorem of Clark about groupoids whose $C^*$-algebras are CCR. We show that if the groupoid C*-algebra…

Operator Algebras · Mathematics 2018-07-25 Daniel W van Wyk

Let A be a finitely generated associative algebra over an algebraically closed field. We characterize the finite dimensional modules over A whose orbit closures are regular varieties.

Algebraic Geometry · Mathematics 2007-05-23 Nguyen Quang Loc , Grzegorz Zwara

We study the computably enumerable sets in terms of the: (a) Kolmogorov complexity of their initial segments; (b) Kolmogorov complexity of finite programs when they are used as oracles. We present an extended discussion of the existing…

Logic · Mathematics 2013-11-28 George Barmpalias , Angsheng Li
‹ Prev 1 3 4 5 6 7 10 Next ›