English
Related papers

Related papers: Flow polytopes of signed graphs and the Kostant pa…

200 papers

A periodic graph in dimension $d$ is a directed graph with a free action of $\Z^d$ with only finitely many orbits. It can conveniently be represented in terms of an associated finite graph with weights in $\Z^d$, corresponding to a…

Mathematical Physics · Physics 2013-06-18 Tobias Fritz

Electron transport in two-dimensional conducting materials such as graphene, with dominant electron-electron interaction, exhibits unusual vortex flow that leads to a nonlocal current-field relation (negative resistance), distinct from the…

Fluid Dynamics · Physics 2021-02-22 Jonathan Mayzel , Victor Steinberg , Atul Varshney

We investigate viscous and non-viscous flow in two-dimensional self-affine fracture joints through direct numerical simulations of the Navier-Stokes equations. As a novel hydrodynamic feature of this flow system, we find that the effective…

Disordered Systems and Neural Networks · Physics 2007-05-23 José S. Andrade , Ascânio D. Araújo , Fernando A. Oliveira , Alex Hansen

Fix an integer partition lambda that has no more than n parts. Let beta be a weakly increasing n-tuple with entries from {1,..,n}. The flagged Schur function indexed by lambda and beta is a polynomial generating function in x_1, .., x_n for…

Combinatorics · Mathematics 2023-06-22 Robert A. Proctor , Matthew J. Willis

We consider a refinement of the partition function of graph homomorphisms and present a quasi-polynomial algorithm to compute it in a certain domain. As a corollary, we obtain quasi-polynomial algorithms for computing partition functions…

Combinatorics · Mathematics 2015-08-04 Alexander Barvinok , Pablo Soberón

A strongly polynomial sequence of graphs $(G_n)$ is a sequence $(G_n)_{n\in\mathbb{N}}$ of finite graphs such that, for every graph $F$, the number of homomorphisms from $F$ to $G_n$ is a fixed polynomial function of $n$ (depending on $F$).…

Combinatorics · Mathematics 2016-08-09 Andrew Goodall , Jaroslav Nesetril , Patrice Ossona de Mendez

The nonvanishing problem asks if a coefficient of a polynomial is nonzero. Many families of polynomials in algebraic combinatorics admit combinatorial counting rules and simultaneously enjoy having saturated Newton polytopes (SNP). Thereby,…

Combinatorics · Mathematics 2021-03-09 Anshul Adve , Colleen Robichaux , Alexander Yong

The article provides an analytical solution of the Navier-Stokes equations for the case of the steady flow of an incompressible fluid between two uniformly co-rotating disks. The solution is derived from the asymptotical evolution of…

Fluid Dynamics · Physics 2007-05-23 Milan Batista

Motivated by the study of polytopes formed as the convex hull of permutation matrices and alternating sign matrices, we define several new families of polytopes as convex hulls of sign matrices, which are certain {0,1,-1}-matrices in…

Combinatorics · Mathematics 2019-05-15 Sara Solhjem , Jessica Striker

We establish a new class of integrable {\it systems of Kowalevski type}, associated with discriminantly separable polynomials of degree two in each of three variables. Defining property of such polynomials, that all discriminants as…

Mathematical Physics · Physics 2013-04-16 Vladimir Dragović , Katarina Kukić

We introduce the notion of a generalized flow on a graph with coefficients in a R-representation and show that the module of flows is isomorphic to the first derived functor of the colimit. We generalize Kirchhoff's laws and build an exact…

Category Theory · Mathematics 2023-06-27 A. A. Husainov , H. Calisici

We introduce two graph polynomials and discuss their properties. One is a polynomial of two variables whose investigation is motivated by the performance analysis of the Bethe approximation of the Ising partition function. The other is a…

Combinatorics · Mathematics 2010-06-07 Yusuke Watanabe , Kenji Fukumizu

A level graph is the data of a pair $(G,\pi)$ consisting of a finite graph $G$ and an ordered partition $\pi$ on the set of vertices of $G$. To each level graph on $n$ vertices we associate a polytope in $\mathbb R^n$ called its residue…

Combinatorics · Mathematics 2024-10-18 Omid Amini , Eduardo Esteves , Eduardo Garcez

We study the dimensionality of two-dimensional Kolmogorov flows over a wide range of Reynolds numbers and forcing wavenumbers $k_f=\{2,4,8\}$ using two complementary approaches: convolutional autoencoders and a Kaplan-Yorke estimation based…

Fluid Dynamics · Physics 2026-02-10 Melisa Y. Vinograd , Joaquin Cullen , Patricio Clark di Leoni

Framed flow categories were introduced by Cohen-Jones-Segal as a way of encoding the flow data associated to a Floer functional. A framed flow category gives rise to a CW-complex with one cell for each object of the category. The idea is…

Geometric Topology · Mathematics 2018-08-29 Andrew Lobb , Patrick Orson , Dirk Schuetz

This paper introduces equivariant hamiltonian flows, a method for learning expressive densities that are invariant with respect to a known Lie-algebra of local symmetry transformations while providing an equivariant representation of the…

Machine Learning · Statistics 2019-10-01 Danilo Jimenez Rezende , Sébastien Racanière , Irina Higgins , Peter Toth

We study the dynamics of polynomial-like mappings in several variables. A special case of our results is the following theorem. Let f be a proper holomorphic map from an open set U onto a Stein manifold V, $U\subset\subset V$. Assume f is…

Dynamical Systems · Mathematics 2007-05-23 T. C. Dinh , N. Sibony

Hladky, Hu, and Piguet [Tilings in graphons, preprint] introduced the notions of matching and fractional vertex covers in graphons. These are counterparts to the corresponding notions in finite graphs. Combinatorial optimization studies the…

Combinatorics · Mathematics 2020-06-23 Martin Dolezal , Jan Hladky

A part of non-Newtonian fluids are yield stress fluids. They require a minimum stress to flow. Below this minimum value, yield stress fluids remain solid. To date, 1D and 2D numerical models have been used predominantly to study free…

Fluid Dynamics · Physics 2018-08-03 N Schaer , J. Vazquez , M. Dufresne , G Isenmann , J. Wertel

This paper investigates the \textbf{graphical $r$-Stirling numbers of the first kind}, denoted by $\str{G}{k}$, which enumerate partitions of a vertex set $V(G)$ into $k$ disjoint cycles such that $r$ specified vertices occupy distinct…

Combinatorics · Mathematics 2026-02-03 Daniel Yaqubi , Madjid Mirzavaziri