English
Related papers

Related papers: A note on connectivity preserving splitting operat…

200 papers

Let $M$ be a $3$-connected binary matroid; $M$ is internally $4$-connected if one side of every $3$-separation is a triangle or a triad, and $M$ is $(4,4,S)$-connected if one side of every $3$-separation is a triangle, a triad, or a…

Combinatorics · Mathematics 2016-08-04 Carolyn Chun , James Oxley

The hopping matrix element $t$ quantifies the quantum-mechanical coupling between frontier orbitals on a pair of nearby molecules. Convenient and generally applicable methods to determine $t$ from DFT calculations are lacking; $t$ can be…

Chemical Physics · Physics 2022-12-23 Shane Donaher , Puja Agarwala , Scott T. Milner

Let $P$ be a polytope. The hitting number of $P$ is the smallest size of a hitting set of the facets of $P$, i.e., a subset of vertices of $P$ such that every facet of $P$ has a vertex in the subset. An extended formulation of $P$ is the…

Combinatorics · Mathematics 2021-06-24 Manuel Aprile

In this work we present an algorithm to construct sparse-paving matroids over finite set $S$. From this algorithm we derive some useful bounds on the cardinality of the set of circuits of any Sparse-Paving matroids which allow us to prove…

Combinatorics · Mathematics 2018-10-18 B. Mederos , M. Takane , G. Tapia-Sanchez , B. Zavala

It is proved that, for a prime number $p$, showing that an $n$-element matroid is not representable over $GF(p)$ requires only $O(n^2)$ rank evaluations.

Combinatorics · Mathematics 2011-01-26 Jim Geelen , Geoff Whittle

We show the boundedness of entanglement entropy for (bipartite) pure states of quantum spin chains implies split property of subsystems. As a corollary the infinite volume ground states for 1-dim spin chains with the spectral gap between…

Mathematical Physics · Physics 2011-09-28 Taku Matsui

If P is a differential operator with constant coefficients, an identity is derived to calculate the action of exp(P) on the product of two functions. In many-body theory, P describes the interaction Hamiltonian and the identity yields a…

Strongly Correlated Electrons · Physics 2010-09-17 Christian Brouder

This paper provides a general operadic definition for the notion of splitting the operations of algebraic structures. This construction is proved to be equivalent to some Manin products of operads and it is shown to be closely related to…

Quantum Algebra · Mathematics 2013-02-05 Chengming Bai , Olivia Bellier , Li Guo , Xiang Ni

We consider {\em discretized} Hamiltonian PDEs associated with a Hamiltonian function that can be split into a linear unbounded operator and a regular nonlinear part. We consider splitting methods associated with this decomposition. Using a…

Numerical Analysis · Mathematics 2008-12-01 Erwan Faou , Benoit Grebert , Eric Paturel

A minor-closed class of matroids is (strongly) fractal if the number of n-element matroids in the class is dominated by the number of n-element excluded minors. We conjecture that when K is an infinite field, the class of K-representable…

Combinatorics · Mathematics 2019-08-01 Dillon Mayhew , Mike Newman , Geoff Whittle

We prove that linear extensions of the Bruhat order of a matroid are shelling orders and that the barycentric subdivision of a matroid is a Coxeter matroid, viewing barycentric subdivisions as subsets of a parabolic quotient of a symmetric…

Combinatorics · Mathematics 2023-06-13 Davide Bolognini , Paolo Sentinelli

Let $M$ be an excluded minor for the class of $\mathbb{P}$-representable matroids for some partial field $\mathbb{P}$, let $N$ be a $3$-connected strong $\mathbb{P}$-stabilizer that is non-binary, and suppose $M$ has a pair of elements…

Combinatorics · Mathematics 2023-09-07 Nick Brettell , James Oxley , Charles Semple , Geoff Whittle

We classify all matroids with at most 8 elements that have the half-plane property, and we provide a list of some matroids on 9 elements that have, and that do not have the half-plane property. Furthermore, we prove that several classes of…

Combinatorics · Mathematics 2023-10-25 Mario Kummer , Büşra Sert

Generalizing a well known theorem for finite matroids, we prove that for every (infinite) connected matroid M there is a unique tree T such that the nodes of T correspond to minors of M that are either 3-connected or circuits or cocircuits,…

Combinatorics · Mathematics 2015-06-08 Elad Aigner-Horev , Reinhard Diestel , Luke Postle

We show that operations in Milnor K-theory mod $p$ of a field are spanned by divided power operations. After giving an explicit formula for divided power operations and extending them to some new cases, we determine for all fields $k$ and…

K-Theory and Homology · Mathematics 2015-04-07 Charles Vial

B\'ar\'any, Kalai, and Meshulam recently obtained a topological Tverberg-type theorem for matroids, which guarantees multiple coincidences for continuous maps from a matroid complex to d-dimensional Euclidean space, if the matroid has…

Combinatorics · Mathematics 2017-05-11 Pavle V. M. Blagojević , Albert Haase , Günter M. Ziegler

Nonlinear elliptic problems arise in many fields, including plasma physics, astrophysics, and optimal transport. In this article, we propose a novel operator-splitting/finite element method for solving such problems. We begin by introducing…

Numerical Analysis · Mathematics 2025-09-12 Jingyu Yang , Shingyu Leung , Jianliang Qian , Hao Liu

For a matroid $M$, an element $e$ such that both $M\backslash e$ and $M/e$ are regular is called a regular element of $M$. We determine completely the structure of non-regular matroids with at least two regular elements. Besides four small…

Combinatorics · Mathematics 2015-09-15 Sandra Kingan , Manoel Lemos

We study the complexity of the following cell connection and separation problems in segment arrangements. Given a set of straight-line segments in the plane and two points $a$ and $b$ in different cells of the induced arrangement: (i)…

Computational Geometry · Computer Science 2011-06-21 Helmut Alt , Sergio Cabello , Panos Giannopoulos , Christian Knauer

Extending the notion of geometric bijections for regular matroids, introduced by the first and third author with Matthew Baker, we describe a family of bijections between bases of an oriented matroid and special orientations. These…

Combinatorics · Mathematics 2026-04-07 Spencer Backman , Francisco Santos , Chi Ho Yuen