English
Related papers

Related papers: Combinatorial reciprocity for non-intersecting pat…

200 papers

We prove compactness and hence existence for solutions to a class of non linear transport equations. The corresponding models combine the features of linear transport equations and scalar conservation laws. We introduce a new method which…

Analysis of PDEs · Mathematics 2011-08-22 Fethi Ben Belgacem , Pierre-Emmanuel Jabin

A principled approach to cyclicality and intransitivity in paired comparison data is developed. The proposed methodology enables more precise estimation of the underlying preference profile and facilitates the identification of all cyclic…

Methodology · Statistics 2025-10-08 Rahul Singh , Ori Davidov

Combinatorial transgressions are secondary invariants of a space admitting triangulations. They arise from subdivisions and are analogous to transgressive forms such as those arising in Chern-Weil theory. Unlike combinatorial characteristic…

Geometric Topology · Mathematics 2008-06-04 Jer-Chin Chuang

We consider expressions of the form of an exponential of the sum of two non-commuting operators of a single variable inside a path integration. We show that it is possible to shift one of the non-commuting operators from the exponential to…

High Energy Physics - Theory · Physics 2009-06-19 Fred Cooper , Gouranga C. Nayak

We consider the problem of extending an acyclic binary relation that is invariant under a given family of transformations into an invariant preference. We show that when a family of transformations is commutative, every acyclic invariant…

Theoretical Economics · Economics 2023-03-09 Peter Caradonna , Christopher P. Chambers

In this paper we show the existence of an action of Chow correspondences on the cohomology of reciprocity sheaves. In order to do so, we prove a number of structural results, such as a projective bundle formula, a blow-up formula, a Gysin…

Algebraic Geometry · Mathematics 2022-06-22 Federico Binda , Kay Rülling , Shuji Saito

A seminal technique of theoretical physics called Wick's theorem interprets the Gaussian matrix integral of the products of the trace of powers of Hermitian matrices as the number of labelled maps with a given degree sequence, sorted by…

Combinatorics · Mathematics 2009-06-09 Mihyun Kang , Martin Loebl

We investigate how to model exchangeability with choice functions. Exchangeability is a structural assessment on a sequence of uncertain variables. We show how such assessments are a special indifference assessment, and how that leads to a…

Artificial Intelligence · Computer Science 2017-03-07 Arthur Van Camp , Gert de Cooman

We discuss connection between the XXZ Heisenberg spin chain in the limiting case of zero anisotropy and some aspects of enumerative combinatorics. The representation of the Bethe wave functions via the Schur functions allows to apply the…

Mathematical Physics · Physics 2019-04-25 Nikolay M. Bogoliubov , Cyril Malyshev

We give a short, self-contained proof of Stanley's reciprocity theorem for a rational cone K \subset R^d. Namely, let sigma_K (x) = sum_{m \in K \cap Z^d} x^m. Then sigma_K (x) and sigma_int(K) (x) are rational functions which satisfy the…

Combinatorics · Mathematics 2007-05-23 Matthias Beck , Mike Develin

We study some distributive lattices arising in the combinatorics of lattice paths. In particular, for the Dyck, Motzkin and Schroder lattices we describe the spectrum and we determine explicitly the Euler characteristic in terms of natural…

Combinatorics · Mathematics 2009-05-26 Luca Ferrari , Emanuele Munarini

We obtain bivariate asymptotics for the number of (unicellular) combinatorial maps (a model of discrete surfaces) as both the size and the genus grow. This work is related to two research topics that have been very active recently:…

Combinatorics · Mathematics 2026-04-14 Andrew Elvey Price , Wenjie Fang , Baptiste Louf , Michael Wallner

We use path integrals to calculate perturbative corrections to the correlation function of a particle under the action of nonlinear optical tweezers, both in the overdamped and underdamped regimes. In both cases, it is found that to leading…

Optics · Physics 2021-01-27 Bruno Suassuna , Bruno Melo , Thiago Guerreiro

We investigate the hitherto unexplored relation between the superparticle path integral and superfield theory. Requiring that the path integral has the global symmetries of the classical action and obeys the natural composition property of…

High Energy Physics - Theory · Physics 2016-08-14 Johan Grundberg , Ulf Lindström

We study the relationship between rational slope Dyck paths and invariant subsets of $\mathbb Z,$ extending the work of the first two authors in the relatively prime case. We also find a bijection between $(dn,dm)$--Dyck paths and…

Combinatorics · Mathematics 2017-09-28 Eugene Gorsky , Mikhail Mazin , Monica Vazirani

We introduce the concept of pattern graphs--directed acyclic graphs representing how response patterns are associated. A pattern graph represents an identifying restriction that is nonparametrically identified/saturated and is often a…

Methodology · Statistics 2020-12-04 Yen-Chi Chen

Ordinary maps satisfy topological recursion for a certain spectral curve $(x, y)$. We solve a conjecture from arXiv:1710.07851 that claims that fully simple maps, which are maps with non self-intersecting disjoint boundaries, satisfy…

Combinatorics · Mathematics 2024-09-30 Gaëtan Borot , Séverin Charbonnier , Elba Garcia-Failde

In a case study on asymptotics of spectral quantities of Schr\"odinger operators we show how the Riesz-Thorin theorem on the interpolation of linear operators can be extended to nonlinear maps.

Functional Analysis · Mathematics 2013-06-25 Thomas Kappeler , Peter Topalov

In this paper, we extend the work of Andrews, Beck and Hopkins by considering partitions and compositions with bounded gaps between each pair of consecutive parts. We show that both their generating functions and two matrices determined by…

Combinatorics · Mathematics 2021-08-11 George Beck , Shane Chern

In this paper, we survey some properties, encoding, and bijections involving combinatorial maps, double occurrence words, and chord diagrams. We particularly study quasi-trees from a purely combinatorial point of view and derive a…

Combinatorics · Mathematics 2022-11-16 Robert Cori , Yiting Jiang , Patrice Ossona de Mendez , Pierre Rosenstiehl