中文
相关论文

相关论文: Orbit Computation for Atomically Generated Subgrou…

200 篇论文

An action of a group on a vector space partitions the latter into a set of orbits. We consider three natural and useful algorithmic "isomorphism" or "classification" problems, namely, orbit equality, orbit closure intersection, and orbit…

数据结构与算法 · 计算机科学 2021-10-22 Peter Bürgisser , M. Levent Doğan , Visu Makam , Michael Walter , Avi Wigderson

Point Group (PG) symmetries play a fundamental role in many aspects of theoretical chemistry and computational materials science. With the objective to automatize the search of PG symmetry operations of generic atomic clusters, we present a…

计算物理 · 物理学 2024-08-14 Miha Gunde , Nicolas Salles , Luca Grisanti , Layla Martin-Samos , Anne Hemeryck

Given a finite-dimensional inner product space $V$ and a group $G$ of isometries, we consider the problem of embedding the orbit space $V/G$ into a Hilbert space in a way that preserves the quotient metric as well as possible. This inquiry…

度量几何 · 数学 2025-06-06 Ben Blum-Smith , Harm Derksen , Dustin G. Mixon , Yousef Qaddura , Brantley Vose

The Kepler-Heisenberg problem is that of determining the motion of a planet around a sun in the sub-Riemannian Heisenberg group. The sub-Riemannian Hamiltonian provides the kinetic energy, and the gravitational potential is given by the…

数值分析 · 数学 2023-08-21 Victor Dods , Corey Shanbrom

We present a construction of integrable hierarchies without or with boundary, starting from a single R-matrix, or equivalently from a ZF algebra. We give explicit expressions for the Hamiltonians and the integrals of motion of the hierarchy…

量子代数 · 数学 2009-11-09 E. Ragoucy

Let $G$ and $H$ be locally compact groups and consider their associate spaces of almost periodic functions $AP(G)$ and $AP(H)$. We investigate the continuous group homomorphisms induced by isometries of $AP(G)$ into $AP(H)$. Among others,…

泛函分析 · 数学 2025-02-25 Salvador Hernández

Computational problems concerning the orbit of a point under the action of a matrix group occur throughout computer science, including in program analysis, complexity theory, quantum computation, and automata theory. In many cases the focus…

计算复杂性 · 计算机科学 2025-11-18 Rida Ait El Manssour , George Kenison , Mahsa Shirmohammadi , Anton Varonka , James Worrell

We study orbit configuration spaces $\mathrm{Cf}_G(n,\mathbb{P}^1_*)$ obtained from the action of a finite homography group $G$ on $\mathbb{P}^1$. We construct a flat connection on the orbit space with values in a Lie algebra…

代数拓扑 · 数学 2019-07-17 Mohamad Maassarani

We establish new results and introduce new methods in the theory of measurable orbit equivalence, using bounded cohomology of group representations. Our rigidity statements hold for a wide (uncountable) class of groups arising from negative…

群论 · 数学 2007-05-23 Nicolas Monod , Yehuda Shalom

An orbit polytope is the convex hull of an orbit under a finite group $G \leq \operatorname{GL}(d,\mathbb{R})$. We develop a general theory of possible affine symmetry groups of orbit polytopes. For every group, we define an open and dense…

度量几何 · 数学 2015-11-30 Erik Friese , Frieder Ladisch

The Hidden Subgroup Problem is used in many quantum algorithms such as Simon's algorithm and Shor's factoring and discrete log algorithms. A polynomial time solution is known in case of abelian groups, and normal subgroups of arbitrary…

量子物理 · 物理学 2007-05-23 Massoud Amini , Mehrdad Kalantar , Mahmood M. Roozbehani

Motivated by applications to equivariant neural networks and cryo-electron microscopy we consider the problem of recovering the generic orbit in a representation of a finite group from invariants of low degree. The main result proved here…

表示论 · 数学 2025-03-04 Dan Edidin , Josh Katz

We identify the quantum isometry groups of spectral triples built on the symmetric groups with length functions arising from the nearest-neighbor transpositions as generators. It turns out that they are isomorphic to certain "doubling" of…

量子代数 · 数学 2013-01-09 Jan Liszka-Dalecki , Piotr M. Soltan

In this paper we provide a framework for the study of isoperimetric problems in finitely generated group, through a combinatorial study of universal covers of compact simplicial complexes. We show that, when estimating filling functions,…

几何拓扑 · 数学 2015-07-07 Jason Behrstock , Cornelia Drutu

The proposal for quantum computing with rare-earth-ion qubits in inorganic crystals makes use of the inhomogeneous broadening of optical transitions in the ions to associate individual qubits with ions responding to radiation in selected…

量子物理 · 物理学 2009-11-10 Ingela Roos , Klaus Molmer

Many natural computational problems in computer science, mathematics, physics, and other sciences amount to deciding if two objects are equivalent. Often this equivalence is defined in terms of group actions. A natural question is to ask…

计算复杂性 · 计算机科学 2025-12-03 Vladimir Lysikov , Michael Walter

In this paper, we investigate the computational complexity of isomorphism testing for finite groups and quasigroups, given by their multiplication tables. We crucially take advantage of their various decompositions to show the following: -…

数据结构与算法 · 计算机科学 2026-02-05 Dan Johnson , Michael Levet , Petr Vojtěchovský , Brett Widholm

We study self-adjoint semigroups of partial isometries on a Hilbert space. These semigroups coincide precisely with faithful representations of abstract inverse semigroups. Groups of unitary operators are specialized examples of…

泛函分析 · 数学 2013-06-13 Alexey I. Popov , Heydar Radjavi

In classical mechanics, the Kepler potential and the Harmonic potential share the following remarkable property: in either of these potentials, a bound test particle orbits with a radial period that is independent of its angular momentum.…

经典物理 · 物理学 2021-02-25 Paul Ramond , Jérôme Perez

We study the semigroup $\textbf{{ID}}_{\infty}$ of all partial isometries of the set of integers $\mathbb{Z}$. It is proved that the quotient semigroup $\textbf{{ID}}_{\infty}/\mathfrak{C}_{\textsf{mg}}$, where $\mathfrak{C}_{\textsf{mg}}$…

群论 · 数学 2019-04-16 Oleg Gutik , Anatolii Savchuk