English
Related papers

Related papers: A new sieve for restricted multiset counting

200 papers

A sieve for rational points on suitable varieties is developed, together with applications to counting rational points in thin sets, the number of varieties in a family which are everywhere locally soluble, and to the notion of friable…

Number Theory · Mathematics 2018-01-24 Tim Browning , Daniel Loughran

Given a set $V$, a subset $S$, and a permutation $\pi$ of $V$, we say that $\pi$ permutes $S$ if $\pi (S) \cap S = \emptyset$. Given a collection $\cS = \{V; S_1,\ldots , S_m\}$, where $S_i \subseteq V ~~(i=1,\ldots ,m)$, we say that $\cS$…

Combinatorics · Mathematics 2016-09-06 Vance Faber , Mark Goldberg , Emanuel Knill , Thomas Spencer

The Bernoulli sieve is the infinite "balls-in-boxes" occupancy scheme with random frequencies $P_k=W_1...W_{k-1}(1-W_k)$, where $(W_k)_{k\in\mn}$ are independent copies of a random variable $W$ taking values in $(0,1)$. Assuming that the…

Probability · Mathematics 2011-04-14 Alexander Iksanov

For any smooth complex projective surface $S$, we construct semistable refined Vafa-Witten invariants of $S$ which prove the main conjecture of arXiv:1810.00078. This is done by extending part of Joyce's universal wall-crossing formalism to…

Algebraic Geometry · Mathematics 2025-12-30 Henry Liu

The forcing method is a powerful tool to prove the consistency of set-theoretic assertions relative to the consistency of the axioms of set theory. Laver's theorem and Bukovsk\'y's theorem assert that set-generic extensions of a given…

Logic · Mathematics 2016-07-07 Sy David Friedman , Sakaé Fuchino , Hiroshi Sakai

We give a new bound for the large sieve inequality with power moduli q^k that is uniform in k. The proof uses a new theorem due to T. Wooley from his work on efficient congruencing.

Number Theory · Mathematics 2012-02-28 Karin Halupczok

In our previous papers we introduced categorical invariants, which are, roughly speaking, sets of triangulated subcategories in a given triangulated category and their quotients. Here is extended the list of examples, where these sets are…

Category Theory · Mathematics 2019-07-31 George Dimitrov , Ludmil Katzarkov

The twin prime conjecture asserts that there are infinitely many pairs of primes that differ by two. While recent advances have improved our understanding of bounded prime gaps, the conjecture remains unresolved. This paper refines the…

Number Theory · Mathematics 2025-11-25 Chenghui Ren

We study a few approaches to identify inclusion (up to a shift) between two convex bodies in ${\mathbb R}^n$. To this goal we use mixed volumes and fractional linear maps. We prove that inclusion may be identified by comparing volume or…

Metric Geometry · Mathematics 2015-10-15 D. I. Florentin , V. D. Milman , A. Segal

We study the average size of shifted convolution summation terms related to the problem of Quantum Unique Ergodicity on ${\rm SL}_2 (\mathbbm{Z})\backslash \mathbbm{H}$. Establishing an upper-bound sieve method for handling such sums, we…

Number Theory · Mathematics 2008-09-11 Roman Holowinsky

Let G be an additive abelian group whose finite subgroups are all cyclic. Let A_1,...,A_n (n>1) be finite subsets of G with cardinality k>0, and let b_1,...,b_n be pairwise distinct elements of G with odd order. We show that for every…

Combinatorics · Mathematics 2016-09-07 Zhi-Wei Sun

Let G be a finite abelian group. For g in G and i an integer we define N(i,g) to be the number of subsets of G of size i which sum up to g. We will give a short proof, using character theory, of a formula for these N(i,g) due to Li and Wan.…

Combinatorics · Mathematics 2015-09-08 Michiel Kosters

The values of the Witten invariants, $I_W$, of the lens space $L(p, 1)$ for SU(2) at level $k$ are obtained for arbitrary $p$. A duality relation for $I_W$ when $p$ and $k$ are interchanged, valid for asymptotic $k$, is observed. A method…

High Energy Physics - Theory · Physics 2007-05-23 S. Kalyana Rama , Siddhartha Sen

This paper elaborates on a sieving technique that has first been applied in 2018 for improving bounds on deterministic integer factorization. We will generalize the sieve in order to obtain a polynomial-time reduction from integer…

Number Theory · Mathematics 2023-03-28 Markus Hittmeir

We present a framework for the reduction of various geometric structures extending the classical coisotropic Poisson reduction. For this we introduce constraint manifolds and constraint vector bundles. A constraint Serre-Swan theorem is…

Differential Geometry · Mathematics 2023-12-14 Marvin Dippell , David Kern

We propose a definition of Vafa-Witten invariants counting semistable Higgs pairs on a polarised surface. We use virtual localisation applied to Mochizuki/Joyce-Song pairs. For $K_S\le0$ we expect our definition coincides with an…

Algebraic Geometry · Mathematics 2022-10-11 Yuuji Tanaka , Richard P. Thomas

If $\alpha \in S_n$ is a permutation of $\{1, 2, \ldots, n\}$, the inversion set of $\alpha$ is $\Phi(\alpha) = \{(i, j) \, | \, 1 \leq i < j \leq n, \alpha(i) > \alpha(j)\}$. We describe all $r$-tuples $\alpha_1, \alpha_2, \ldots, \alpha_r…

Combinatorics · Mathematics 2014-09-04 R. Dewji , I. Dimitrov , A. McCabe , M. Roth , D. Wehlau , J. Wilson

We extend the Novikov Morse-type inequalities for closed 1-forms in 2 directions. First, we consider manifolds with boundary. Second, we allow a very degenerate structure of the critical set of the form, assuming only that the form is…

Differential Geometry · Mathematics 2007-05-23 Maxim Braverman , Valentin Silantyev

We develop a new method to compute the homology groups of finite topological spaces (or equivalently of finite partially ordered sets) by means of spectral sequences giving a complete and simple description of the corresponding…

Algebraic Topology · Mathematics 2016-12-14 Nicolás Cianci , Miguel Ottina

Crawley-Boevey and Shaw recently introduced a certain multiplicative analogue of the deformed preprojective algebra, which they called the multiplicative preprojective algebra. In this paper we study the moduli space of (semi)stable…

Symplectic Geometry · Mathematics 2008-10-12 Daisuke Yamakawa