ALGEBRAIC COMBINATORICS

no. 4
Semi-inverted linear spaces and an analogue of the broken circuit complex
Scholten, Georgy1; Vinzant, Cynthia1
1 North Carolina State University Dept. of Mathematics Raleigh NC 27695, USA
Algebraic Combinatorics, Volume 2 (2019) no. 4, pp. 645-661.

The image of a linear space under inversion of some coordinates is an affine variety whose structure is governed by an underlying hyperplane arrangement. In this paper, we generalize work by Proudfoot and Speyer to show that circuit polynomials form a universal Gröbner basis for the ideal of polynomials vanishing on this variety. The proof relies on degenerations to the Stanley–Reisner ideal of a simplicial complex determined by the underlying matroid, which is closely related to the external activity complex defined by Ardila and Boocher. If the linear space is real, then the semi-inverted linear space is also an example of a hyperbolic variety, meaning that all of its intersection points with a large family of linear spaces are real.

Received:
Revised:
Accepted:
Published online:
DOI: 10.5802/alco.65
Keywords: Matroid, hyperplane arrangement, simplicial complex, reciprocal linear space
Scholten, Georgy 1; Vinzant, Cynthia 1

1 North Carolina State University Dept. of Mathematics Raleigh NC 27695, USA
License: CC-BY 4.0
Copyrights: The authors retain unrestricted copyrights and publishing rights 
@article{ALCO_2019__2_4_645_0,
     author = {Scholten, Georgy and Vinzant, Cynthia},
     title = {Semi-inverted linear spaces and an analogue of the broken circuit complex},
     journal = {Algebraic Combinatorics},
     pages = {645--661},
     publisher = {MathOA foundation},
     volume = {2},
     number = {4},
     year = {2019},
     doi = {10.5802/alco.65},
     zbl = {1417.05254},
     mrnumber = {3997516},
     language = {en},
     url = {https://alco.centre-mersenne.org/articles/10.5802/alco.65/}
}
TY  - JOUR
AU  - Scholten, Georgy
AU  - Vinzant, Cynthia
TI  - Semi-inverted linear spaces and an analogue of the broken circuit complex
JO  - Algebraic Combinatorics
PY  - 2019
SP  - 645
EP  - 661
VL  - 2
IS  - 4
PB  - MathOA foundation
UR  - https://alco.centre-mersenne.org/articles/10.5802/alco.65/
DO  - 10.5802/alco.65
LA  - en
ID  - ALCO_2019__2_4_645_0
ER  - 
%0 Journal Article
%A Scholten, Georgy
%A Vinzant, Cynthia
%T Semi-inverted linear spaces and an analogue of the broken circuit complex
%J Algebraic Combinatorics
%D 2019
%P 645-661
%V 2
%N 4
%I MathOA foundation
%U https://alco.centre-mersenne.org/articles/10.5802/alco.65/
%R 10.5802/alco.65
%G en
%F ALCO_2019__2_4_645_0
Scholten, Georgy; Vinzant, Cynthia. Semi-inverted linear spaces and an analogue of the broken circuit complex. Algebraic Combinatorics, Volume 2 (2019) no. 4, pp. 645-661. doi : 10.5802/alco.65. https://alco.centre-mersenne.org/articles/10.5802/alco.65/

[1] Ardila, Federico; Boocher, Adam The closure of a linear space in a product of lines, J. Algebraic Combin., Volume 43 (2016) no. 1, pp. 199-235 | DOI | MR | Zbl

[2] Ardila, Federico; Castillo, Federico; Samper, José Alejandro The topology of the external activity complex of a matroid, Electron. J. Combin., Volume 23 (2016) no. 3, Paper no. P3.8, 20 pages | MR | Zbl

[3] Björner, Anders; Wachs, Michelle L. Shellable nonpure complexes and posets. II, Trans. Amer. Math. Soc., Volume 349 (1997) no. 10, pp. 3945-3975 | DOI | MR | Zbl

[4] De Loera, Jesús A.; Sturmfels, Bernd; Vinzant, Cynthia The central curve in linear programming, Found. Comput. Math., Volume 12 (2012) no. 4, pp. 509-540 | DOI | MR | Zbl

[5] Fink, Alex; Speyer, David E.; Woo, Alexander A Gröbner basis for the graph of the reciprocal plane (2017) (https://arxiv.org/abs/1703.05967)

[6] Huh, June; Wang, Botong Enumeration of points, lines, planes, etc., Acta Math., Volume 218 (2017) no. 2, pp. 297-317 | DOI | MR | Zbl

[7] Kummer, Mario; Vinzant, Cynthia The Chow form of a reciprocal linear space (2016) (https://arxiv.org/abs/1610.04584) | Zbl

[8] Maclagan, Diane; Sturmfels, Bernd Introduction to tropical geometry, Graduate Studies in Mathematics, 161, American Mathematical Society, Providence, RI, 2015, xii+363 pages | MR | Zbl

[9] Michałek, Mateusz; Sturmfels, Bernd; Uhler, Caroline; Zwiernik, Piotr Exponential varieties, Proc. Lond. Math. Soc. (3), Volume 112 (2016) no. 1, pp. 27-56 | DOI | MR | Zbl

[10] Miller, Ezra; Sturmfels, Bernd Combinatorial commutative algebra, Graduate Texts in Mathematics, 227, Springer-Verlag, New York, 2005, xiv+417 pages | MR | Zbl

[11] Oxley, James Matroid theory, Oxford Graduate Texts in Mathematics, 21, Oxford University Press, Oxford, 2011, xiv+684 pages | DOI | MR | Zbl

[12] Proudfoot, Nicholas; Speyer, David A broken circuit ring, Beiträge Algebra Geom., Volume 47 (2006) no. 1, pp. 161-166 | MR | Zbl

[13] Proudfoot, Nicholas; Xu, Yuan; Young, Ben The Z-polynomial of a matroid, Electron. J. Combin., Volume 25 (2018) no. 1, Paper no. P1.26, 21 pages | MR | Zbl

[14] Sanyal, Raman; Sturmfels, Bernd; Vinzant, Cynthia The entropic discriminant, Adv. Math., Volume 244 (2013), pp. 678-707 | DOI | MR | Zbl

[15] Shamovich, E.; Vinnikov, V. Livsic-type determinantal representations and hyperbolicity, Adv. Math., Volume 329 (2018), pp. 487-522 | DOI | MR | Zbl

[16] Stanley, Richard P. Combinatorics and commutative algebra, Progress in Mathematics, 41, Birkhäuser Boston, Inc., Boston, MA, 1996, x+164 pages | MR | Zbl

[17] Sturmfels, Bernd Gröbner bases and convex polytopes, University Lecture Series, 8, American Mathematical Society, Providence, RI, 1996, xii+162 pages | MR | Zbl

[18] Terao, Hiroaki Algebras generated by reciprocals of linear forms, J. Algebra, Volume 250 (2002) no. 2, pp. 549-558 | DOI | MR | Zbl

[19] Varchenko, A. Critical points of the product of powers of linear functions and families of bases of singular vectors, Compositio Math., Volume 97 (1995) no. 3, pp. 385-401 | Numdam | MR | Zbl

[20] Wagner, David G. Multivariate stable polynomials: theory and applications, Bull. Amer. Math. Soc. (N.S.), Volume 48 (2011) no. 1, pp. 53-84 | DOI | MR | Zbl

Cited by Sources: