English
Related papers

Related papers: Effective fronts of polytope shapes

200 papers

We characterize the edges of two classes of $0/1$-polytopes. The first class corresponds to the stable set polytope of a graph $G$ and includes chain polytopes of posets, some instances of matroid independence polytopes, as well as…

Combinatorics · Mathematics 2021-10-27 Farid Aliniaeifard , Carolina Benedetti , Nantel Bergeron , Shu Xiao Li , Franco Saliola

We consider an ultra-weak first order system discretization of the Helmholtz equation. When employing the optimal test norm, the `ideal' method yields the best approximation to the pair of the Helmholtz solution and its scaled gradient…

Numerical Analysis · Mathematics 2023-07-13 Harald Monsuur , Rob Stevenson

We analyze a remarkable class of centrally symmetric polytopes, the Hansen polytopes of split graphs. We confirm Kalai's 3^d-conjecture for such polytopes (they all have at least 3^d nonempty faces) and show that the Hanner polytopes among…

Metric Geometry · Mathematics 2012-01-30 Ragnar Freij , Matthias Henze , Moritz W. Schmitt , Günter M. Ziegler

Neighborly polytopes are those that maximize the number of faces in each dimension among all polytopes with the same number of vertices. Despite their extremal properties they form a surprisingly rich class of polytopes, which has been…

Combinatorics · Mathematics 2015-01-30 Hiroyuki Miyata , Arnau Padrol

Constructions are given of Noetherian maximal orders that are finitely presented algebras over a field K, defined by monomial relations. In order to do this, it is shown that the underlying homogeneous information determines the algebraic…

Rings and Algebras · Mathematics 2007-11-05 Isabel Goffa , Eric Jespers , Jan Okninski

It was conjectured, twenty years ago, the following result that would generalize the so-called rank rigidity theorem for homogeneous Euclidean submanifolds: let M^n, n>=2, be a full and irreducible homogeneous submanifold of the sphere…

Differential Geometry · Mathematics 2013-06-11 Carlos Olmos , Richar Fernando Riaño-Riaño

We study second order and third order linear differential equations with analytic coefficients under the viewpoint of finding formal solutions and studying their convergence. We address some untouched aspects of Frobenius methods for second…

Classical Analysis and ODEs · Mathematics 2019-06-12 V. León , B. Scárdua

This paper analyzes two classes of second order level set PDE in periodic media in the parabolic scaling. First, we study fully nonlinear geometric operators under general assumptions in dimension $d = 2$ and prove that the associated…

Analysis of PDEs · Mathematics 2021-11-04 Peter S. Morfe

We show that over the field of complex numbers, \emph{every} homogeneous polynomial of degree $d$ can be approximated (in the border complexity sense) by a depth-$3$ arithmetic circuit of top fan-in at most $d+1$. This is quite surprising…

Computational Complexity · Computer Science 2018-04-11 Mrinal Kumar

We introduce the property of convex normality of rational polytopes and give a dimensionally uniform lower bound for the edge lattice lengths, guaranteeing the property. As an application, we show that if every edge of a lattice d-polytope…

Combinatorics · Mathematics 2011-12-14 Joseph Gubeladze

For a one-parameter degeneration of reduced compact complex analytic spaces of dimension $n$, we prove the invariance of the frontier Hodge numbers $h^{p,q}$ (that is, with $pq(n{-}p)(n{-}q)=0$) for the intersection cohomology of the fibers…

Algebraic Geometry · Mathematics 2024-05-31 Matt Kerr , Radu Laza , Morihiko Saito

In a recent paper by Harada, Seceleanu, and \c{S}ega, the Hilbert function, betti table, and graded minimal free resolution of a general principal symmetric ideal are determined when the number of variables in the polynomial ring is…

Commutative Algebra · Mathematics 2026-04-21 Noah Walker

We prove an integrability criterion of order 3 for a homogeneous potential of degree -1 in the plane. Still, this criterion depends on some integer and it is impossible to apply it directly except for families of potentials whose…

Dynamical Systems · Mathematics 2012-09-06 Thierry Combot , Christoph Koutschan

Using basic properties of one-sided Heegaard splittings, a direct proof that geometrically compressible one-sided splittings of RP^3 are stabilised is given. The argument is modelled on that used by Waldhausen to show that two-sided…

Geometric Topology · Mathematics 2009-04-23 Loretta Bartolini , J Hyam Rubinstein

In this paper, we introduce a class of $(P, \omega)$-partitions that we call periodic $(P, \omega)$-partitions, then prove that such $(P, \omega)$-partitions satisfy a homogeneous first-order matrix difference equation. After defining an…

Combinatorics · Mathematics 2020-08-07 Brian T. Chan

Let $c(x_1,...,x_d)$ be a multihomogeneous central polynomial for the $n\times n$ matrix algebra $M_n(K)$ over an infinite field $K$ of positive characteristic $p$. We show that there exists a multihomogeneous polynomial $c_0(x_1,...,x_d)$…

Rings and Algebras · Mathematics 2012-05-24 Matej Brešar , Vesselin Drensky

We show that for fixed $d>3$ and $n$ growing to infinity there are at least $(n!)^{d-2 \pm o(1)}$ different labeled combinatorial types of $d$-polytopes with $n$ vertices. This is about the square of the previous best lower bounds. As an…

Combinatorics · Mathematics 2024-04-24 Arnau Padrol , Eva Philippe , Francisco Santos

The current paper is devoted to the study of spreading speeds and transition fronts of lattice KPP equations in time heterogeneous media. We first prove the existence, uniqueness, and stability of spatially homogeneous entire positive…

Dynamical Systems · Mathematics 2017-01-10 Feng Cao , Wenxian Shen

We establish effective versions of Oppenheim's conjecture for generic inhomogeneous quadratic forms. We prove such results for fixed shift vectors and generic quadratic forms. When the shift is rational we prove a counting result which…

Number Theory · Mathematics 2020-08-18 Anish Ghosh , Dubi Kelmer , Shucheng Yu

A long-standing open problem in representation stability is whether every finitely generated commutative algebra in the category of strict polynomial functors satisfies the noetherian property. In this paper, we resolve this problem…

Commutative Algebra · Mathematics 2025-06-19 Karthik Ganapathy