中文
相关论文

相关论文: Quadratic Orlik-Solomon algebras of graphic matroi…

200 篇论文

We show that the basis graph of an even delta-matroid is Hamiltonian if it has more than two vertices. More strongly, we prove that for two distinct edges $e$ and $f$ sharing a common end, it has a Hamiltonian cycle using $e$ and avoiding…

组合数学 · 数学 2025-08-15 Donggyu Kim , Sang-il Oum

Let $L$ be one of the finite dimensional Lie algebras $W_n({\bf m}),$ $S_n({\bf m}),$ $ H_n({\bf m})$ of Cartan type over an algebraically closed field of prime characteristic $p>0.$ For an elements $F$ of the symmetrical algebra $S(L)$ we…

环与代数 · 数学 2009-04-08 Leonid Bedratyuk

We prove a necessary and sufficient condition for the graded algebra of automorphic forms on a symmetric domain of type IV to be free. From the necessary condition, we derive a classification result. Let $M$ be an even lattice of signature…

数论 · 数学 2023-06-22 Haowu Wang

In this paper we prove that for any connected reductive algebraic group G and a large enough prime $l$, there are continuous homomorphisms $$\mathrm{Gal}(\bar\mathbb Q/\mathbb Q) \to G(\bar\mathbb Q_l)$$ with Zariski-dense image, in…

数论 · 数学 2019-08-21 Shiang Tang

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

A notion of branch-width, which generalizes the one known for graphs, can be defined for matroids. We first give a proof of the polynomial time model-checking of monadic second-order formulas on representable matroids of bounded…

离散数学 · 计算机科学 2015-03-13 Yann Strozecki

We prove that any class of graphs with linear neighborhood complexity has bounded improper odd chromatic number. As a result, if $\mathcal{G}$ is the class of all circle graphs, or if $\mathcal{G}$ is any class with bounded twin-width,…

组合数学 · 数学 2026-02-12 James Davies , Meike Hatzel , Kolja Knauer , Rose McCarty , Torsten Ueckerdt

A matroid M is unbreakable if it is connected and M/F is connected for every flat F of M . Oxley and Pfeil characterized the unbreakable graphic matroids, and Fife, Mayhew, Oxley, and Semple characterized the graphs underlying 3-connected…

组合数学 · 数学 2026-05-14 Sayantani Bhattacharya , John David Clifton , Zach Walsh

We prove some results concerning Alcuin number of graphs. First, we classify graphs which have unique minimum vertex cover. Then we present two necessary conditions for a graph to be of class two and show why one of them (condition on…

组合数学 · 数学 2014-09-25 Abbas Seify , Hossein Shahmohamad

Let $V$ be a braided vector space of diagonal type. Let $\mathfrak B(V)$, $\mathfrak L^-(V)$ and $\mathfrak L(V)$ be the Nichols algebra, Nichols Lie algebra and Nichols braided Lie algebra over $V$, respectively. We show that a monomial…

量子代数 · 数学 2018-02-12 Weicai Wu , Jing Wang , Shouchuan Zhang , Yao-Zhong Zhang

We obtain a necessary and sufficient condition for an algebraic set in a group to have a fully characteristic radical. As a result, we see that if the radical of a system of equation $S$ over a group $G$ is fully characteristic, then there…

群论 · 数学 2016-01-27 M. Shahryari

We describe bialgebras of lower-indexed algebraic Steenrod operations over the field with p elements, p an odd prime. These go beyond the operations that can act nontrivially in topology, and their duals are closely related to algebras of…

代数拓扑 · 数学 2009-03-31 David J Pengelley , Frank Williams

We call a class $\mathcal{M}$ of matroids hereditary if it is closed under flats. We denote by $\mathcal{M}^{ext}$ the class of matroids $M$ that is in $\mathcal{M}$, or has an element $e$ such that $M \backslash e$ is in $\mathcal{M}$. We…

组合数学 · 数学 2024-11-21 Jagdeep Singh , Vaidy Sivaraman

We introduce a new matroid width parameter based on the operation of matroid amalgamation, which we call amalgam-width. The parameter is linearly related to branch-width on finitely representable matroids (which is not possible for…

离散数学 · 计算机科学 2013-06-11 Lukas Mach , Tomas Toufar

The construction of gauge theories beyond the realm of Lie groups and algebras leads one to consider Lie groupoids and algebroids equipped with additional geometrical structures which, for gauge invariance of the construction, need to…

微分几何 · 数学 2019-04-15 Alexei Kotov , Thomas Strobl

We claim that $M$(atroid) theory may provide a mathematical framework for an underlying description of $M$-theory. Duality is the key symmetry which motivates our proposal. The definition of an oriented matroid in terms of the Farkas…

高能物理 - 理论 · 物理学 2008-11-26 J. A. Nieto

Given an arbitrary graph G, we study its basic covers algebra, which is the symbolic fiber cone of the Alexander dual of the edge ideal of G. Extending results of Villarreal and Benedetti-Constantinescu-Varbaro, valid only in the case when…

交换代数 · 数学 2011-09-19 Bruno Benedetti , Matteo Varbaro

The prism graph is the dual of the complete graph on five vertices with an edge deleted, $K_5\backslash e$. In this paper we determine the class of binary matroids with no prism minor. The motivation for this problem is the 1963 result by…

组合数学 · 数学 2015-09-15 Sandra Kingan , Manoel Lemos

Slater introduced the point-addition operation on graphs to classify 4-connected graphs. The $\Gamma$-extension operation on binary matroids is a generalization of the point-addition operation. In this paper, we obtain necessary and…

组合数学 · 数学 2018-12-05 Y. M. Borse , Ganesh Mundhe

A square matrix $M$ with real entries is said to be algebraically positive (AP) if there exists a real polynomial $p$ such that all entries of the matrix $p(M)>0$. A square sign pattern matrix $S$ is said to allow algebraic positivity if…

组合数学 · 数学 2019-01-17 Jean Leonardo Abagat , Diane Christine Pelejo