English
Related papers

Related papers: Interpreting the two variable Distance enumerator …

200 papers

We define the bigraphical arrangement of a graph and show that the Pak-Stanley labels of its regions are the parking functions of a closely related graph, thus proving conjectures of Duval, Klivans, and Martin and of Hopkins and Perkinson.…

Combinatorics · Mathematics 2019-12-24 Sam Hopkins , David Perkinson

Inspired by the two-parameter Macdonald-Cherednik deformation of the formulae for non simply laced simple Lie algebras, we propose a two-fold refinement of the partition function of the corresponding Chern-Simons theory on $S^3$. It is…

High Energy Physics - Theory · Physics 2023-07-19 M. Y. Avetisyan , R. L. Mkrtchyan

We consider optimization problems with polynomial inequality constraints in non-commuting variables. These non-commuting variables are viewed as bounded operators on a Hilbert space whose dimension is not fixed and the associated polynomial…

Optimization and Control · Mathematics 2010-05-18 Stefano Pironio , Miguel Navascues , Antonio Acin

Recently it was shown that the scaling dimension of the operator $\phi^n$ in scale-invariant $d=3$ theory may be computed semiclassically, and this was verified to leading order (two loops) in perturbation theory at leading and subleading…

High Energy Physics - Theory · Physics 2025-06-03 I. Jack , D. R. T. Jones

It was shown recently by the authors that, for any n, there is equality between the distributions of certain triplets of statistics on nxn alternating sign matrices (ASMs) and descending plane partitions (DPPs) with each part at most n. The…

Combinatorics · Mathematics 2012-10-16 Roger E. Behrend , Philippe Di Francesco , Paul Zinn-Justin

We construct a set $M_d$ whose points parametrize families of Meixner polynomials in $d$ variables. There is a natural bispectral involution $b$ on $M_d$ which corresponds to a symmetry between the variables and the degree indices of the…

Classical Analysis and ODEs · Mathematics 2012-05-25 Plamen Iliev

We study refined topological string theory in the presence of orientifolds by counting second-quantized BPS states in M-theory. This leads us to propose a new integrality condition for both refined and unrefined topological strings when…

High Energy Physics - Theory · Physics 2015-06-04 Mina Aganagic , Kevin Schaeffer

We study a class of observables in four-dimensional superconformal Yang--Mills theories which, in the planar limit at finite 't Hooft coupling, can be expressed as determinants of semi-infinite matrices built from Bessel functions. This…

High Energy Physics - Theory · Physics 2025-08-29 G. P. Korchemsky

In this article we consider $S$ to be a set of points in $d$-space with the property that any $d$ points of $S$ span a hyperplane and not all the points of $S$ are contained in a hyperplane. The aim of this article is to introduce the…

Metric Geometry · Mathematics 2016-08-11 Simeon Ball , Joaquim Monserrat

Suppose that $m$ drivers each choose a preferred parking space in a linear car park with $n$ spots. In order, each driver goes to their chosen spot and parks there if possible, and otherwise takes the next available spot if it exists. If…

Combinatorics · Mathematics 2021-04-01 Richard Kenyon , Mei Yin

To every partial order P, one associates a polynomial $\mathbb{D}_P$ in 4 variables that enumerates the intervals of P according to 4 parameters. Some symmetry properties of this polynomial are obtained for a specific family of posets, the…

Combinatorics · Mathematics 2017-11-15 Frédéric Chapoton

We study the number of linear extensions of a partial order with a given proportion of comparable pairs of elements, and estimate the maximum and minimum possible numbers. We also consider a random interval partial order on $n$ elements,…

Combinatorics · Mathematics 2018-10-16 Colin McDiarmid , David Penman , Vasileios Iliopoulos

In this talk new formulations of the Green--Schwarz heterotic strings in $D$ dimensions that involve commuting spinors, are reviewed. These models are invariant under $n$--extended, world sheet supersymmetry as well as under $N=1$, target…

High Energy Physics - Theory · Physics 2007-05-23 M. Tonin

Varchenko introduced a distance function on chambers of hyperplane arrangements that he called quantum bilinear form. That gave rise to a determinant indexed by chambers whose entry in position $(C,D)$ is the distance between $C$ and $D$:…

Combinatorics · Mathematics 2020-05-06 Hery Randriamaro

Begin with a set of four points in the real plane in general position. Add to this collection the intersection of all lines through pairs of these points. Iterate. Ismailescu and Radoi\v{c}i\'{c} (2003) showed that the limiting set is dense…

Combinatorics · Mathematics 2008-07-11 Joshua Cooper , Mark Walters

Given two binary trees on $N$ labeled leaves, the quartet distance between the trees is the number of disagreeing quartets. By permuting the leaves at random, the expected quartets distance between the two trees is…

Combinatorics · Mathematics 2021-01-01 Benny Chor , Péter L. Erdős , Yonatan Komornik

This paper addresses two problems lying at the intersection of geometric analysis and theoretical computer science: The non-linear isomorphic Dvoretzky theorem and the design of good approximate distance oracles for large distortion. We…

Data Structures and Algorithms · Computer Science 2012-11-15 Manor Mendel , Assaf Naor

This work investigates the role of the $U(N) \times U(\tilde{N})$ global symmetry in tree-level scattering amplitudes of the bi-adjoint $\phi^3$ theory from three perspectives: combinatorics, correlation functions, and a massive extension…

High Energy Physics - Theory · Physics 2026-04-29 Lauren Smyth

In the present work certain features of the Penner model, such its enumerative meaning and its relation to the Chern-Simons theory on the 3-sphere, are reviewed. Also, some features related to geometric transitions at the level of the…

High Energy Physics - Theory · Physics 2011-09-20 O. P. Santillan

We study extensions of Sem\"enov arithmetic, the first-order theory of the structure $(\mathbb{N}, +, 2^x)$. It is well-knonw that this theory becomes undecidable when extended with regular predicates over tuples of number strings, such as…

Logic in Computer Science · Computer Science 2023-06-27 Andrei Draghici , Christoph Haase , Florin Manea