English
Related papers

Related papers: Weighted words at degree two, I: Bressoud's algori…

200 papers

In a recent paper, Ayyer and Behrend present for a wide class of partitions factorizations of Schur polynomials with an even number of variables where half of the variables are the reciprocals of the others into symplectic and/or orthogonal…

Combinatorics · Mathematics 2020-03-31 Arvind Ayyer , Ilse Fischer

The problem of interpretability of machine learning architecture in particle physics has no agreed-upon definition, much less any proposed solution. We present a first modest step toward these goals by proposing a definition and…

High Energy Physics - Phenomenology · Physics 2025-03-11 Andrew J. Larkoski

We consider semi-supervised binary classification for applications in which data points are naturally grouped (e.g., survey responses grouped by state) and the labeled data is biased (e.g., survey respondents are not representative of the…

Machine Learning · Statistics 2022-12-08 Daniel Zeiberg , Shantanu Jain , Predrag Radivojac

For $k\geq i\geq 1$, let $B_{k,i}(n)$ denote the number of partitions of $n$ such that part 1 appears at most $i-1$ times, two consecutive integers l and $l+1$ appear at most $k-1$ times and if l and $l+1$ appear exactly $k-1$ times then…

Combinatorics · Mathematics 2012-03-21 William Y. C. Chen , Doris D. M. Sang , Diane Y. H. Shi

If $\gcd(r,t)=1$, then a theorem of Alladi offers the M\"obius sum identity $$-\sum_{\substack{ n \geq 2 \\ p_{\rm{min}}(n) \equiv r \pmod{t}}} \mu(n)n^{-1}= \frac{1}{\varphi(t)}. $$ Here $p_{\rm{min}}(n)$ is the smallest prime divisor of…

Combinatorics · Mathematics 2017-05-10 Ken Ono , Robert Schneider , Ian Wagner

Sylvester showed that the partition of an integer into a set of positive integers can be represented as a sum of the polynomial term and quasiperiodic components called the Sylvester waves. The wave itself is a weighted sum of the…

Number Theory · Mathematics 2026-03-09 Boris Y. Rubinstein

Weighted monadic second-order logic is a weighted extension of monadic second-order logic that captures exactly the behaviour of weighted automata. Its semantics is parameterized with respect to a semiring on which the values that weighted…

Logic in Computer Science · Computer Science 2021-04-30 Antonis Achilleos , Mathias Ruggaard Pedersen

Color names are often made up of multiple words. As a task in natural language understanding we investigate in depth the capacity of neural networks based on sums of word embeddings (SOWE), recurrence (LSTM and GRU based RNNs) and…

Computation and Language · Computer Science 2020-01-13 Lyndon White , Roberto Togneri , Wei Liu , Mohammed Bennamoun

In 1969, Andrews proved a theorem on partitions with difference conditions which generalises Schur's celebrated partition identity. In this paper, we generalise Andrews' theorem to overpartitions. The proof uses q-differential equations and…

Combinatorics · Mathematics 2014-05-02 Jehanne Dousse

We propose a method to construct a variety of partition identities at once. The main application is an all-moduli generalization of some of Andrews' results in [5]. The novelty is that the method constructs solutions to functional equations…

Combinatorics · Mathematics 2013-02-28 Kağan Kurşungöz

We extend the two particle theory of disordered systems within the coherent potential approximation CPA to obtain weighted contributions to averaged two particle resolvents which arise from separate alloy components. Starting from first…

Condensed Matter · Physics 2007-05-23 N. F. Schwabe , R. J. Elliott

The number partitioning problem is a classic problem of combinatorial optimization in which a set of $n$ numbers is partitioned into two subsets such that the sum of the numbers in one subset is as close as possible to the sum of the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Christian Borgs , Jennifer Chayes , Stephan Mertens , Chandra Nair

Model-based clustering is a powerful tool that is often used to discover hidden structure in data by grouping observational units that exhibit similar response values. Recently, clustering methods have been developed that permit…

Methodology · Statistics 2025-06-24 Sally Paganin , Garritt L. Page , Fernando Andrés Quintana

We show that, in many cases, there are infinitely many sets of partitions corresponding to a single analytical Rogers-Ramanujan type identity. This means that a single analytical Rogers-Ramanujan type identity implies the existence of…

Combinatorics · Mathematics 2021-01-06 Pietro Mercuri

We prove a partition identity conjectured by Lassalle (Adv. in Appl. Math. 21 (1998), 457-472).

Combinatorics · Mathematics 2007-05-23 Theresia Eisenkölbl

We revisit the proposal that the ensemble average over free boson CFTs in two dimensions - parameterized by Narain's moduli space - is dual to an exotic theory of gravity in three dimensions dubbed $U(1)$ gravity. We consider flavored…

High Energy Physics - Theory · Physics 2022-06-01 Shouvik Datta , Sarthak Duary , Per Kraus , Pronobesh Maity , Alexander Maloney

The main objective of this paper is to present an answer to Bressoud's conjecture for the case $j=0$, resulting in a complete solution to the conjecture. The case for $j=1$ has been recently resolved by Kim. Using the connection established…

Combinatorics · Mathematics 2024-02-23 Thomas Y. He , Kathy Q. Ji , Alice X. H. Zhao

The main aim is to give a rigorous statement and proof of the slogan "the d-fold tensor product of distributions is an Euler system for GL_d". Of the few known examples of Euler systems, we look at those of cyclotomic units and of…

Number Theory · Mathematics 2021-10-19 Satoshi Kondo , Seidai Yasuda

Algorithms for partition refinement are actively studied for a variety of systems, often with the optimisation called Hopcroft's trick. However, the low-level description of those algorithms in the literature often obscures the essence of…

Formal Languages and Automata Theory · Computer Science 2024-05-03 Takahiro Sanada , Ryota Kojima , Yuichi Komorida , Koko Muroya , Ichiro Hasuo

We derive a class of generalized statistics, unifying the Bose and Fermi ones, that describe any system where the first-occupation energies or probabilities are different from subsequent ones, as in presence of thresholds, saturation, or…

Physics and Society · Physics 2009-01-23 Diego Garlaschelli , Maria I. Loffredo