English
Related papers

Related papers: A new sieve for restricted multiset counting

200 papers

Given a bundle gerbe on a compact smooth manifold or, more generally, on a compact \'etale Lie groupoid $M$, we show that the corresponding category of gerbe modules, if it is non-trivial, is equivalent to the category of finitely generated…

Algebraic Topology · Mathematics 2014-01-14 Christoph Schweigert , Christopher Tropp , Alessandro Valentino

We study the virial expansion of mixtures of countably many different types of particles. The main tool is the Lagrange-Good inversion formula, which has other applications such as counting coloured trees or studying probability generating…

Mathematical Physics · Physics 2014-06-24 Sabine Jansen , Stephen J. Tate , Dimitrios Tsagkarogiannis , Daniel Ueltschi

The large sieve is used to estimate the density of integral quadratic polynomials $Q$, such that there exists an odd degree integral polynomial which has resultant $\pm 1$ with $Q$. Given a monic integral polynomial $R$ of odd degree, this…

Number Theory · Mathematics 2025-06-13 Tim Browning , Stephanie Chan

We prove a lower bound for the large sieve with square moduli.

Number Theory · Mathematics 2019-09-11 Stephan Baier , Sean B. Lynch , Liangyi Zhao

This paper continues to study the connection between reverse mathematics and Weihrauch reducibility. In particular, we study the problems formed from Maltsev's theorem on the order types of countable ordered groups. Solomon showed that the…

Logic · Mathematics 2025-06-12 Ang Li

We consider the restricted subsets of $\mathbb{N}_n=\{1,2,\ldots,n\}$ with $q\geq1$ being the largest member of the set $\mathcal{Q}$ of disallowed differences between subset elements. We obtain new results on various classes of problem…

Combinatorics · Mathematics 2024-09-06 Michael A. Allen

The quest to reveal the physical essence of the infinitely many symmetries and conservation laws that are intrinsic to integrable systems has historically posed a significant challenge at the confluence of physics and mathematics. This…

Exactly Solvable and Integrable Systems · Physics 2026-02-17 S. Y. Lou

Let $A$ be a nonempty subset of finite abelian group $G$ of order $n$. For an integer $h \geq 2$, the restricted $h$-fold sumset $h^\wedge A$ is the set of all sums of $h$ distinct elements of $A$. It is known that if $G$ is a group of…

Number Theory · Mathematics 2026-05-26 Vivekanand Goswami , Raj Kumar Mistri

Let $k$ and $i_1,\ldots,i_n$ be natural numbers. Place $k$ balls into a multidimensional box of $i_1\times\cdots \times i_n$ cells, no more than one ball to each cell, such that the projections to each of the coordinate axes have…

Combinatorics · Mathematics 2017-02-14 Jason Gibson

We consider the large sieve inequality for sparse sequences of moduli and give a general result depending on the additive energy (both symmetric and asymmetric) of the sequence of moduli. For example, in the case of monomials $f(X) = X^k$…

Number Theory · Mathematics 2021-10-15 Roger C. Baker , Marc Munsch , Igor E. Shparlinski

Production and verification of multipartite quantum state are an essential step in quantum information processing. In this work, we propose an efficient method to decompose symmetric multipartite observables, which are invariant under…

Quantum Physics · Physics 2019-05-21 You Zhou , Chenghao Guo , Xiongfeng Ma

In this work and its sister paper [5] we give a new proof of the famous Linnik theorem bounding the least prime in an arithmetic progression. Using sieve machinery in both papers, we are able to dipense with the log-free zero density bounds…

Number Theory · Mathematics 2023-03-13 John B Friedlander , Henryk Iwaniec

A new method of connecting two wavelet sets with a continuous path of wavelet sets is given. The method is based on a pure set theoretic fact known as the Schroder-Cantor-Bernstein theorem and on a characterization of wavelet sets in terms…

Functional Analysis · Mathematics 2007-05-23 Eugen J. Ionascu

For every involution $\mathbf{w}$ of the symmetric group $S_n$ we establish, in terms ofa special canonical quotient of the dominant Verma module associated with $\mathbf{w}$, an effective criterion, which allows us to verify whether the…

Representation Theory · Mathematics 2010-04-02 Johan Kåhrström , Volodymyr Mazorchuk

In this paper, using quaternion arithmetic in the ring of Lipschitz integers, we present a proof of Zh\`i-W\v{e}i S\={u}n's "1-3-5 conjecture" for integral solutions, and for all natural numbers greater than a specific constant. This,…

Number Theory · Mathematics 2025-08-07 António Machiavelo , Nikolaos Tsopanidis

For a geometrically finite group Gamma of G=SO(n,1), we survey recent developments on counting and equidistribution problems for orbits of Gamma in a homogeneous space H\G where H is trivial, symmetric or horospherical. Main applications…

Number Theory · Mathematics 2014-04-08 Hee Oh

After a quick review of the representation theory of the symmetric group, we give an exposition of the tools brought about by the so-called half-infinite wedge representation of the infinite symmetric group. We show how these can be applied…

Representation Theory · Mathematics 2014-02-28 Rodolfo Rios-Zertuche

We revisit the Ou-Wang's approach to the cone restriction problem via polynomial partitioning. By recasting their inductive scheme as a recursive algorithm and incorporating the nested polynomial Wolff axioms, we obtain improved bounds for…

Classical Analysis and ODEs · Mathematics 2026-03-10 Xiangyu Wang

This work aims at solving the problems with intractable sparsity-inducing norms that are often encountered in various machine learning tasks, such as multi-task learning, subspace clustering, feature selection, robust principal component…

Machine Learning · Computer Science 2019-07-03 Feiping Nie , Zhanxuan Hu , Xiaoqian Wang , Rong Wang , Xuelong Li , Heng Huang

In this paper, we investigate the asymptotics of a class of weighted sums over multiplicative functions and apply our results to deduce a stronger asymptotic form of Yitang Zhang's smoothened GPY sieve with coefficient expressions that are…

Number Theory · Mathematics 2023-03-09 Zihao Liu