Results 31 to 40 of about 102 (70)
Some arithmetic properties of matroidal ideals
, 2008 In this paper, we study various properties of matroidal ideals.
Chiang-Hsieh, Hung-Jen, Wang, Hsin-Ju
openaire +2 more sources
Group actions on semimatroids [PDF]
, 2018 We initiate the study of group actions on (possibly infinite) semimatroids and geometric semilattices. To every such action is naturally associated an orbit-counting function, a two-variable “Tutte” polynomial and a poset which, in the representable ...
Sonja Riedel +3 more
core +1 more source
Applications of Convex Analysis to Signomial and Polynomial Nonnegativity Problems [PDF]
, 2021 Here is a question that is easy to state, but often hard to answer: Is this function nonnegative on this set? When faced with such a question, one often makes appeals to known inequalities.
Murray, Riley John
core +1 more source
Colorings and flows on CW complexes, Tutte quasi-polynomials and arithmetic matroids
, 2016 9 pages; proof of Theorem 1 ...
Delucchi, Emanuele, Moci, Luca
openaire +2 more sources
, 2016 In this note we generalize the convolution formula for the Tutte polynomial of Kook-Reiner-Stanton and Etienne-Las Vergnas to a more general setting that includes both arithmetic matroids and delta-matroids. As corollaries, we obtain new proofs of two positivity results for pseudo-arithmetic matroids and a combinatorial interpretation of the arithmetic
Backman, Spencer, Lenz, Matthias
openaire +3 more sources
Towards Nearly-Linear Time Algorithms for Submodular Maximization with a Matroid Constraint [PDF]
, 2019 We consider fast algorithms for monotone submodular maximization subject to a matroid constraint. We assume that the matroid is given as input in an explicit form, and the goal is to obtain the best possible running times for important matroids.
Nguyen, Huy L., Ene, Alina
core +1 more source
The integer cohomology algebra of toric arrangements [PDF]
, 2017 We compute the cohomology ring of the complement of a toric arrangement with integer coefficients and investigate its dependency from the arrangement's combinatorial data.
Emanuele Delucchi +4 more
core +1 more source
Modular properties and decompositions of arithmetic matroids
, 2016 In this thesis, we introduce the concepts of Z-closure operators and Z-flat lattices of arithmetic matroids, and show that for a representable arithmetic matroid, the characteristic polynomial of the associated toric arrangement is equal to the ...
Zhou, Fengwei
core
The Fine-Grained Complexity of Computing the Tutte Polynomial of a Linear Matroid
, 2021 We show that computing the Tutte polynomial of a linear matroid of dimension k on kO(1) points over a field of kO(1) elements requires kΩ(k) time unless the #ETH-a counting extension of the Exponential Time Hypothesis of Impagliazzo and Paturi [CCC 1999]
Andreas Björklund +3 more
core +1 more source