Results 81 to 90 of about 275 (182)

Equivariant Hilbert and Ehrhart series under translative group actions

Journal of the London Mathematical Society, Volume 112, Issue 5, November 2025.
Abstract We study representations of finite groups on Stanley–Reisner rings of simplicial complexes and on lattice points in lattice polytopes. The framework of translative group actions allows us to use the theory of proper colorings of simplicial complexes without requiring an explicit coloring to be given.
Alessio D'Alì, Emanuele Delucchi
wiley   +1 more source

Modifications of Tutte–Grothendieck invariants and Tutte polynomials

AKCE International Journal of Graphs and Combinatorics, 2020
Generalized Tutte–Grothendieck invariants are mappings from the class of matroids to a commutative ring that are characterized recursively by contraction–deletion rules. Well known examples are Tutte, chromatic, tension and flow polynomials.
Martin Kochol
doaj   +1 more source

On triangular matroids induced by n3-configurations

Open Mathematics, 2020
A triangular matroid is a rank-3 matroid whose ground set consists of the points of an n3{n}_{3}-configuration and whose bases are the point triples corresponding to non-triangles within the configuration.
Alazemi Abdullah, Raney Michael
doaj   +1 more source

On sticky matroids

Discrete Mathematics, 1988
\textit{S. Poljak} and \textit{D. Turzik} [Discrete Math. 42, 119-123 (1982; Zbl 0491.05020)] call a geometric lattice L on the point set E sticky if for any two extensions \(L_ 1\) and \(L_ 2\) on \(E\cup X_ 1\) and \(E\cup X_ 2\), respectively, there exists a geometric lattice \(\tilde L\) on \(E\cup X_ 1\cup X_ 2\) with \(\tilde L\setminus X_ i=L_{3-
Achim Bachem, Walter Kern
openaire   +2 more sources

Liftable Point-Line Configurations: Defining Equations and Irreducibility of Associated Matroid and Circuit Varieties

Mathematics
We study point-line configurations through the lens of projective geometry and matroid theory. Our focus is on their realization spaces, where we introduce the concepts of liftable and quasi-liftable configurations, exploring cases in which an n-tuple of
Oliver Clarke, Giacomo Masiero, Fatemeh Mohammadi   +2 more
doaj   +1 more source

Orientability of matroids

Journal of Combinatorial Theory, Series B, 1978
AbstractIn this paper we define oriented matroids and develop their fundamental properties, which lead to generalizations of known results concerning directed graphs, convex polytopes, and linear programming. Duals and minors of oriented matroids are defined.
Robert G. Bland, Michel Las Vergnas
openaire   +1 more source

Semi-streaming algorithms for submodular matroid intersection. [PDF]

Math Program, 2023
Garg P, Jordan L, Svensson O.
europepmc   +1 more source

Matroid Regression

CoRR, 2014
We propose an algebraic combinatorial method for solving large sparse linear systems of equations locally - that is, a method which can compute single evaluations of the signal without computing the whole signal. The method scales only in the sparsity of the system and not in its size, and allows to provide error estimates for any solution method.
Király, FJ, Theran, L
openaire   +3 more sources

Matroid inequalities

Discrete Mathematics, 1995
This communication is an announcement of results for \(h\)-vectors of matroids which settle a conjecture of Stanley.
openaire   +1 more source

Approximation operators via TD-matroids on two sets. [PDF]

Soft comput, 2022
Wang G, Mao H.
europepmc   +1 more source