中文
相关论文

相关论文: Volumes and Ehrhart polynomials of flow polytopes

200 篇论文

A rational polytope is the convex hull of a finite set of points in $\R^d$ with rational coordinates. Given a rational polytope $P \subseteq \R^d$, Ehrhart proved that, for $t\in\Z_{\ge 0}$, the function $#(tP \cap \Z^d)$ agrees with a…

组合数学 · 数学 2010-05-04 Steven V Sam , Kevin M. Woods

We develop an abstract theory of flows of geometric $H$-structures, i.e., flows of tensor fields defining $H$-reductions of the frame bundle, for a closed and connected subgroup $H\subset SO(n)$, on any connected and oriented $n$-manifold…

微分几何 · 数学 2024-08-08 Daniel Fadel , Eric Loubeau , Andrés J. Moreno , Henrique N. Sá Earp

We introduce two explicit examples of polynomials orthogonal on the unit circle. Moments and the reflection coefficients are expressed in terms of Jacobi elliptic functions. We find explicit expression for these polynomials in terms of a…

经典分析与常微分方程 · 数学 2007-12-18 Alexei Zhedanov

The multivariate Tutte polynomial (known to physicists as the Potts-model partition function) can be defined on an arbitrary finite graph G, or more generally on an arbitrary matroid M, and encodes much important combinatorial information…

组合数学 · 数学 2021-01-01 Alan D. Sokal

We present a multivariate generating function for all n x n nonnegative integral matrices with all row and column sums equal to a positive integer t, the so called semi-magic squares. As a consequence we obtain formulas for all coefficients…

组合数学 · 数学 2008-10-09 Jesus A. De Loera , Fu Liu , Ruriko Yoshida

Motivated by representation theory and geometry, we introduce and develop an equivariant generalization of Ehrhart theory, the study of lattice points in dilations of lattice polytopes. We prove representation-theoretic analogues of…

组合数学 · 数学 2014-12-05 Alan Stapledon

There is a simple formula for the Ehrhart polynomial of a cyclic polytope. The purpose of this paper is to show that the same formula holds for a more general class of polytopes, lattice-face polytopes. We develop a way of decomposing any…

组合数学 · 数学 2007-05-23 Fu Liu

Generalized Lagrangian mean theories are used to analyze the interactions between mean flows and fluctuations, where the decomposition is based on a Lagrangian description of the flow. A systematic geometric framework was recently developed…

数学物理 · 物理学 2019-09-11 Marcel Oliver , Sergiy Vasylkevych

This paper surveys results found by the authors in the previous papers (see for example, A. Duyunova, V. Lychagin, S. Tychkov, Differential invariants for spherical layer flows of a viscid fluid, Journal of Geometry and Physics, 130,…

数学物理 · 物理学 2020-04-06 Anna Duyunova , Valentin Lychagin , Sergey Tychkov

The polytopes $\mathcal{U}_{I,\bar{J}}$ were introduced by Ceballos, Padrol, and Sarmiento to provide a geometric approach to the study of $(I,\bar{J})$-Tamari lattices. They observed a connection between certain $\mathcal{U}_{I,\bar{J}}$…

组合数学 · 数学 2022-05-24 Matias von Bell , Martha Yip

We follow the example of Tutte in his construction of the dichromate of a graph (that is, the Tutte polynomial) as a unification of the chromatic polynomial and the flow polynomial in order to construct a new polynomial invariant of maps…

组合数学 · 数学 2017-01-03 Andrew Goodall , Thomas Krajewski , Guus Regts , Lluis Vena

We present exact calculations of Potts model partition functions and the equivalent Tutte polynomials for polygon chain graphs with open and cyclic boundary conditions. Special cases of the results that yield flow and reliability…

统计力学 · 物理学 2011-03-14 Robert Shrock

Examining multiple ergodic averages whose iterates are integer parts of real valued polynomials for totally ergodic systems, we provide various characterizations of total joint ergodicity, meaning that an average converges to the "expected"…

动力系统 · 数学 2023-02-27 Andreas Koutsogiannis , Wenbo Sun

Graph polynomials encode fundamental combinatorial invariants of graphs. Their computation is investigated using tree and path decomposition frameworks, with formal definitions of treewidth, k-trees, and pathwidth establishing the…

离散数学 · 计算机科学 2025-09-29 Mehul Bafna , Shaghik Amirian

The notion of Ehrhart tensor polynomials, a natural generalization of the Ehrhart polynomial of a lattice polytope, was recently introduced by Ludwig and Silverstein. We initiate a study of their coefficients. In the vector and matrix…

组合数学 · 数学 2017-06-07 Sören Berg , Katharina Jochemko , Laura Silverstein

A vector calculus approach for the determination of advected invariants is presented for inviscid fluid flow. This approach describes invariants by means of Lie dragging of scalars, vectors, and skew-tensors with respect to the fluid…

流体动力学 · 物理学 2020-08-11 Stephen C. Anco , Gary M. Webb

Determining the number of embeddings of Laman graph frameworks is an open problem which corresponds to understanding the solutions of the resulting systems of equations. In this paper we investigate the bounds which can be obtained from the…

组合数学 · 数学 2009-03-13 Reinhard Steffens , Thorsten Theobald

For any lattice polytope $P$, we consider an associated polynomial $\bar{\delta}_{P}(t)$ and describe its decomposition into a sum of two polynomials satisfying certain symmetry conditions. As a consequence, we improve upon known…

组合数学 · 数学 2009-09-24 Alan Stapledon

A polyhedral norm is a norm N on R^n for which the set N(x)\leq 1 is a polytope. This covers the case of the L^1 and L^{\infty} norms. We consider here effective algorithms for determining the Voronoi polytope for such norms with a point…

度量几何 · 数学 2014-01-03 Michel Deza , Mathieu Dutour Sikirić

In the pathbreaking article \cite{LED16}, an integral representation of the derivatives of entropy along the heat flow of a probability measure was established under suitable moment conditions. These integral representations have found…

组合数学 · 数学 2025-10-28 Paul Mansanarez