English
Related papers

Related papers: Flow polytopes and the space of diagonal harmonics

200 papers

In the case of a compact real analytic symplectic manifold M we describe an approach to the complexification of Hamiltonian flows [Se, Do1, Th1] and corresponding geodesics on the space of Kahler metrics. In this approach, motivated by…

Differential Geometry · Mathematics 2015-01-07 Jose M. Mourao , Joao P. Nunes

The study of nowhere-zero flows began with a key observation of Tutte that in planar graphs, nowhere-zero k-flows are dual to k-colourings (in the form of k-tensions). Tutte conjectured that every graph without a cut-edge has a nowhere-zero…

Combinatorics · Mathematics 2013-11-01 Matt DeVos

Holographic RG flows dual to QFTs on a squashed $S^3$ are considered in the framework of Einstein dilaton gravity in four dimensions. A general dilaton potential is used and flows are driven by a scalar relevant operator. The general…

High Energy Physics - Theory · Physics 2023-06-27 Elias Kiritsis , Christos Litos

Tutte's dichromate T(x,y) is a well known graph invariant. Using the original definition in terms of internal and external activities as our point of departure, we generalize the valuations T(x,1) and T(1,y) to hypergraphs. In the…

Combinatorics · Mathematics 2011-03-08 Tamás Kálmán

We give a combinatorial formula for the Ehrhart coefficients of a certain class of weighted multi-hypersimplices. In a special case, where these polytopes coincide with the base polytope of the panhandle matroid $\textrm{Pan}_{k,n-2,n}$, we…

Combinatorics · Mathematics 2023-12-13 Daniel McGinnis

We study the Hilbert series for $5d$ Superconformal Field Theories (SCFTs) engineered by Generalized Toric Polygons (GTPs), which extend the geometric realization of these theories from toric Calabi-Yau 3-folds to theories associated to…

High Energy Physics - Theory · Physics 2025-09-12 Ignacio Carreño Bolla , Sebastián Franco , Diego Rodríguez-Gómez

Let $G$ be a connected bridgeless $(n,m)$-graph which may have loops and multiedges, and let $F(G,t)$ denote the flow polynomial of $G$. Dong and Koh \cite{Dong1} established an upper bound for the absolute value of coefficient $c_{i}$ of…

Combinatorics · Mathematics 2025-02-19 Tingzeng Wu , Shuang Ma , Hong-Jian Lai

Generalized convolution symmetries of integrable hierarchies of KP and 2KP-Toda type multiply the Fourier coefficients of the elements of the Hilbert space $\HH= L^2(S^1)$ by a specified sequence of constants. This induces a corresponding…

Mathematical Physics · Physics 2021-11-30 J. Harnad , A. Yu. Orlov

We perform a systematic analysis of flow-like solutions in theories of Einstein gravity coupled to multiple scalar fields, which arise as holographic RG flows as well as in the context of cosmological solutions driven by scalars. We use the…

High Energy Physics - Theory · Physics 2018-08-01 Francesco Nitti , Leandro Silva Pimenta , Danièle A. Steer

A seminal result of E. Ehrhart states that the number of integer lattice points in the dilation of a rational polytope by a positive integer $k$ is a quasi-polynomial function of $k$ --- that is, a "polynomial" in which the coefficients are…

Combinatorics · Mathematics 2020-02-11 Tyrrell B. McAllister

The summatory function of a $q$-regular sequence in the sense of Allouche and Shallit is analysed asymptotically. The result is a sum of periodic fluctuations for eigenvalues of absolute value larger than the joint spectral radius of the…

Combinatorics · Mathematics 2018-09-07 Clemens Heuberger , Daniel Krenn , Helmut Prodinger

Using the combinatorial formula for the transformed Macdonald polynomials of Haglund, Haiman, and Loehr, we investigate the combinatorics of the symmetry relation $\widetilde{H}_\mu(\mathbf{x};q,t) =…

Combinatorics · Mathematics 2015-05-27 Maria Monks Gillespie

We present in this paper a general approach to study the Ricci flow on homogeneous manifolds. Our main tool is a dynamical system defined on a subset H(q,n) of the variety of (q+n)-dimensional Lie algebras, parameterizing the space of all…

Differential Geometry · Mathematics 2012-03-05 Jorge Lauret

We study semifinite harmonic functions on arbitrary branching graphs. We give a detailed exposition of an algebraic method which allows one to classify semifinite indecomposable harmonic functions on some multiplicative branching graphs.…

Representation Theory · Mathematics 2022-02-18 Nikita Safonkin

We construct a new class of operators that act on symmetric functions with two deformation parameters $q$ and $t$. Our combinatorial construction associates each operator with a specific lattice path, whose steps alternate between moving up…

Combinatorics · Mathematics 2025-06-09 Houcine Ben Dali , Valentin Bonzom , Maciej Dołęga

We study the map from conductances to edge energies for harmonic functions on finite graphs with Dirichlet boundary conditions. We prove that for any compatible acyclic orientation and choice of energies there is a unique choice of…

Probability · Mathematics 2017-12-06 Aaron Abrams , Richard Kenyon

Structurally stable (rough) flows on surfaces have only finitely many singularities and finitely many closed orbits, all of which are hyperbolic, and they have no trajectories joining saddle points. The violation of the last property leads…

Dynamical Systems · Mathematics 2017-06-07 Vladislav Kruglov , Dmitry Malyshev , Olga Pochinka

We construct explicit combinatorial Bernoulli factories for the class of \emph{flow-based polytopes}; integral 0/1-polytopes defined by a set of network flow constraints. This generalizes the results of Niazadeh et al. (who constructed an…

Data Structures and Algorithms · Computer Science 2022-07-20 Rad Niazadeh , Renato Paes Leme , Jon Schneider

We introduce a novel harmonic analysis for functions defined on the vertices of a strongly connected directed graph of which the random walk operator is the cornerstone. As a first step, we consider the set of eigenvectors of the random…

Functional Analysis · Mathematics 2021-11-02 Harry Sevi , Gabriel Rilling , Pierre Borgnat

We determine the Hausdorff and box dimension of the fractal graphs for a general class of Weierstrass-type functions of the form $f(x) = \sum_{n=1}^\infty a_n \, g(b_n x + \theta_n)$, where $g$ is a periodic Lipschitz real function and…

Metric Geometry · Mathematics 2012-06-20 Krzysztof Baranski