中文
相关论文

相关论文: Improved bounds on the number of numerical semigro…

200 篇论文

We obtain several sharp spectral bounds, approximations, and exact values for the isoperimetric number and related edge-expansion parameters of graphs. Our results focus on graph powers and on families of graphs with rich algebraic or…

The main results in this thesis deal with the representation growth of certain classes of groups. In chapter $1$ we present the required preliminary theory. In chapter $2$ we introduce the Congruence Subgroup Problem for an algebraic group…

群论 · 数学 2016-12-20 Javier García-Rodríguez

We consider the growth, order, and finiteness problems for automaton (semi)groups. We propose new implementations and compare them with the existing ones. As a result of extensive experimentations, we propose some conjectures on the order…

形式语言与自动机理论 · 计算机科学 2013-10-21 Ines Klimann , Jean Mairesse , Matthieu Picantin

The number of subgroups and the number of cyclic subgroups are natural combinatorial invariants of a finite group. We investigate how restrictions on these quantities, together with the number of distinct prime divisors of $|G|$, enforce…

群论 · 数学 2026-04-10 Angsuman Das , Hiranya Kishore Dey , Khyati Sharma

We introduce a module-theoretic approach and a linear-programming method to compute the matricial dimension of numerical semigroups. We use these to compute the matricial dimension of every numerical semigroup with Frobenius number at most…

组合数学 · 数学 2025-10-20 Theo Chinn , Junshu Feng , Stephan Ramon Garcia , Peiting Jiang

We give lower bounds on the number of effective divisors of degree $\leq g-1$ with respect to the number of places of certain degrees of an algebraic function field of genus $g$ defined over a finite field. We deduce lower bounds and…

代数几何 · 数学 2011-04-14 Stéphane Ballet , Robert Rolland

We are interested in formulas for the number of elements in certain classes of numerical semigroups

组合数学 · 数学 2014-10-28 Ernst Kunz , Rolf Waldi

Let $(G,+)$ be a countable abelian group such that the subgroup $\{g+g\colon g\in G\}$ has finite index and the doubling map $g\mapsto g+g$ has finite kernel. We establish lower bounds on the upper density of a set $A\subset G$ with respect…

动力系统 · 数学 2025-04-14 Dimitrios Charamaras , Ioannis Kousek , Andreas Mountakis , Tristán Radić

In this paper, we bring the terminology of the Kunz coordinates of numerical semigroups to gapsets and we generalize this concept to $m$-extensions. It allows us to identify gapsets and, in general, $m$-extensions with tilings of boards. As…

组合数学 · 数学 2022-08-17 Gilberto B. Almeida Filho , Matheus Bernardini

We study finitely generated models of countable theories, having at most countably many nonisomorphic finitely generated models. We intro- duce a notion of rank of finitely generated models and we prove, when T has at most countably many…

逻辑 · 数学 2008-04-21 Abderezak Ould Houcine

The enumeration of zero-sum subsequences of a given sequence over finite cyclic groups is one classical topic, which starts from one question of P. Erd\H{o}s. In this paper, we consider this problem in a more general setting -- finite…

组合数学 · 数学 2025-05-02 Guoqing Wang , Yang Zhao , Xingliang Yi

Let $\mathfrak{g}$ be a semisimple complex Lie algebra of finite dimension and $\mathfrak{h}$ be a semisimple subalgebra. We present an approach to find the branching rules for the pair $\mathfrak{g}\supset\mathfrak{h}$. According to an…

表示论 · 数学 2024-07-11 Andrei Gornitskii

It is observed that the conjugacy growth series of the infinite finitary symmetric group with respect to the generating set of transpositions is the generating series of the partition function. Other conjugacy growth series are computed,…

组合数学 · 数学 2016-03-18 Roland Bacher

A sharp upper bound for the maximum integer not belonging to an ideal of a numerical semigroup is given and the ideals attaining this bound are characterized. Then the result is used, through the so-called Feng-Rao numbers, to bound the…

信息论 · 计算机科学 2017-06-30 Maria Bras-Amorós , Kwankyu Lee , Albert Vico-Oton

Methods from additive number theory are applied to construct families of finitely generated linear semigroups with intermediate growth.

群论 · 数学 2007-05-23 Melvyn B. Nathanson

The purpose of this paper is to revisit the proof of the Gearhart-Pr\"uss-Huang-Greiner theorem for a semigroup $S(t)$, following the general idea of the proofs that we have seen in the literature and to get an explicit estimate on the…

泛函分析 · 数学 2023-03-23 Bernard Helffer , Johannes Sjöstrand , Joe Viola

Although degree bounds and algorithms for the generators of various invariant rings have been known for decades, little is known about the cardinality of minimal generating sets. Estimates of such would provide lower bounds for the runtime…

交换代数 · 数学 2011-06-15 Harlan Kadish

We show that the minimal number of generators and the Cohen-Macaulay type of a family of numerical semigroups generated by concatenation of arithmetic sequences is unbounded.

交换代数 · 数学 2022-03-01 Ranjana Mehta , Joydip Saha , Indranath Sengupta

Generative models reliant on sequential autoregression have been at the forefront of language generation for an extensive period, particularly following the introduction of widely acclaimed transformers. Despite its excellent performance,…

计算与语言 · 计算机科学 2024-06-21 Yaguang Li , Xin Chen

This paper studies effective separability for subgroups of finitely generated nilpotent groups and more broadly effective subgroup separability of finitely generated nilpotent groups. We provide upper and lower bounds that are polynomial…

群论 · 数学 2018-10-02 Jonas Deré , Mark Pengitore