English
Related papers

Related papers: Gap sets of random generalized numerical semigroup…

200 papers

Given a finite set of integers $A$, its sumset is $A+A:= \{a_i+a_j \mid a_i,a_j\in A\}$. We examine $|A+A|$ as a random variable, where $A\subset I_n = [0,n-1]$, the set of integers from 0 to $n-1$, so that each element of $I_n$ is in $A$…

A numerical semigroup is said to be ordinary if it has all its gaps in a row. Indeed, it contains zero and all integers from a given positive one. One can define a simple operation on a non-ordinary semigroup, which we call here the…

Number Theory · Mathematics 2012-03-23 Maria Bras-Amorós

Let $G, G_1,\dots,G_N$ be independent copies of a standard gaussian random vector in $\mathbb{R}^d$ and denote by $\Gamma = \sum_{i=1}^N \langle G_i,\cdot\rangle e_i$ the standard gaussian ensemble. We show that, for any set $A\subset…

Probability · Mathematics 2026-03-19 Daniel Bartl , Shahar Mendelson

In a previous work [J. Math. Phys. {\bf 35} (1994), 2539--2551], generalized hypergeometric functions have been used to a give a rigorous derivation of the large $s$ asymptotic form of the general $\beta > 0$ gap probability $E_\beta^{\rm…

Mathematical Physics · Physics 2016-02-12 Peter J. Forrester

Given a numerical semigroup $S$ and a positive integer $d$, the fraction $\frac{S}{d}=\{ x \in \mathbb{N} \ | \ dx \in S\}$ is again a numerical semigroup. In this paper we determine a generating set for $\frac{S}{d}$ in terms of the…

Commutative Algebra · Mathematics 2015-06-02 Alessio Moscariello

In this paper, we extend recent results about the distribution of even and odd gaps of a numerical semigroup. We find that, for any numerical semigroup, the distribution can be computed in terms of the numbers of or the sums of odd and even…

Number Theory · Mathematics 2026-03-18 Caleb McKinley Shor

Let $S=\langle d_1,\dots,d_m\rangle$ be a numerical semigroup and $k[S]$ its semigroup ring. The Hilbert numerator of $k[S]$ determines normalized alternating syzygy power sums $K_p(S)$ encoding alternating power sums of syzygy degrees. Fel…

Given a positive integer k, we investigate the class of numerical semigroups verifying the property that every two subsequent non gaps, smaller than the conductor, are spaced by at least k. These semigroups will be called k-sparse and…

Rings and Algebras · Mathematics 2016-12-01 G. Tizziotti , J. Villanueva

Given any quasi-countable, in particular any countable inverse semigroup $S$, we introduce a way to equip $S$ with a proper and right subinvariant extended metric. This generalizes the notion of proper, right invariant metrics for discrete…

Operator Algebras · Mathematics 2024-03-01 Yeong Chyuan Chung , Diego Martínez , Nóra Szakács

Let $S$ be a semigroup, $\Lambda$ a non-empty set and $P$ a mapping of $\Lambda$ into $S$. The set $S\times \Lambda$ together with the operation $\circ _P$ defined by $(s, \lambda)\circ _P(t, \mu )=(sP(\lambda)t, \mu )$ form a semigroup…

Group Theory · Mathematics 2015-10-20 Attila Nagy

Fix a probability $p\in(0,1)$. Let $s_i$ denote the transposition in the symmetric group $\mathfrak{S}_n$ that swaps $i$ and $i+1$. Given a word $\mathsf{w}$ over the alphabet $\{s_1,\ldots,s_{n-1}\}$, we can generate a random subword by…

Probability · Mathematics 2024-08-12 Colin Defant

Given $p \in (0,1)$, we let $Q_p= Q_p^d$ be the random subgraph of the $d$-dimensional hypercube $Q^d$ where edges are present independently with probability $p$. It is well known that, as $d \rightarrow \infty$, if $p>\frac12$ then with…

Combinatorics · Mathematics 2021-01-05 Colin McDiarmid , Alex Scott , Paul Withers

Let $p$ be a prime number and let $S=\{x^p+c_1,\dots,x^p+c_r\}$ be a finite set of unicritical polynomials for some $c_1,\dots,c_r\in\mathbb{Z}$. Moreover, assume that $S$ contains at least one irreducible polynomial over $\mathbb{Q}$. Then…

Number Theory · Mathematics 2023-08-29 Wade Hindes , Reiyah Jacobs , Benjamin Keller , Albert Kim , Peter Ye , Aaron Zhou

We give two algorithmic procedures to compute the whole set of almost symmetric numerical semigroups with fixed Frobenius number and type, and the whole set of almost symmetric numerical semigroups with fixed Frobenius number. Our…

Commutative Algebra · Mathematics 2018-11-16 M. B. Branco , I. Ojeda , J. C. Rosales

Let $k$ be a number field, $\Omega$ be a finite symmetric subset of $\mathbb{GL}_{n_0}(k)$, and $\Gamma=\langle \Omega\rangle$. Let \[ C(\Gamma):=\{\mathfrak{p}\in V_f(k)|\hspace{1mm} \Gamma \text{is a bounded subgroup of}…

Group Theory · Mathematics 2018-02-13 Alireza Salehi Golsefidy

We provide a full and rigorous proof of a theorem attributed to \.Zuk, stating that random groups in the Gromov density model for d > 1/3 have property (T) with high probability. The original paper had numerous gaps, in particular, crucial…

Group Theory · Mathematics 2013-08-06 Marcin Kotowski , Michal Kotowski

An interesting characterization of the Fibonacci numbers is that, if we write them as $F_1 = 1$, $F_2 = 2$, $F_3 = 3$, $F_4 = 5, ...$, then every positive integer can be written uniquely as a sum of non-adjacent Fibonacci numbers. This is…

We establish the spectral gap property for dense subgroups of $SU(d)$ ($d\geq 2$), generated by finitely many elements with algebraic entries; this result was announced in [BG3]. The method of proof differs, in several crucial aspects, from…

Group Theory · Mathematics 2011-09-01 Jean Bourgain , Alex Gamburd

An affine semigroup is a finitely generated subsemigroup of $(\mathbb Z_{\ge 0}^d, +)$, and a numerical semigroup is an affine semigroup with $d = 1$. A growing body of recent work examines shifted families of numerical semigroups, that is,…

Combinatorics · Mathematics 2021-11-03 Christopher O'Neill , Isabel White

Zeckendorf proved that any integer can be decomposed uniquely as a sum of non-adjacent Fibonacci numbers, $F_n$. Using continued fractions, Lekkerkerker proved the average number of summands of an $m \in [F_n, F_{n+1})$ is essentially…

Combinatorics · Mathematics 2014-02-27 Amanda Bower , Rachel Insoft , Shiyu Li , Steven J. Miller , Philip Tosteson