English
Related papers

Related papers: Column convex matrices, $G$-cyclic orders, and flo…

200 papers

The multiplier representation of the generalized symmetry group of a quasiperiodic flow on the n-torus defines, for each subgroup of the multiplier group of the flow, a group invariant of the smooth conjugacy class of that flow. This group…

Dynamical Systems · Mathematics 2007-05-23 Lennard F. Bakker

We are motivated by a conjecture of A. and S. Katok to study the smooth cohomologies of a family of Weyl chamber flows. The conjecture is a natural generalization of the Livshitz Theorem to Anosov actions by higher-rank abelian groups; it…

Dynamical Systems · Mathematics 2013-07-12 Felipe A. Ramirez

We consider a closed manifold M with a Riemannian metric g(t) evolving in direction -2S(t) where S(t) is a symmetric two-tensor on (M,g(t)). We prove that if S satisfies a certain tensor inequality, then one can construct a forwards and a…

Differential Geometry · Mathematics 2015-10-14 Reto Müller

We give a new, systematic proof for a recent result of Larry Guth and thus also extend the result to a setting with several families of varieties: For any integer $D\geq 1$ and any collection of sets $\Gamma_1,\ldots,\Gamma_j$ of low-degree…

We prove that the monodromy group of a reduced irreducible square system of general polynomial equations equals the symmetric group. This is a natural first step towards the Galois theory of general systems of polynomial equations, because…

Algebraic Geometry · Mathematics 2020-07-08 Alexander Esterov

Let G=(V,E) be a simple undirected graph. For a given set L of the real line, a function omega from E to L is called an L-flow. Given a vector gamma whose coordinates are indexed by V, we say that omega is a gamma-L-flow if for each v in V,…

Combinatorics · Mathematics 2015-03-25 S. Akbari , S. Friedland , K. Markström , S. Zare

A subset of vertices of a graph $G$ is a general position set if no triple of vertices from the set lie on a common shortest path in $G$. In this paper we introduce the general position polynomial as $\sum_{i \geq 0} a_i x^i$, where $a_i$…

Combinatorics · Mathematics 2024-01-12 Vesna Iršič , Sandi Klavžar , Gregor Rus , James Tuite

A bipartite graph $G=(A,B,E)$ is ${\cal H}$-convex, for some family of graphs ${\cal H}$, if there exists a graph $H\in {\cal H}$ with $V(H)=A$ such that the set of neighbours in $A$ of each $b\in B$ induces a connected subgraph of $H$.…

Data Structures and Algorithms · Computer Science 2024-02-06 Flavia Bonomo-Braberman , Nick Brettell , Andrea Munaro , Daniël Paulusma

A problem by Diestel is to extend algebraic flow theory of finite graphs to infinite graphs with ends. In order to pursue this problem, we define an A-flow and non-elusive H-flow for arbitrary graphs and for abelian topological Hausdorff…

Combinatorics · Mathematics 2016-12-26 Babak Miraftab , Javad Moghadamzadeh

A well-known result of Stanley's shows that given a graph $G$ with chromatic symmetric function expanded into the basis of elementary symmetric functions as $X_G = \sum c_{\lambda}e_{\lambda}$, the sum of the coefficients $c_{\lambda}$ for…

Combinatorics · Mathematics 2025-05-16 Logan Crew , Yongxing Zhang

We enumerate the row-column-sums of all square tridiagonal $(0,1)$-matrices and prove that their count coincides with OEIS A022026 $-$ the number of acyclic subgraphs of the complete $2\times n$ grid graph. We then extend this…

Combinatorics · Mathematics 2025-11-03 Sergei Shteiner , Pavel Shteyner

We study diffeomorphisms that have one-parameter families of continuous symmetries. For general maps, in contrast to the symplectic case, existence of a symmetry no longer implies existence of an invariant. Conversely, a map with an…

Chaotic Dynamics · Physics 2012-06-21 H. R. Dullin , H. E. Lomeli , J. D. Meiss

We consider a dominance order on positive vectors induced by the elementary symmetric polynomials. Under this dominance order we provide conditions that yield simple proofs of several monotonicity questions. Notably, our approach yields a…

Classical Analysis and ODEs · Mathematics 2017-06-26 Suvrit Sra

Spatially-periodic channels are increasingly attracting attention as an efficient alternative to packed columns for a number of analytical and engineering processes. In incompressible flows, the periodic geometry allows to compute the flow…

The Colin de Verdi\`ere number $\mu(G)$ of a graph $G$ is the maximum corank of a Colin de Verdi\`ere matrix for $G$ (that is, of a Schr\"odinger operator on $G$ with a single negative eigenvalue). In 2001, Lov\'asz gave a construction that…

Combinatorics · Mathematics 2008-07-25 Ivan Izmestiev

A graph is well-covered if all its maximal independent sets are of the same cardinality (Plummer, 1970). If G is a well-covered graph, has at least two vertices, and G-v is well-covered for every vertex v, then G is a 1-well-covered graph…

Combinatorics · Mathematics 2016-12-13 Vadim E. Levit , Eugen Mandrescu

We give compact extended formulations for the packing and partitioning orbitopes (with respect to the full symmetric group) described and analyzed in (Kaibel and Pfetsch, 2008). These polytopes are the convex hulls of all 0/1-matrices with…

Combinatorics · Mathematics 2008-06-14 Yuri Faenza , Volker Kaibel

We present a formal version of the numbers of vertices, edges, and faces for infinite planar regular triangular meshes of degree r>6. These numbers are defined via Euler summation of sequences obtained from iterated expansions of a convex…

Combinatorics · Mathematics 2025-12-17 Piotr Jędrzejewicz , Mikołaj Marciniak

Kontsevich's graph flows are -- universally for all finite-dimensional affine Poisson manifolds -- infinitesimal symmetries of the spaces of Poisson brackets. We show that the previously known tetrahedral flow and the recently obtained…

Symplectic Geometry · Mathematics 2023-06-22 Ricardo Buring , Dimitri Lipper , Arthemy V. Kiselev

We propose a finite volume stochastic collocation method for the random Euler system. We rigorously prove the convergence of random finite volume solutions under the assumption that the discrete differential quotients remain bounded in…

Numerical Analysis · Mathematics 2026-01-01 Maria Lukacova-Medvidova , Simon Schneider