English
Related papers

Related papers: On a zero-sum problem arising from factorization t…

200 papers

We investigate numerical semigroups generated by any quadratic sequence with initial term zero and an infinite number of terms. We find an efficient algorithm for calculating the Ap\'ery set, as well as bounds on the elements of the Ap\'ery…

Group Theory · Mathematics 2020-09-07 Mara Hashuga , Megan Herbine , Alathea Jensen

We study the arithmetic of seminormal $v$-noetherian weakly Krull monoids with nontrivial conductor which have finite class group and prime divisors in all classes. These monoids include seminormal orders in holomorphy rings in global…

Commutative Algebra · Mathematics 2015-08-05 Alfred Geroldinger , Florian Kainrath , Andreas Reinhart

For a sequence $S$ over a finite abelian group, let $MZ(S)$ denote the length of the shortest nonempty zero-sum subsequence of $S$. We prove that if $G$ is finite abelian of order $n$ and $S$ has length $n$, then $MZ(S)\le n-|\supp(S)|+1$.…

Number Theory · Mathematics 2026-05-29 Claudiu Pop , George C. Ţurcaş

Helmke et al. have recently given a formula for the number of reachable pairs of matrices over a finite field. We give a new and elementary proof of the same formula by solving the equivalent problem of determining the number of so called…

Combinatorics · Mathematics 2016-03-18 Samrith Ram

We consider zero sum stochastic games. For every discount factor $\lambda$, a time normalization allows to represent the game as being played on the interval [0, 1]. We introduce the trajectories of cumulated expected payoff and of…

Optimization and Control · Mathematics 2018-12-21 Sylvain Sorin , Guillaume Vigeral

We introduce a bond portfolio management theory based on foundations similar to those of stock portfolio management. A general continuous-time zero-coupon market is considered. The problem of optimal portfolios of zero-coupon bonds is…

Optimization and Control · Mathematics 2008-12-10 Ivar Ekeland , Erik Taflin

We study the problem of finding zero-sum blocks in bounded-sum sequences, which was introduced by Caro, Hansberg, and Montejano. Caro et al. determine the minimum $\{-1,1\}$-sequence length for when there exist $k$ consecutive terms that…

Combinatorics · Mathematics 2022-01-13 Alec Sun

We provide a new condition for an absolutely almost simple algebraic group to have good reduction with respect to a discrete valuation of the base field which is formulated in terms of the existence of maximal tori with special properties.…

Number Theory · Mathematics 2023-12-15 Vladimir I. Chernousov , Andrei S. Rapinchuk , Igor A. Rapinchuk

This article is a survey of conjectures and results on reductive algebraic groups having good reduction at a suitable set of discrete valuations of the base field. Until recently, this subject has received relatively little attention, but…

Number Theory · Mathematics 2020-08-18 Andrei S. Rapinchuk , Igor A. Rapinchuk

The cross number of a sequence over a finite abelian group $G$ is the sum of the inverse orders of the terms of that sequence. We study two group invariants, the maximal cross number of a zero-sum free sequence over $G$, called…

Number Theory · Mathematics 2017-07-19 Xiaoyu He

A subset of an abelian group is {\em sequenceable} if there is an ordering $(x_1, \ldots, x_k)$ of its elements such that the partial sums $(y_0, y_1, \ldots, y_k)$, given by $y_0 = 0$ and $y_i = \sum_{j=1}^i x_i$ for $1 \leq i \leq k$, are…

Combinatorics · Mathematics 2022-04-04 Simone Costa , Stefano Della Fiore , M. A. Ollis , Sarah Z. Rovner-Frydman

We discuss a structural approach to subset-sum problems in additive combinatorics. The core of this approach are Freiman-type structural theorems, many of which will be presented through the paper. These results have applications in various…

Combinatorics · Mathematics 2008-04-22 Van Vu

We study the limiting behavior of the zeros of the Euler polynomials. When linearly scaled, they approach a definite curve in the complex plane related to the Szego curve which governs the behavior of the roots of the Taylor polynomials…

Combinatorics · Mathematics 2016-09-07 William M. Y. Goh , Robert Boyer

This paper is a survey, with few proofs, of ideas and notions related to self-similarity of groups, semi-groups and their actions. It attempts to relate these concepts to more familiar ones, such as fractals, self-similar sets, and…

Group Theory · Mathematics 2009-11-29 Laurent Bartholdi , Rostislav I. Grigorchuk , Volodymyr V. Nekrashevych

In this survey paper we discuss some recent results and related open questions in additive combinatorics, in particular, questions about sumsets in finite abelian groups.

Number Theory · Mathematics 2022-11-04 Bela Bajnok

An (additive) commutative monoid is called atomic if every given non-invertible element can be written as a sum of atoms (i.e., irreducible elements), in which case, such a sum is called a factorization of the given element. The number of…

Commutative Algebra · Mathematics 2024-09-12 Henry Jiang , Shihan Kanungo , Harry Kim

The distribution of a given sequence in the set of all sequences with n ones and m = M - n zeros are found by relating the problem to the partitions of a natural number in m natural summands, taking into account the order. The formulas…

Combinatorics · Mathematics 2016-08-16 J. Tharrats

We count factorizations of Singer cycles as products of reflections in the families of special and general unitary and linear groups over a finite field. In the case of minimum-length factorizations, the resulting answer is a striking…

Combinatorics · Mathematics 2025-09-04 Joel Brewster Lewis , C. Ryan Vinroot

We consider the computational problem of determining the unit group of a finite ring, by which we mean the computation of a finite presentation together with an algorithm to express units as words in the generators. We show that the problem…

Number Theory · Mathematics 2026-01-29 Tommy Hofmann

We give a classification of maximal elements of the set of finite groups that can be realized as the full automorphism groups of simple polarized abelian fourfolds over finite fields. As an application, we compute the Jordan constants of…

Number Theory · Mathematics 2021-06-22 WonTae Hwang