English
Related papers

Related papers: A new sieve for restricted multiset counting

200 papers

We offer a new proof that a certain q-analogue of multinomial coeffi- cients furnishes a q-counting of the set of permutations of an associated multiset of positive integers, according to the number of inversions in such arrangements. Our…

Combinatorics · Mathematics 2018-08-28 Shashikant Mulay , Carl Wagner

Let (g,k) be a reductive symmetric superpair of even type, i.e. so that there exists an even Cartan subspace a in p. The restriction map S(p^*)^k->S(a^*)^W where W=W(g_0:a) is the Weyl group, is injective. We determine its image explicitly.…

Representation Theory · Mathematics 2010-09-16 Alexander Alldridge , Joachim Hilgert , Martin R. Zirnbauer

We study local normal forms for completely integrable systems on Poisson manifolds in the presence of additional symmetries. The symmetries that we consider are encoded in actions of compact Lie groups. The existence of Weinstein's…

Symplectic Geometry · Mathematics 2015-07-30 Camille Laurent-Gengoux , Eva Miranda

In the last few years, the notion of symmetry has provided a powerful and essential lens to view several optimization or sampling problems that arise in areas such as theoretical computer science, statistics, machine learning, quantum…

Data Structures and Algorithms · Computer Science 2021-09-03 Jonathan Leake , Nisheeth K. Vishnoi

We determine when an antiinvolution on an adjoint semisimple linear algebraic group extends to an antiinvolution on a $J$-irreducible monoid. Using this information, we study a special class of compactifications of symmetric varieties.…

Algebraic Geometry · Mathematics 2018-08-01 Mahir Bilen Can , Roger Howe , Lex Renner

On a M\"obius surface, as defined by D. Calderbank, we study a variant of the Einstein-Weyl (EW) equation which we call scalar-flat M\"obius EW (sf-MEW). This is a conformally invariant, finite type, overdetermined system of semi-linear…

Differential Geometry · Mathematics 2013-10-09 Matthew Randall

Let $k\ge 2$ and $\Pi(n)=\prod_{i=1}^k(a_in+b_i)$ for some integers $a_i, b_i$ ($1\le i\le k$). Suppose that $\Pi(n)$ has no fixed prime divisors. Weighted sieves have shown for infinitely many integers $n$ that $\Omega(\Pi(n))\le r_k$…

Number Theory · Mathematics 2012-05-22 James Maynard

Let $n$ be a positive integer, and let $A$ be a set of $k\ge 2n-1$ integers. For the restricted sumset $$ S_n(A)=\{a_1+\cdots +a_n:\ a_1,\ldots,a_n\in A,\ \text{and}\ a_i^2\neq a_j^2\ \text{for} \ 1\le i<j\le n\}, $$ by a 2002 result of Liu…

Number Theory · Mathematics 2023-05-22 Xin-Qi Luo , Zhi-Wei Sun

We introduce the BIN_COUNTS constraint, which deals with the problem of counting the number of decision variables in a set which are assigned values that lie in given bins. We illustrate a decomposition and a filtering algorithm that…

Artificial Intelligence · Computer Science 2016-12-16 Roberto Rossi , Özgür Akgün , Steven Prestwich , Armagan Tarim

A mixed integer maximization problem involving several additional constraints defined with both a lower and an upper bound is considered. It is assumed that one of such constraints is more restrictive than the others. As it can be seen as a…

Optimization and Control · Mathematics 2026-02-18 Christian Artigues , Pascale Bendotti , Alexandre Heintzmann , Sandra Ulrich Ngueveu , Cécile Rottner

Recently, Harrington, Litman, and Wong [Bulletin of the Australian Mathematical Society, 2024; arXiv:2303.06534] proved that every arithmetic progression contains infinitely many base-$b$ Niven numbers, for any fixed $b\ge 2$. We use a…

Number Theory · Mathematics 2026-02-03 Scott Duke Kominers

We investigate Minkowski additive, continuous, and translation invariant operators $\Phi:\mathcal{K}^n\to\mathcal{K}^n$ defined on the family of convex bodies such that the volume of the image $\Phi(K)$ is bounded from above and below by…

Metric Geometry · Mathematics 2017-02-15 Judit Abardia-Evéquoz , Andrea Colesanti , Eugenia Saorín Gómez

We consider the problem of lower bounding a generalized Minkowski measure of subsets of a convex body with a log-concave probability measure, conditioned on the set size. A bound is given in terms of diameter and set size, which is sharp…

Functional Analysis · Mathematics 2007-05-23 Ravi Montenegro

We consider a class of complex manifolds constructed as multiplicative quiver varieties associated with a cyclic quiver extended by an arbitrary number of arrows starting at a new vertex. Such varieties admit a Poisson structure, which is…

Exactly Solvable and Integrable Systems · Physics 2026-01-07 Maxime Fairon

Let $G$ be an abelian group, let $S$ be a sequence of terms $s_1,s_2,...,s_{n}\in G$ not all contained in a coset of a proper subgroup of $G$, and let $W$ be a sequence of $n$ consecutive integers. Let $$W\odot S=\{w_1s_1+...+w_ns_n:\;w_i…

Number Theory · Mathematics 2011-06-29 David J. Grynkiewicz , Andreas Philipp , Vadim Ponomarenko

We introduce an invariant linked to some foundational questions in geometric measure theory and provide bounds on this invariant by decomposing an arbitrary cycle into uniformly rectifiable pieces. Our invariant measures the difficulty of…

Differential Geometry · Mathematics 2018-02-21 Robert Young

Polynomial invariants are fundamental objects in analysis on Lie groups and symmetric spaces. Invariant differential operators on symmetric spaces are described by Weyl group invariant polynomial. In this article we give a simple criterion…

Representation Theory · Mathematics 2010-12-06 Gestur Olafsson , Joseph A. Wolf

Following Davies, Elekes and Keleti, we study measured sets, i.e. Borel sets $B$ in $\mathbb{R}$ (or in a Polish group) for which there is a translation invariant Borel measure assigning positive and \sigma-finite measure to $B$. We…

Functional Analysis · Mathematics 2015-04-13 András Máthé

The paper deals with studying a connection of the Littlewood--Offord problem with estimating the concentration functions of some symmetric infinitely divisible distributions. It is shown that the values at zero of the concentration…

Probability · Mathematics 2022-08-04 Andrei Yu. Zaitsev

Some difficulties regarding the application of the well-known sieve method are considered in the case when a practical (program) realization of selecting elements, having a particular property among the elements of a set with a sufficiently…

Data Structures and Algorithms · Computer Science 2012-01-06 Krasimir Yordzhev , Ana Markovska
‹ Prev 1 3 4 5 6 7 10 Next ›