English
Related papers

Related papers: Hyperplanes and hamiltonian circuits in Perfect Ma…

200 papers

We study the combinatorics of hyperplane arrangements over arbitrary fields. Specifically, we determine in which situation an arrangement and its reduction modulo a prime number have isomorphic lattices via the use of minimal strong…

Combinatorics · Mathematics 2021-04-05 Elisa Palezzato , Michele Torielli

We introduce symmetric arithmetic circuits, i.e. arithmetic circuits with a natural symmetry restriction. In the context of circuits computing polynomials defined on a matrix of variables, such as the determinant or the permanent, the…

Computational Complexity · Computer Science 2024-01-22 Anuj Dawar , Gregory Wilsenach

In this note we characterize tropical bases as sets of circuits that by orthogonality determine the set of cocircuits of a simple matroid. Furthermore, we show that any circuit, which itself is closed, must be contained in any tropical…

Combinatorics · Mathematics 2024-06-21 Winfried Hochstättler

Oriented matroids (often called order types) are combinatorial structures that generalize point configurations, vector configurations, hyperplane arrangements, polyhedra, linear programs, and directed graphs. Oriented matroids have played a…

Combinatorics · Mathematics 2020-06-17 Ilan Adler , Jesús A. De Loera , Steven Klee , Zhenyang Zhang

This is a continuation of the early paper concerning matroid base polytope decomposition. Here, we will present sufficient conditions on $M$ so its base matroid polytope $P(M)$ has a {\em sequence} of hyperplane splits. The latter yields to…

Combinatorics · Mathematics 2013-11-28 Vanessa Chatelain , Jorge Ramirez Alfonsin

We consider Hamiltonian diffeomorphisms of the Euclidean space, generated by compactly supported time-dependent perturbations of hyperbolic quadratic forms. We prove that, under some natural assumptions, such a diffeomorphism must have…

Symplectic Geometry · Mathematics 2016-01-20 Basak Z. Gurel

Given a matroid $M=(E,{\cal I})$, and a total ordering over the elements $E$, a broken circuit is a circuit where the smallest element is removed and an NBC independent set is an independent set in ${\cal I}$ with no broken circuit. The set…

Computational Complexity · Computer Science 2023-05-08 Dorna Abdolazimi , Kasper Lindberg , Shayan Oveis Gharan

We construct and characterize tight binding Hamiltonians which contain a completely flat topological band made of continuum lowest Landau level wavefunctions sampled on a lattice. We find an infinite family of such Hamiltonians, with simple…

Strongly Correlated Electrons · Physics 2020-01-27 Junkai Dong , Erich Mueller

An almost cover of a finite set in the affine space is a collection of hyperplanes that together cover all points of the set except one. Using the polynomial method, we determine the minimum size of an almost cover of the vertex set of the…

Combinatorics · Mathematics 2024-06-03 Gábor Hegedüs , Gyula Károlyi

In this article we make several contributions of independent interest. First, we introduce the notion of stressed hyperplane of a matroid, essentially a type of cyclic flat that permits to transition from a given matroid into another with…

Combinatorics · Mathematics 2022-11-16 Luis Ferroni , George D. Nasr , Lorenzo Vecchi

We produce an explicit parameterization of well-rounded sublattices of the hexagonal lattice in the plane, splitting them into similarity classes. We use this parameterization to study the number, the greatest minimal norm, and the highest…

Number Theory · Mathematics 2010-10-28 Lenny Fukshansky , Daniel Moore , R. Andrew Ohana , Whitney Zeldow

Most algorithms constructing bases of finite-dimensional vector spaces return basis vectors which, apart from orthogonality, do not show any special properties. While every basis is sufficient to define the vector space, not all bases are…

Numerical Analysis · Mathematics 2023-06-21 Patrick Otto Ludl

We consider nonlinear electrical circuits for which we derive a port-Hamiltonian formulation. After recalling a framework for nonlinear port-Hamiltonian systems, we model each circuit component as an individual port-Hamiltonian system. The…

Optimization and Control · Mathematics 2020-10-28 Hannes Gernandt , Frédéric Haller , Timo Reis Arjan van der Schaft

We present a theory that produces several examples where the homotopy Lie algebra of a complex hyperplane arrangement is not finitely presented. We also present examples of hyperplane arrangements where the enveloping algebra of this Lie…

Algebraic Topology · Mathematics 2007-05-23 Jan-Erik Roos

Hyperplane arrangements form the geometric counterpart of combinatorial objects such as matroids. The shape of the sequence of Betti numbers of the complement of a hyperplane arrangement is of particular interest in combinatorics, where…

Algebraic Geometry · Mathematics 2013-09-10 Nero Budur

In this paper, we study the class of free hyperplane arrangements. Specifically, we investigate the relations between freeness over a field of finite characteristic and freeness over $\mathbb{Q}$.

Algebraic Geometry · Mathematics 2018-03-28 Elisa Palezzato , Michele Torielli

The Tutte polynomial is a fundamental invariant associated to a graph, matroid, vector arrangement, or hyperplane arrangement. This short survey focuses on some of the most important results on Tutte polynomials of hyperplane arrangements.…

Combinatorics · Mathematics 2017-10-05 Federico Ardila

The property of balance (in the sense of Feder and Mihail) is investigated in the context of paving matroids. The following examples are exhibited: (a) a class of ``sparse'' paving matroids that are balanced, but at the same time rich…

Combinatorics · Mathematics 2007-05-23 Mark Jerrum

We propose a geometric explanation for the observation that generic quadratic polynomials over split quaternions may have up to six different factorizations while generic polynomials over Hamiltonian quaternions only have two. Split…

Metric Geometry · Mathematics 2018-05-10 Zijia Li , Josef Schicho , Hans-Peter Schröcker

We study the sets of planes in an even dimensional real vector space $V$ which are simultaneously stabilised by a pair of complex structures on $V$. We completely describe these sets of planes for pairs of orthogonal complex structures.…

Rings and Algebras · Mathematics 2024-08-20 Gustavo Granja , Aleksandar Milivojevic