English
Related papers

Related papers: A combinatorial approach to exponential patterns i…

200 papers

We consider so called $2$-stage stochastic integer programs (IPs) and their generalized form of multi-stage stochastic IPs. A $2$-stage stochastic IP is an integer program of the form $\max \{ c^T x \mid Ax = b, l \leq x \leq u, x \in…

Data Structures and Algorithms · Computer Science 2019-02-22 Kim-Manuel Klein

In this article, we consider the estimation of exponential sums along the points of the reduction mod $p^{m}$ of a $p$-adic analytic submanifold of $ \mathbb{Z}_{p}^{n}$. More precisely, we extend Igusa's stationary phase method to this…

Algebraic Geometry · Mathematics 2011-01-20 Dirk Segers , W. A. Zuniga-Galindo

We introduce and study a family of simplicial complexes associated to an arbitrary finite root system and a nonnegative integer parameter m. For m=1, our construction specializes to the (simplicial) generalized associahedra or,…

Combinatorics · Mathematics 2026-05-13 Sergey Fomin , Nathan Reading

We construct the \emph{inverse partition semigroup} $\mathcal{IP}_X$, isomorphic to the \emph{dual symmetric inverse monoid} $\mathcal{I}^{\ast}_X$, introduced in [6]. We give a convenient geometric illustration for elements of…

Group Theory · Mathematics 2007-05-23 Victor Maltcev

In [1] the authors showed some basic properties of a pre-order that arose in combinatorial number theory, namely the finite embeddability between sets of natural numbers, and they presented its generalization to ultrafilters, which is…

Logic · Mathematics 2014-06-13 Lorenzo Luperi Baglini

The $p$-set, which is in a simple analytic form, is well distributed in unit cubes. The well-known Weil's exponential sum theorem presents an upper bound of the exponential sum over the $p$-set. Based on the result, one shows that the…

Number Theory · Mathematics 2017-06-27 Heng Zhou , Zhiqiang Xu

This paper describes a method to find a connection between combinatorial identities and hypergeometric series with a number of examples. Combinatorial identities can often be written as hypergeometric series with unit argument. In a number…

Combinatorics · Mathematics 2022-04-13 Enno Diekema

Let $\mathcal{C}$ be a Hom-finite triangulated 2-Calabi-Yau category with a cluster tilting object. Under some constructibility assumptions on $\mathcal{C}$ which are satisfied for instance by cluster categories, by generalized cluster…

Representation Theory · Mathematics 2014-02-26 Yann Palu

This paper continues the study of cluster algebras initiated in math.RT/0104151. Its main result is the complete classification of the cluster algebras of finite type, i.e., those with finitely many clusters. This classification turns out…

Rings and Algebras · Mathematics 2015-06-26 Sergey Fomin , Andrei Zelevinsky

We construct a family of $q$-series with rational coefficients satisfying a variant of the extended double shuffle equations, which are a lift of a given $\mathbb{Q}$-valued solution of the extended double shuffle equations. These…

Number Theory · Mathematics 2026-04-14 Henrik Bachmann , Annika Burmester

In the papers from Chui and Parnes (1971) and Luh (1972), as well on the paper from V.Nestoridis (1996) on the Universal Taylor series, it is used, without proof, that the union of two compact sets in $\mathbb{R} ^2$ with connected…

General Topology · Mathematics 2015-12-16 Yeorgios Dossidis

The questions of the measure and finding open intervals in certain sets of sums and products of elements of the middle third Cantor set (or a variant of it), have generated considerable interest recently. A broad general framework that…

Metric Geometry · Mathematics 2023-07-19 Aritro Pathak

Constellations and hypermaps generalize combinatorial maps, i.e. embedding of graphs in a surface, in terms of factorization of permutations. In this paper, we extend a result of Jackson and Visentin (1990) stating an enumerative relation…

Combinatorics · Mathematics 2015-03-05 Wenjie Fang

We study the joint distribution of the number of occurrences of members of a collection of nonoverlapping motifs in digital data. We deal with finite and countably infinite collections. For infinite collections, the setting requires that we…

Probability · Mathematics 2016-07-05 Jeffrey Gaither , Hosam Mahmoud , Mark Daniel Ward

In 2004 the second author of the present paper proved that a point set in $[0,1]^d$ which has star-discrepancy at most $\varepsilon$ must necessarily consist of at least $c_{abs} d \varepsilon^{-1}$ points. Equivalently, every set of $n$…

Numerical Analysis · Mathematics 2017-08-02 Christoph Aistleitner , Aicke Hinrichs

We obtain a family of explicit "polyhedral" combinatorial expressions for multiplicities in the tensor product of two simple finite-dimensional modules over a complex semisimple Lie algebra. Here "polyhedral" means that the multiplicity in…

Representation Theory · Mathematics 2007-05-23 Arkady Berenstein , Andrei Zelevinsky

In this article, we study properties of the exponential Hilbert series of a $G$-equivariant projective variety, where $G$ is a semisimple, simply-connected complex linear algebraic group. We prove a relationship between the exponential…

Representation Theory · Mathematics 2018-04-16 Wayne A. Johnson

Let $\Gamma$ be a connected bridgeless metric graph, and fix a point $v$ of $\Gamma$. We define combinatorial iterated integrals on $\Gamma$ along closed paths at $v$, a unipotent generalization of the usual cycle pairing and the…

Combinatorics · Mathematics 2021-02-04 Raymond Cheng , Eric Katz

Begin with a set of four points in the real plane in general position. Add to this collection the intersection of all lines through pairs of these points. Iterate. Ismailescu and Radoi\v{c}i\'{c} (2003) showed that the limiting set is dense…

Combinatorics · Mathematics 2008-07-11 Joshua Cooper , Mark Walters

We prove the remaining part of the conjecture by Denef and Sperber [Denef, J. and Sperber, S., \textit{Exponential sums mod $p^n$ and {N}ewton polyhedra}, Bull. Belg. Math. Soc., {\bf{suppl.}} (2001) 55-63] on nondegenerate local…

Number Theory · Mathematics 2007-11-22 R. Cluckers