中文
相关论文

相关论文: Finiteness theorems and algorithms for permutation…

200 篇论文

We introduce the notion of semigroup with a tight ideal series and investigate their closures in semitopological semigroups, particularly inverse semigroups with continuous inversion. As a corollary we show that the symmetric inverse…

群论 · 数学 2009-03-19 Oleg Gutik , Jimmie Lawson , Dušan Repovš

We consider ideals in a polynomial ring that are generated by regular sequences of homogeneous polynomials and are stable under the action of the symmetric group permuting the variables. In previous work, we determined the possible…

交换代数 · 数学 2019-08-15 Federico Galetto , Anthony V. Geramita , David L. Wehlau

Motivated by the quest for a logic for PTIME and recent insights that the descriptive complexity of problems from linear algebra is a crucial aspect of this problem, we study the solvability of linear equation systems over finite groups and…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Anuj Dawar , Eryk Kopczynski , Bjarki Holm , Erich Grädel , Wied Pakusa

We show that continuous bounded group cohomology stabilizes along the sequences of real or complex symplectic Lie groups, and deduce that bounded group cohomology stabilizes along sequences of lattices in them, such as…

群论 · 数学 2019-02-05 Carlos De la Cruz Mengual , Tobias Hartnick

We study the regularity and the algebraic properties of certain lattice ideals. We establish a map I --> I\~ between the family of graded lattice ideals in an N-graded polynomial ring over a field K and the family of graded lattice ideals…

交换代数 · 数学 2015-01-12 Jorge Neves , Maria Vaz Pinto , Rafael H. Villarreal

Langmuir monolayers are modeled as systems of short chains, which are confined to a planar surface at one end, but free to move within the plane. The phase behavior is calculated in a mean field approximation, which combines the self…

化学物理 · 物理学 2009-10-30 F. Schmid

The Linearization Theorem for proper Lie groupoids organizes and generalizes several results for classic geometries. Despite the various approaches and recent works on the subject, the problem of understanding invariant linearization…

微分几何 · 数学 2021-08-20 Matias del Hoyo , Mateus de Melo

We study a natural generalization of stable matching to the maximum weight stable matching problem and we obtain a combinatorial polynomial time algorithm for it by reducing it to the problem of finding a maximum weight ideal cut in a DAG.…

数据结构与算法 · 计算机科学 2018-04-04 Tung Mai , Vijay V. Vazirani

We study a commutation pattern in which two affine families commute completely across the two families while each family retains internal noncommutativity. For one-dimensional affine groups over finite commutative rings, we prove a…

群论 · 数学 2026-04-03 Kenta Kasai

In algebraic number theory, the finiteness of the Picard group of an order in a number field is generally proved via a lattice argument: the order forms a lattice and every ideal class contains an integral ideal with a small enough non-zero…

数论 · 数学 2021-11-02 Daniël M. H. van Gent

Simulation of quantum field theories and fundamental interactions are one of the most challenging tasks in modern particle physics. Classical computers generally fail to reproduce accurate results when it comes to strongly coupled theories…

高能物理 - 格点 · 物理学 2026-01-23 Gianluca Esposito , Simone Cepollaro , Luigi Cappiello , Alioscia Hamma

In this note we extend the concept of topological stability from homeomorphisms to group actions on compact metric spaces, and prove that if an action of a finitely generated group is expansive and has the pseudo-orbit tracing property then…

动力系统 · 数学 2016-11-29 Nhan-Phu Chung , Keonhee Lee

We consider irreversible Markov chains on finite commutative rings randomly generated using both addition and multiplication. We restrict ourselves to the case where the addition is uniformly random and multiplication is arbitrary. We first…

表示论 · 数学 2020-06-11 Arvind Ayyer , Pooja Singla

We introduce a notion of "local stability in permutations" for finitely generated groups. If a group is sofic and locally stable in our sense, then it is also locally embeddable into finite groups (LEF). Our notion is weaker than the…

群论 · 数学 2024-09-06 Henry Bradford

In this paper we explore which part of the ideal lattice of a general ring is parametrized by its Cuntz semigroup $\mathrm{S}(R)$ and its ambient semigroup $\Lambda(R)$. We identify these classes of ideals as the quasipure ideals (a…

环与代数 · 数学 2024-11-04 Ramon Antoine , Pere Ara , Joan Bosa , Francesc Perera , Eduard Vilalta

Let $\Gamma$ be a finite connected $G$-vertex-transitive graph and let $v$ be a vertex of $\Gamma$. If the permutation group induced by the action of the vertex-stabiliser $G_v$ on the neighbourhood $\Gamma(v)$ is permutation isomorphic to…

组合数学 · 数学 2012-11-15 Pablo Spiga , Gabriel Verret

We investigate the relation between local unitary symmetries and entanglement invariants of multi-qubit systems. The Hilbert space of such systems can be stratified in terms of states with different types of symmetry. We review the…

量子物理 · 物理学 2014-11-04 Markus Johansson

We describe a method for solving linear systems over the localization of a commutative ring $R$ at a multiplicatively closed subset $S$ that works under the following hypotheses: the ring $R$ is coherent, i.e., we can compute finite…

交换代数 · 数学 2018-06-21 Sebastian Posur

We introduce a novel type of stabilization map on the configuration spaces of a graph, which increases the number of particles occupying an edge. There is an induced action on homology by the polynomial ring generated by the set of edges,…

几何拓扑 · 数学 2020-04-01 Byung Hee An , Gabriel C. Drummond-Cole , Ben Knudsen

The purpose of this work is to extend the study of the commutative rings whose lattice of ideals can be a structure of BL-algebra as carry out by Heubo et al in 2018, to non commutative rings appointed in the work as pseudo BL-rings. We…