On powers of Plücker coordinates and representability of arithmetic matroids

Abstract The first problem we investigate is the following: given k ∈ R ≥ 0 and a vector v of Plucker coordinates of a point in the real Grassmannian, is the vector obtained by taking the kth power of each entry of v again a vector of Plucker coordinates? For k ≠ 1 , this is true if and only if the corresponding matroid is regular. Similar results hold over other fields. We also describe the subvariety of the Grassmannian that consists of all the points that define a regular matroid. The second topic is a related problem for arithmetic matroids. Let A = ( E , rk , m ) be an arithmetic matroid and let k ≠ 1 be a non-negative integer. We prove that if A is representable and the underlying matroid is non-regular, then A k : = ( E , rk , m k ) is not representable. This provides a large class of examples of arithmetic matroids that are not representable. On the other hand, if the underlying matroid is regular and an additional condition is satisfied, then A k is representable. Bajo–Burdick–Chmutov have recently discovered that arithmetic matroids of type A 2 arise naturally in the study of colourings and flows on CW complexes. In the last section, we prove a family of necessary conditions for representability of arithmetic matroids.

[1]  Spencer Backman,et al.  A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures , 2016, 1602.02664.

[2]  Luca Moci A Tutte polynomial for toric arrangements , 2009 .

[3]  Dillon Mayhew,et al.  Excluded Minors for Matroids Satisfying Kinser’s Inequalities , 2016, Graphs Comb..

[4]  N. Mnev The universality theorems on the classification problem of configuration varieties and convex polytopes varieties , 1988 .

[5]  Matthias Lenz Splines, lattice points, and arithmetic matroids , 2014, 1408.4041.

[6]  Nathan Bowler,et al.  Matroids over hyperfields , 2016, 1601.01204.

[7]  Alex Fink,et al.  Matroids Over a Ring , 2012 .

[8]  Gil Kalai,et al.  Enumeration ofQ-acyclic simplicial complexes , 1983 .

[9]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[10]  D. Mumford The red book of varieties and schemes , 1988 .

[11]  Paul D. Seymour,et al.  Decomposition of regular matroids , 1980, J. Comb. Theory, Ser. B.

[12]  Emanuele Delucchi,et al.  Products of arithmetic matroids and quasipolynomial invariants of CW-complexes , 2018, J. Comb. Theory, Ser. A.

[13]  Richard P. Stanley,et al.  A Zonotope Associated with Graphical Degree Sequences , 1990, Applied Geometry And Discrete Mathematics.

[14]  Dillon Mayhew,et al.  Yes, the missing axiom of matroid theory is lost forever , 2012, 1204.3365.

[15]  R. Stanley An Introduction to Hyperplane Arrangements , 2007 .

[16]  Art M. Duval,et al.  Cuts and flows of cell complexes , 2012, Journal of Algebraic Combinatorics.

[17]  Roberto Pagaria,et al.  Orientable arithmetic matroids , 2018, Discret. Math..

[18]  J. Geelen,et al.  Solving Rota's Conjecture , 2014 .

[19]  Luca Moci,et al.  Arithmetic matroids, the Tutte polynomial and toric arrangements , 2011 .

[20]  Emanuele Delucchi,et al.  The integer cohomology algebra of toric arrangements , 2015, 1504.06169.

[21]  Matthias Lenz Representations of Weakly Multiplicative Arithmetic Matroids are Unique , 2017, Annals of Combinatorics.

[22]  P. Orlik,et al.  Arrangements Of Hyperplanes , 1992 .

[23]  Günter M. Ziegler,et al.  Oriented Matroids , 2017, Handbook of Discrete and Computational Geometry, 2nd Ed..

[24]  Nathan Bowler,et al.  Matroids over partial hyperstructures , 2017, Advances in Mathematics.

[25]  Emanuele Delucchi,et al.  Group actions on semimatroids , 2015, Adv. Appl. Math..

[26]  Ryan Kinser,et al.  New inequalities for subspace arrangements , 2009, J. Comb. Theory, Ser. A.

[27]  Luca Moci,et al.  The multivariate arithmetic Tutte polynomial , 2012 .

[28]  Klaus Truemper,et al.  On the Efficiency of Representability Tests for Matroids , 1982, Eur. J. Comb..

[29]  Rohan Kapadia,et al.  Representation of matroids with a modular plane , 2013 .

[30]  H. P. Williams THEORY OF LINEAR AND INTEGER PROGRAMMING (Wiley-Interscience Series in Discrete Mathematics and Optimization) , 1989 .

[31]  Ralph Morrison Tropical Geometry , 2019, Foundations for Undergraduate Research in Mathematics.

[32]  I. Gelfand,et al.  Combinatorial Geometries, Convex Polyhedra, and Schubert Cells , 1987 .

[33]  Stephen B. Maurer Matroid basis graphs. II , 1973 .

[34]  Jim Lawrence,et al.  Enumeration in torus arrangements , 2011, Eur. J. Comb..

[35]  Carlos Bajo,et al.  On the Tutte-Krushkal-Renardy polynomial for cell complexes , 2012, J. Comb. Theory, Ser. A.

[36]  Luca Moci,et al.  Graph colorings, flows and arithmetic Tutte polynomial , 2013, J. Comb. Theory, Ser. A.

[37]  David A. Cox,et al.  Ideals, Varieties, and Algorithms , 1997 .

[39]  Art M. Duval,et al.  Cellular spanning trees and Laplacians of cubical complexes , 2009, Adv. Appl. Math..

[40]  Coordinate-wise powers of algebraic varieties , 2018, Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry.

[41]  Felix Breuer,et al.  Enumerating colorings, tensions and flows in cell complexes , 2012, J. Comb. Theory, Ser. A.