English
Related papers

Related papers: On Symmetric But Not Cyclotomic Numerical Semigrou…

200 papers

We show that the Galois group of a random monic polynomial %of degree $d>12$ with integer coefficients between $-N$ and $N$ is NOT $S_d$ with probability $\ll \frac{\log^{\Omega(d)}N}{N}.$ Conditionally on NOTbeing the full symmetric group,…

Number Theory · Mathematics 2015-11-23 Igor Rivin

Several recent papers have examined a rational polyhedron $P_m$ whose integer points are in bijection with the numerical semigroups (cofinite, additively closed subsets of the non-negative integers) containing $m$. A combinatorial…

Let $S$ be a semigroup (written multiplicatively). Endowed with the operation of setwise multiplication induced by $S$ on its parts, the non-empty subsets of $S$ form themselves a semigroup, denoted by $\mathcal P(S)$. Accordingly, we say…

Rings and Algebras · Mathematics 2025-10-02 Lingxi Li , Salvatore Tringali

A \emph{numerical semigroup} is a subset $\Lambda$ of the nonnegative integers that is closed under addition, contains $0$, and omits only finitely many nonnegative integers (called the \emph{gaps} of $\Lambda$). The collection of all…

Combinatorics · Mathematics 2024-03-21 Evan O'Dorney

If a group $G$ is the union of proper subgroups $H_1, \dots, H_k$, we say that the collection $\{H_1, \dots H_k \}$ is a cover of $G$, and the size of a minimal cover (supposing one exists) is the covering number of $G$, denoted…

Group Theory · Mathematics 2016-02-04 Eric Swartz

We describe a generalization of the group testing problem termed symmetric group testing. Unlike in classical binary group testing, the roles played by the input symbols zero and one are "symmetric" while the outputs are drawn from a…

Information Theory · Computer Science 2011-08-16 Amin Emad , Jun Shen , Olgica Milenkovic

We define a family of symmetric and a family of non-symmetric polynomials in terms of vanishing conditions. These families depend on two paramters, q and t. Their main feature is that they consist of non-homogeneous polynomials. The…

q-alg · Mathematics 2008-02-03 Friedrich Knop

Singular nonsymmetric Macdonald polynomials are constructed by use of the representation theory of the Hecke algebras of the symmetric groups. These polynomials are labeled by quasistaircase partitions and are associated to special…

Representation Theory · Mathematics 2020-02-28 Laura Colmenarejo , Charles F. Dunkl

An integer $n$ is said to be \textit{arithmetic} if the arithmetic mean of its divisors is an integer. In this paper, using properties of the factorization of values of cyclotomic polynomials, we characterize arithmetic numbers. As an…

Number Theory · Mathematics 2012-06-11 Antonio M. Oller-Marcén

We construct type A partially-symmetric Macdonald polynomials $P_{(\lambda \mid \gamma)}$, where $\lambda \in \mathbb{Z}_{\geq 0}^{n-k}$ is a partition and $\gamma \in \mathbb{Z}_{\geq 0}^k$ is a composition. These are polynomials which are…

Combinatorics · Mathematics 2023-12-20 Ben Goodberry

In this paper we study numerical semigroups generated by three elements. We give a characterization of pseudo-symmetric numerical semigroups. Also, we will give a simple algorithm to get all the pseudo-symmetric numerical semigroups with…

Group Theory · Mathematics 2011-04-20 Hirokatsu Nari , Takahiro Numata , Kei-ichi Watanabe

In this paper we introduce the definition of equal-difference cyclotomic coset, and prove that in general any cyclotomic coset can be decomposed into a disjoint union of equal-difference subsets. Among the equal-difference decompositions of…

Number Theory · Mathematics 2025-08-29 Li Zhu , Juncheng Zhou , Jinle Liu , Hongfeng Wu

We classify spherical quadrilaterals up to isometry in the case when one inner angle is a multiple of pi while the other three are not. This is equivalent to classification of Heun's equations with real parameters and one apparent…

Complex Variables · Mathematics 2016-09-27 Alexandre Eremenko , Andrei Gabrielov , Vitaly Tarasov

Superconformal indices (SCIs) of 4d ${\mathcal N}=4$ SYM theories with simple gauge groups are described in terms of elliptic hypergeometric integrals. For $F_4, E_6, E_7, E_8$ gauge groups this yields first examples of integrals of such…

High Energy Physics - Theory · Physics 2015-05-19 V. P. Spiridonov , G. S. Vartanov

Noether, Fleischmann and Fogarty proved that if the characteristic of the underlying field does not divide the order $|G|$ of a finite group $G$, then the polynomial invariants of $G$ are generated by polynomials of degrees at most $|G|$.…

Group Theory · Mathematics 2018-10-12 Pál Hegedűs , Attila Maróti , László Pyber

We generalize the geometric sequence $\{a^p, a^{p-1}b, a^{p-2}b^2,...,b^p\}$ to allow the $p$ copies of $a$ (resp. $b$) to all be different. We call the sequence $\{a_1a_2a_3\cdots a_p, b_1a_2a_3\cdots a_p, b_1b_2a_3\cdots a_p,\ldots,…

Commutative Algebra · Mathematics 2018-08-15 Claire Kiers , Christopher O'Neill , Vadim Ponomarenko

Polytope numbers for a polytope are a sequence of nonnegative integers that are defined by the facial information of a polytope. Every polygon is triangulable and a higher dimensional analogue of this fact states that every polytope is…

Combinatorics · Mathematics 2012-06-05 H. K. Kim , J. Y. Lee

Given any positive integer $n,$ let $A(n)$ denote the height of the $n^{\text{th}}$ cyclotomic polynomial, that is its maximum coefficient in absolute value. It is well known that $A(n)$ is unbounded. We conjecture that every natural number…

Number Theory · Mathematics 2020-12-01 Alexandre Kosyak , Pieter Moree , Efthymios Sofos , Bin Zhang

A proper subsemigroup of a semigroup is maximal if it is not contained in any other proper subsemigroup. A maximal subsemigroup of a finite semigroup has one of a small number of forms, as described in a paper of Graham, Graham, and Rhodes.…

Combinatorics · Mathematics 2018-07-09 C. R. Donoven , J. D. Mitchell , W. A. Wilson

We prove a result on the asymptotic proportion of randomly chosen pairs of permutations in the symmetric group $S_n$ which "invariably" generate a nonsolvable subgroup, i.e., whose cycle structures cannot possibly both occur in the same…

Combinatorics · Mathematics 2021-04-13 Joachim König , Gicheol Shin