中文
相关论文

相关论文: A note on connectivity preserving splitting operat…

200 篇论文

The classes of even-cycle matroids, even-cycle matroids with a blocking pair, and even-cut matroids each have hundreds of excluded minors. We show that the number of excluded minors for these classes can be drastically reduced if we…

组合数学 · 数学 2020-06-02 Kevin Grace , Stefan H. M. van Zwam

Sectional pseudocomplementation (sp-complementation) on a poset is a partial operation $*$ which associates with every pair $(x,y)$ of elements, where $x \ge y$, the pseudocomplement $x*y$ of $x$ in the upper section $[y)$. Any total…

组合数学 · 数学 2022-11-02 Jānis Cīrulis

We consider the infrared problem in a model of a freely propagating, nonrelativistic charged particle of mass 1 in interaction with the quantized electromagnetic field. The hamiltonian of the system is regularized by an infrared cutoff…

数学物理 · 物理学 2009-11-28 Thomas Chen

The study of matroid products traces back to the 1970s, when Lov\'asz and Mason studied the existence of various types of matroid products with different strengths. Among these, the tensor product is arguably the most important, which can…

This technical report introduces a novel approach to efficient computation in homological algebra over fields, with particular emphasis on computing the persistent homology of a filtered topological cell complex. The algorithms here…

代数拓扑 · 数学 2017-10-18 Gregory Henselman , Robert Ghrist

We contribute to the theory for minimal liftings of cut-generating functions. In particular, we give three operations that preserve the so-called covering property of certain structured cut-generating functions. This has the consequence of…

最优化与控制 · 数学 2015-07-03 Amitabh Basu , Joe Paat

We consider the class of {\em separable} $k$-hypergraphs, which can be viewed as uniform analogs of threshold Boolean functions, and the class of {\em equatable} $k$-hypergraphs. We show that every $k$-hypergraph is either separable or…

最优化与控制 · 数学 2023-03-23 Daniel Deza , Shmuel Onn

In the simulation of differential-algebraic equations (DAEs), it is essential to employ numerical schemes that take into account the inherent structure and maintain explicit or hidden algebraic constraints without altering them. This paper…

数值分析 · 数学 2024-04-23 Andreas Bartel , Malak Diab , Andreas Frommer , Michael Günther , Nicole Marheineke

Let $EX[M_1\dots, M_k]$ denote the class of binary matroids with no minors isomorphic to $M_1, \dots, M_k$. In this paper we give a decomposition theorem for $EX[S_{10}, S_{10}^*]$, where $S_{10}$ is a certain 10-element rank-4 matroid. As…

组合数学 · 数学 2014-05-21 Sandra Kingan

We generalize theories of graph, matroid, and ribbon-graph activities to delta-matroids. As a result, we obtain an activities based feasible-set expansion for a transition polynomial of delta-matroids defined by Brijder and Hoogeboom. This…

组合数学 · 数学 2017-10-31 Ada Morse

Let G be a finitely generated infinite pro-p group acting on a pro-p tree such that the restriction of the action to some open subgroup is free. Then we prove that G splits as a pro-p amalgamated product or as a pro-p HNN-extension over an…

群论 · 数学 2013-06-18 Wolfgang Herfort , Pavel Zalesskii , Theo Zapata

We study unfrustrated spin Hamiltonians that consist of commuting tensor products of Pauli matrices. Assuming translation-invariance, a family of Hamiltonians that belong to the same phase of matter is described by a map between modules…

量子物理 · 物理学 2013-10-22 Jeongwan Haah

We propose the formulation of a dihadron fragmentation function in terms of parton matrix elements. Under the collinear factorization approximation and facilitated by the cut-vertex technique, the two hadron inclusive cross section at…

高能物理 - 唯象学 · 物理学 2014-11-18 A. Majumder , Xin-Nian Wang

In this paper decomposition of periodic orbits in bifurcation diagrams are derived in unidimensional dynamics system $x_{n+1}=f(x_{n};r)$, being $f$ an unimodal function. We proof a theorem which states the necessary and sufficient…

Mating is an operation that identifies the domains of a polynomial pair in order to obtain a new map on the resulting quotient space. The dynamics of the mating are then dependent on the two polynomials and the manner in which the quotient…

动力系统 · 数学 2016-01-27 Mary Wilkerson

Let $K$ be a complete discrete valuation field. Let $\mathcal{O}_K$ be its ring of integers. Let $k$ be its residue field which we assume to be algebraically closed of characteristic exponent $p\geq1$. Let $G/K$ be a semi-abelian variety.…

代数几何 · 数学 2016-02-26 Alan Hertgen

The present note is a strengthening of a recent paper by K. Takazawa and Y. Yokoi (A generalized-polymatroid approach to disjoint common independent sets in two matroids, Discrete Mathematics (2019)). For given two matroids on $E$, under…

组合数学 · 数学 2019-10-01 Satoru Fujishige , Kenjiro Takazawa , Yu Yokoi

We discuss a general approach permitting the identification of a broad class of sets of Poisson-commuting Hamiltonians, which are integrable in the sense of Liouville. It is shown that all such Hamiltonians can be solved explicitly by a…

数学物理 · 物理学 2017-10-06 Francois Leyvraz

Let $M$ be a 3-connected matroid, and let $N$ be a 3-connected minor of $M$. We say that a pair $\{x_1,x_2\} \subseteq E(M)$ is $N$-detachable if one of the matroids $M/x_1/x_2$ or $M \backslash x_1 \backslash x_2$ is both 3-connected and…

组合数学 · 数学 2020-02-25 Nick Brettell , Geoff Whittle , Alan Williams

We provide a natural definition of an elliptic arrangement, extending the classical framework to an elliptic curve E with complex multiplication. We analyse the intersections of elements of the arrangement and their connected components as…

组合数学 · 数学 2026-05-13 Luca Moci , Roberto Pagaria , Maddalena Pismataro , Alejandro Vargas