中文
相关论文

相关论文: Two variants of the Froiduire-Pin Algorithm for fi…

200 篇论文

This paper introduces new structural decompositions for almost symmetric numerical semigroups through the combinatorial lens of Young diagrams. To do that, we use the foundational correspondence between numerical sets and Young diagrams,…

群论 · 数学 2026-02-13 Mehmet Yeşil

In this paper, we introduce and study the numerical semigroups generated by $\{a_1, a_2, \ldots \} \subset \mathbb{N}$ such that $a_1$ is the repunit number in base $b > 1$ of length $n > 1$ and $a_i - a_{i-1} = a\, b^{i-2},$ for every $i…

交换代数 · 数学 2021-12-14 Manuel B. Branco , Isabel Colaço , Ignacio Ojeda

We provide a geometric model for the free $X$-generated $F$-restriction semigroup in the extended signature $(\cdot\,, ^+, ^m,\lambda)$, where the unary operation $^m$ maps an element $a$ to the maximum element $a^m$ of its $\sigma$-class,…

环与代数 · 数学 2025-12-16 Ganna Kudryavtseva , Ajda Lemut Furlani

Let $H$ be a connected spherical subgroup of a semisimple algebraic group $G$. In this paper, we give a criterion for $H$-orbit closures in the flag variety of $G$ to have nice geometric and cohomological properties. Our main tool is the…

表示论 · 数学 2010-06-29 Xuhua He , Jesper Funch Thomsen

We present a method whereby the finite element method is used to train physics-informed neural networks that are suitable for surrogate modeling. The method is based on a custom convolutional operation called stencil convolution which…

计算物理 · 物理学 2024-12-11 Pranav Sunil , Ryan B. Sills

This paper summarizes substantive new results derived by a student team (the first three authors) under the direction of the fourth author at the 2005 session of the KSU REU ``Brainstorming and Barnstorming''. The main results are a…

量子代数 · 数学 2007-05-23 G. Ehrman , A. Gurpinar , M. Thibault , D. N. Yetter

We describe an algorithm that computes the index of a finitely generated subgroup in a finitely $L$-presented group provided that this index is finite. This algorithm shows that the subgroup membership problem for finite index subgroups in…

群论 · 数学 2011-06-02 René Hartung

In this paper we introduce the notion of extension of a numerical semigroup. We provide a characterization of the numerical semigroups whose extensions are all arithmetic and we give an algorithm for the computation of the whole set of…

交换代数 · 数学 2020-03-31 Ignacio Ojeda , José Carlos Rosales

Looking for an efficient algorithm for the computation of the homology groups of an algebraic set or even a semi-algebraic set is an important problem in the effective real algebraic geometry. Recently, Peter Burgisser, Felipe Cucker and…

数据结构与算法 · 计算机科学 2019-03-07 Han Jiadong

This paper introduces a notion of presentation for locally inverse semigroups and develops a graph structure to describe the elements of locally inverse semigroups given by these presentations. These graphs will have a role similar to the…

群论 · 数学 2021-12-22 Luís Oliveira

We present the SpinParser open-source software [ https://github.com/fbuessen/SpinParser ]. The software is designed to perform pseudofermion functional renormalization group (pf-FRG) calculations for frustrated quantum magnets in two and…

计算物理 · 物理学 2022-09-02 Finn Lasse Buessen

We propose a novel construction of finite hypergraphs and relational structures that is based on reduced products with Cayley graphs of groupoids. To this end we construct groupoids whose Cayley graphs have large girth not just in the usual…

组合数学 · 数学 2024-01-15 Martin Otto

We present a new algorithm, Fractional Decomposition Tree (FDT) for finding a feasible solution for an integer program (IP) where all variables are binary. FDT runs in polynomial time and is guaranteed to find a feasible integer solution…

离散数学 · 计算机科学 2020-08-12 Robert D. Carr , Arash Haddadan , Cynthia A. Phillips

We present an algorithm which decides whether a given quasiconvex residually finite subgroup $H$ of a hyperbolic group $G$ is associated with a splitting. The methods developed also provide algorithms for computing the number of filtered…

群论 · 数学 2024-05-29 Joseph MacManus

The paper presents two edge grouping algorithms for finding a closed contour starting from a particular edge point and enclosing a fixation point. Both algorithms search a shortest simple cycle in \textit{an angularly ordered graph} derived…

计算机视觉与模式识别 · 计算机科学 2012-08-20 Toshiro Kubota

In this paper we present a procedure to build the set of irreducible numerical semigroups with a fixed Frobenius number. The construction gives us a rooted tree structure for this set. Furthermore, by using the notion of Kunz-coordinates…

数论 · 数学 2011-05-12 V. Blanco , J. C. Rosales

It is well-known that the graph isomorphism problem can be posed as an equivalent problem of determining whether an auxiliary graph structure contains a clique of specific order. However, the algorithms that have been developed so far for…

数据结构与算法 · 计算机科学 2019-10-29 Giannis Nikolentzos , Michalis Vazirgiannis

This paper examines in a new way some known facts about numerical semigroups especially when the number of minimal generators (that is the embedding dimension) is at most three and at least two minimal generators are coprime. For such…

数论 · 数学 2023-09-06 Antoine Mhanna

We give a geometric approach to groups defined by automata via the notion of enriched dual of an inverse transducer. Using this geometric correspondence we first provide some finiteness results, then we consider groups generated by the dual…

群论 · 数学 2015-03-13 Daniele D'Angeli , Emanuele Rodaro

The recent proof of the Boij-Soederberg conjectures reveals new structure about Betti diagrams of modules, giving a complete description of the cone of Betti diagrams. We begin to expand on this new structure by investigating the semigroup…

交换代数 · 数学 2012-07-25 Daniel Erman