English
Related papers

Related papers: The Frobenius problem for generalized repunit nume…

200 papers

Given $N$ positive integers $a_1, ..., a_N$ with $\gcd(a_1, ..., a_N)=1$, let $f_N$ denote the largest natural number which is not a positive integer combination of $a_1, ..., a_N$. This paper gives an optimal lower bound for $f_N$ in terms…

Number Theory · Mathematics 2007-05-23 Iskander Aliev , Peter Gruber

We present a unified apoach to the study of separable and Frobenius algebras. The crucial observation is thsat both cases are related to the nonlinear equation $R^{12}R^{23}=R^{23}R^{13}=R^{13}R^{12}$, called the FS-equation. Given a…

Quantum Algebra · Mathematics 2009-09-25 S. Caenepeel , B. Ion , G. Militaru

We introduce a new class of numerical semigroups, which we call the class of {\it acute} semigroups and we prove that they generalize symmetric and pseudo-symmetric numerical semigroups, Arf numerical semigroups and the semigroups generated…

Information Theory · Computer Science 2023-08-01 M. Bras-Amorós

In this paper, we explore affine semigroup versions of the convex geometry theorems of Helly, Tverberg, and Caratheodory. Additionally, we develop a new theory of colored affine semigroups, where the semigroup generators each receive a…

Commutative Algebra · Mathematics 2023-10-06 Jesus A. De Loera , Christopher O'Neill , Chengyang Wang

The purpose of this paper is to discuss the relationship between prime numbers and sums of Fibonacci numbers. One of our main results says that for every sufficiently large integer $k$ there exists a prime number that can be represented as…

Number Theory · Mathematics 2022-08-17 Michael Drmota , Clemens Müllner , Lukas Spiegelhofer

The classical Frobenius-Schur indicators for finite groups are character sums defined for any representation and any integer m greater or equal to 2. In the familiar case m=2, the Frobenius-Schur indicator partitions the irreducible…

Quantum Algebra · Mathematics 2013-09-25 Daniel S. Sage , Maria D. Vega

Let $N\geq 1$ be squarefree with $(N,6)=1$. Let $c\phi_N(n)$ denote the number of $N$-colored generalized Frobenius partition of $n$ introduced by Andrews in 1984. We prove $$ c\phi_N(n)= \sum_{d \mid N} N/d \cdot P\left( \frac{ N}{d^2}n -…

Number Theory · Mathematics 2021-04-22 Zafer Selcuk Aygin , Khoa D. Nguyen

This article is partly a survey and partly a research paper. It tackles the use of Groebner bases for addressing problems of numerical semigroups, which is a topic that has been around for some years, but it does it in a systematic way…

Combinatorics · Mathematics 2019-07-03 Guadalupe Márquez-Campos , José M. Tornero

In this paper we study the regular semigroups weakly generated by a single element x, that is, with no proper regular subsemigroup containing x. We show there exists a regular semigroup $F_1$ weakly generated by x such that all other…

Group Theory · Mathematics 2023-02-17 Luís Oliveira

We consider symmetric (not complete intersection) numerical semigroups S_5, generated by five elements, and derive inequalities for degrees of syzygies of S_5 and find the lower bound F_5 for their Frobenius numbers. We study a special case…

Commutative Algebra · Mathematics 2018-06-22 Leonid Fel

Consider positive integral solutions $x \in \mathbb{Z}^{n+1}$ to the equation $a_0 x_0 + \ldots + a_n x_n = t$. In the so called unbounded subset sum problem, the objective is to decide whether such a solution exists, whereas in the…

Data Structures and Algorithms · Computer Science 2021-08-13 Kim-Manuel Klein

For a numerical semigroup, we encode the set of primitive elements that are larger than its Frobenius number and show how to produce in a fast way the corresponding sets for its children in the semigroup tree. This allows us to present an…

Combinatorics · Mathematics 2019-11-11 Maria Bras-Amorós , Julio Fernández-González

The famous linear diophantine problem of Frobenius is the problem to determine the largest integer (Frobenius number) whose number of representations in terms of $a_1,\dots,a_k$ is at most zero, that is not representable. In other words,…

Number Theory · Mathematics 2022-07-20 Takao Komatsu

In this work initial numbers and repunit numbers have been studied. All numbers have been considered in a decimal notation. The problem of simplicity of initial numbers has been studied. Interesting properties of numbers repunit are proved:…

General Mathematics · Mathematics 2007-05-23 Boris V. Tarasov

A submonoid A of N^d has a natural order defined by a <= a + b for elements a and b of A. The Frobenius complex is the order complex of an open interval of A with respect to this order. In this paper, the homotopy type of the Frobenius…

Commutative Algebra · Mathematics 2013-08-15 Shouta Tounai

Let $G$ be a group and $\alpha: G \times G \to G$ denote the commutator map. In the case of finite groups, Frobenius gave the formula to compute the cardinalities of the fibres $\alpha^{-1}(g)$ in terms of the character values $\chi(g)$ for…

Group Theory · Mathematics 2024-10-17 Shripad Garge , Uday Bhaskar Sharma

The Unbounded Subset Sum (USS) problem is an NP-hard computational problem where the goal is to decide whether there exist non-negative integers $x_1, \ldots, x_n$ such that $x_1 a_1 + \ldots + x_n a_n = b$, where $a_1 < \cdots < a_n < b$…

Data Structures and Algorithms · Computer Science 2024-07-12 Divesh Aggarwal , Antoine Joux , Miklos Santha , Karol Węgrzycki

We give an analog of Frobenius' theorem about the factorization of the group determinant on the group algebra of finite abelian groups and we extend it into dihedral groups and generalized quaternion groups. Furthermore, we describe the…

Representation Theory · Mathematics 2014-05-09 N. Yamaguchi

The main aim of this work is to introduce and justify the study of semi-covarities. A {\it semi-covariety} is a non-empty family $\mathcal{F}$ of numerical semigroups such that it is closed under finite intersections, has a minimum,…

Commutative Algebra · Mathematics 2024-08-08 M. A. Moreno-Frías , J. C. Rosales

We study almost symmetric semigroups generated by odd integers. If the embedding dimension is four, we characterize when a symmetric semigroup that is not complete intersection or a pseudo-symmetric semigroup is generated by odd integers.…

Commutative Algebra · Mathematics 2019-01-04 Francesco Strazzanti , Kei-ichi Watanabe
‹ Prev 1 8 9 10 Next ›