中文
相关论文

相关论文: Cyclotomic and simplicial matroids

200 篇论文

The family of 2-level matroids, that is, matroids whose base polytope is 2-level, has been recently studied and characterized by means of combinatorial properties. 2-level matroids generalize series-parallel graphs, which have been already…

组合数学 · 数学 2015-10-15 Francesco Grande , Juanjo Rué

The paper deals with the analytic theory of the quantum q-deformed Toda chain; the technique used combines the methods of representation theory and the Quantum Inverse Scattering Method. The key phenomenon which is under scrutiny is the…

高能物理 - 理论 · 物理学 2009-11-07 S. Kharchev , D. Lebedev , M. Semenov-Tian-Shansky

Gordon introduced a class of matroids $M(n)$, for prime $n\ge 2$, such that $M(n)$ is algebraically representable, but only in characteristic $n$. Lindstr\"om proved that $M(n)$ for general $n\ge 2$ is not algebraically representable if…

组合数学 · 数学 2022-02-22 Rigoberto Florez

Recently the authors showed that the algebraic integers of the form $-m+\zeta_k$ are bases of a canonical number system of $\mathbb{Z}[\zeta_k]$ provided $m\geq \phi(k)+1$, where $\zeta_k$ denotes a $k$-th primitive root of unity and $\phi$…

数论 · 数学 2014-08-19 Manfred G. Madritsch , Volker Ziegler

We study a generalization of tropical oriented matroids by Ardila and Develin, and show that they are in bijection with subdivisions of root polytopes, which are sub-polytopes of a product of two simplices.

组合数学 · 数学 2026-03-10 Yuan Yao , Chenyi Zhang

In this paper, a new $q$-supercongruence with two free parameters modulo the fourth power of a cyclotomic polynomial is obtained. Our main auxiliary tools are Watson's $_8\phi_7$ transformation formula for basic hypergeometric series, the…

数论 · 数学 2022-06-28 Xiaoxia Wang , Chang Xu

Following the work of Gao and Xie in [2], we state some properties of the inverse Kazhdan-Lusztig polynomial of a matroid. We also give partial answers to a conjecture that states that regular connected matroids are non-degenerate. We link…

组合数学 · 数学 2021-04-21 Lorenzo Vecchi

White's conjecture asserts that any two tuples of matroid bases that have the same multi-set union can be transformed from one to another by symmetric exchanges; it also implies that the toric ideals of matroids are generated by the…

组合数学 · 数学 2025-10-07 Yu-Chuan Yu , Chi Ho Yuen

This paper investigates the question of uniqueness of the reduced oriented matroid structure arising from root systems of a Coxeter group in real vector spaces. We settle the question for finite Coxeter groups, irreducible affine Weyl…

表示论 · 数学 2017-10-12 Matthew Dyer , Weijia Wang

We prove that double Schubert polynomials have the Saturated Newton Polytope property. This settles a conjecture by Monical, Tokcan and Yong. Our ideas are motivated by the theory of multidegrees. We introduce a notion of standardization of…

交换代数 · 数学 2023-10-10 Federico Castillo , Yairon Cid-Ruiz , Fatemeh Mohammadi , Jonathan Montaño

A positroid is the matroid of a matrix whose maximal minors are all nonnegative. Given a permutation $w$ in $S_n$, the matroid of a generic $n \times n$ matrix whose non-zero entries in row $i$ lie in columns $w(i)$ through $n+i$ is an…

组合数学 · 数学 2018-07-25 Brendan Pawlowski

It is possible to write the indicator function of any matroid polytope as an integer combination of indicator functions of Schubert matroid polytopes. In this way, every matroid on $n$ elements of rank $r$ can be thought of as a lattice…

组合数学 · 数学 2025-08-14 Luis Ferroni , Alex Fink

Starting from any finite simple graph, one can build a reflexive polytope known as a symmetric edge polytope. The first goal of this paper is to show that symmetric edge polytopes are intrinsically matroidal objects: more precisely, we…

组合数学 · 数学 2023-07-12 Alessio D'Alì , Martina Juhnke-Kubitzke , Melissa Koch

The probability for two monic polynomials of a positive degree n with coefficients in the finite field F_q to be relatively prime turns out to be identical with the probability for an n x n Hankel matrix over F_q to be nonsingular.…

组合数学 · 数学 2011-02-10 Mario Garcia Armas , Sudhir R. Ghorpade , Samrith Ram

The Jordan algebra of the symmetric matrices of order two over a field $K$ has two natural gradings by $\mathbb{Z}_2$, the cyclic group of order 2. We describe the graded polynomial identities for these two gradings when the base field is…

环与代数 · 数学 2020-09-08 Plamen Koshlukov , Diogo Diniz P. S. Silva

We introduce the notion of the free product of $q$-matroids, which is the $q$-analogue of the free product of matroids. We study the properties of this noncommutative binary operation, making an extensive use of the theory of cyclic flats.…

组合数学 · 数学 2024-12-18 Gianira N. Alfarano , Eimear Byrne , Andrew Fulcher

We study an operation in matroid theory that allows one to transition a given matroid into another with more bases via relaxing a \emph{stressed subset}. This framework provides a new combinatorial characterization of the class of split…

组合数学 · 数学 2024-09-12 Luis Ferroni , Benjamin Schröter

In contrast to matroids, vf-safe delta-matroids have three kinds of minors and are closed under the operations of twist and loop complementation. We show that the delta-matroids representable over GF(4) with respect to the nontrivial…

组合数学 · 数学 2014-05-16 Robert Brijder , Hendrik Jan Hoogeboom

A matroid of rank $r$ on $n$ elements is a positroid if it has a representation by an $r$ by $n$ matrix over $\mathbb{R}$, each $r$ by $r$ submatrix of which has nonnegative determinant. Earlier characterizations of connected positroids and…

组合数学 · 数学 2024-08-07 Joseph E. Bonin

We generalize Baker-Bowler's theory of matroids over tracts to orthogonal matroids, define orthogonal matroids with coefficients in tracts in terms of Wick functions, orthogonal signatures, circuit sets, and orthogonal vector sets, and…

组合数学 · 数学 2025-08-13 Tong Jin , Donggyu Kim