English
Related papers

Related papers: On the combinatorics of Forrester-Baxter models

200 papers

For a large prime $p$, and a polynomial $f$ over a finite field $F_p$ of $p$ elements, we obtain a lower bound on the size of the multiplicative subgroup of $F_p^*$ containing $H\ge 1$ consecutive values $f(x)$, $x = u+1, \ldots, u+H$,…

Number Theory · Mathematics 2014-01-28 Igor E. Shparlinski

In this paper, we describe properties of the characteristic polynomial of a weighted lattice and show that it has a recursive description, which we use to obtain results on the critical exponent of $q$-polymatroids. We give a Critical…

Combinatorics · Mathematics 2025-06-23 Gianira N. Alfarano , Eimear Byrne

We obtain a new bound of certain double multiplicative character sums. We use this bound together with some other previously obtained results to obtain new algorithms for finding roots of polynomials modulo a prime $p$.

Number Theory · Mathematics 2014-03-12 Jean Bourgain , Sergei Konyagin , Igor Shparlinski

A factorization formula for certain automorphisms of a Poisson algebra associated to a quiver is proved, which involves framed versions of moduli spaces of quiver representations. This factorization formula is related to wall-crossing…

Representation Theory · Mathematics 2009-06-05 Markus Reineke

We consider the problem of low canonical polyadic (CP) rank tensor completion. A completion is a tensor whose entries agree with the observed entries and its rank matches the given CP rank. We analyze the manifold structure corresponding to…

Machine Learning · Computer Science 2017-04-03 Morteza Ashraphijuo , Xiaodong Wang

We characterize extensions of commutative rings $R \subseteq S$ whose sets of subextensions $[R,S]$ are finite ({\it i.e.} $R\subseteq S$ has the FIP property) and are Boolean lattices, that we call Boolean FIP extensions. Some…

Commutative Algebra · Mathematics 2019-02-12 Gabriel Picavet , Martine Picavet-L'Hermitte

We prove L^p estimates for the Walsh model of the "biest", a trilinear multiplier with singular symbol which arises naturally in the expansion of eigenfunctions of a Schrodinger operator, and which is also related to the bilinear Hilbert…

Classical Analysis and ODEs · Mathematics 2007-05-23 Camil Muscalu , Terence Tao , Christoph Thiele

If g is a quasitriangular Lie bialgebra, one can asks what is the geometrical meaning of its r-matrix. A first answer was given in a paper by Weinstein and Xu, using purely geometrical means: roughly, one has that the formal Poisson group…

Quantum Algebra · Mathematics 2009-11-07 Fabio Gavarini , Gilles Halbout

In this paper, we follow a Bootstrap-like approach to determine the most restricted form the finiteness constraint $\mathcal{F}(q,g,h,\kappa)$, which relates the four parameters of $\mathcal{N}=1$ Leigh-Strassler (LS) deformed models, by…

High Energy Physics - Theory · Physics 2026-01-07 Lucas S. Sousa

Given two polynomials $p(x), q(x)$ of degree $d$, we give a combinatorial formula for the finite free cumulants of $p(x)\boxtimes_d q(x)$. We show that this formula admits a topological expansion in terms of non-crossing multi-annular…

Combinatorics · Mathematics 2024-06-04 Octavio Arizmendi , Jorge Garza-Vargas , Daniel Perales

A binary matrix satisfies the consecutive ones property (COP) if its columns can be permuted such that the ones in each row of the resulting matrix are consecutive. Equivalently, a family of sets F = {Q_1,..,Q_m}, where Q_i is subset of R…

Data Structures and Algorithms · Computer Science 2015-03-18 Giovanni Battaglia , Roberto Grossi , Noemi Scutellà

We study a relation between roots of characteristic polynomials and intersection points of line arrangements. Using these results, we obtain a lot of applications for line arrangements. Namely, we give (i) a generalized addition theorem for…

Combinatorics · Mathematics 2014-04-17 Takuro Abe

We describe a method, based on the theory of Macdonald-Koornwinder polynomials, for proving bounded Littlewood identities. Our approach provides an alternative to Macdonald's partial fraction technique and results in the first examples of…

Combinatorics · Mathematics 2021-05-19 Eric M. Rains , S. Ole Warnaar

In this work, we explore the combinatorics arising from the quiver generating series of the unreduced $r$-colored HOMFLY-PT polynomial $\bar{P}_r(a,q)$ for some twist-knots and double twist knots. By taking the limit $a = 0$ and $q = 1$, we…

Geometric Topology · Mathematics 2026-05-05 Aditya Dwivedi , Ramadevi Pichai

We revisit the issue of counting all local fields of the restricted sine-Gordon model, in the case corresponding to a perturbation of minimal unitary conformal field theory. The problem amounts to the study of a quotient of certain space of…

Mathematical Physics · Physics 2007-05-23 M. Jimbo , T. Miwa , Y. Takeyama

We obtain connection coefficients between $q$-binomial and $q$-trinomial coefficients. Using these, one can transform $q$-binomial identities into a $q$-trinomial identities and back again. To demonstrate the usefulness of this procedure we…

Quantum Algebra · Mathematics 2009-10-31 S. Ole Warnaar

Worpitzky's identity expresses $n^p$ in terms of the Eulerian numbers and binomial coefficients: $$n^p = \sum_{i=0}^{p-1} \genfrac<>{0pt}{}{p}{i} \binom{n+i}{p}.$$ Pita-Ruiz recently defined numbers $A_{a,b,r}(p,i)$ implicitly to satisfy a…

Combinatorics · Mathematics 2019-10-09 John Engbers , Jay Pantone , Christopher Stocker

We prove a Roth type theorem for polynomial corners in the finite field setting. Let $\phi_1$ and $\phi_2$ be two polynomials of distinct degree. For sufficiently large primes $p$, any subset $ A \subset \mathbb F_p \times \mathbb F_p$ with…

Classical Analysis and ODEs · Mathematics 2021-06-18 Rui Han , Michael T Lacey , Fan Yang

We give two combinatorial interpretations of the Matrix Ansatz of the PASEP in terms of lattice paths and rook placements. This gives two (mostly) combinatorial proofs of a new enumeration formula for the partition function of the PASEP.…

Combinatorics · Mathematics 2021-01-26 Sylvie Corteel , Matthieu Josuat-Verges , Thomas Prellberg , Martin Rubey

In this paper, we will seek appropriate generators to define the characteristic polynomials of $G(r,1,n)$, and prove that for every finite dimensional representation of $G(r,1,n)$, the characteristic polynomial of $G(r,1,n)$ determines the…

Representation Theory · Mathematics 2025-05-19 Chenyue Feng , Shoumin Liu , Xumin Wang