English
Related papers

Related papers: Cactus, Pascal, and Pappus Point-Line Configuratio…

200 papers

We study a class of (conservative) low regularity solutions to the Camassa-Holm equation on the line by exploiting the classical moment problem (in the framework of generalized indefinite strings) to develop the inverse spectral transform…

Analysis of PDEs · Mathematics 2025-09-30 Xiang-Ke Chang , Jonathan Eckhardt , Aleksey Kostenko

We introduce optimal quadrature rules for spline spaces that are frequently used in Galerkin discretizations to build mass and stiffness matrices. Using the homotopy continuation concept [6] that transforms optimal quadrature rules from…

Numerical Analysis · Mathematics 2015-11-13 Michael Barton , Victor Calo

In this paper we examine four different models for the realization space of a polytope: the classical model, the Grassmannian model, the Gale transform model, and the slack variety. Respectively, they identify realizations of the polytopes…

Combinatorics · Mathematics 2020-11-03 João Gouveia , Antonio Macchia , Amy Wiebe

We introduce a simple logical inference structure we call a $\textsf{spanoid}$ (generalizing the notion of a matroid), which captures well-studied problems in several areas. These include combinatorial geometry, algebra (arrangements of…

Computational Complexity · Computer Science 2018-11-22 Zeev Dvir , Sivakanth Gopi , Yuzhou Gu , Avi Wigderson

Given a point A in the real Grassmannian, it is well-known that one can construct a soliton solution u_A(x,y,t) to the KP equation. The contour plot of such a solution provides a tropical approximation to the solution when the variables x,…

Combinatorics · Mathematics 2015-03-20 Yuji Kodama , Lauren Williams

We study jumping lines loci of logarithmic bundles associated with finite sets of points in the projective plane. Using the interpolation matrix introduced in [DMTG25], we describe these loci as the zero sets of explicit determinants…

Algebraic Geometry · Mathematics 2026-01-19 Elena Guardo , Graham Keiper , Grzegorz Malara

We show that the number of linear spaces on a set of $n$ points and the number of rank-3 matroids on a ground set of size $n$ are both of the form $(cn+o(n))^{n^2/6}$, where $c=e^{\sqrt 3/2-3}(1+\sqrt 3)/2$. This is the final piece of the…

Combinatorics · Mathematics 2024-05-31 Matthew Kwan , Ashwin Sah , Mehtaab Sawhney

The Kalman canonical form for quantum linear systems was derived in \cite{ZGPG18}. The purpose of this paper is to present an alternative derivation by means of a Gramian matrix approach. Controllability and observability Gramian matrices…

Quantum Physics · Physics 2023-12-27 Guofeng Zhang , Jinghao Li , Zhiyuan Dong , Ian R. Petersen

The differential equations with piecewise constant argument (DEPCAs, for short) is a class of hybrid dynamical systems (combining continuous and discrete). In this paper, under the assumption that the nonlinear term is partially unbounded,…

Classical Analysis and ODEs · Mathematics 2018-04-10 Changwu Zou , Yong-Hui Xia , Manuel Pinto , Jinlin Shi , Yuzhen Bai

We compute rational points on genus $3$ odd degree hyperelliptic curves $C$ over $\mathbb{Q}$ that have Jacobians of Mordell-Weil rank $0$. The computation applies the Chabauty-Coleman method to find the zero set of a certain system of…

Number Theory · Mathematics 2020-09-25 María Inés de Frutos-Fernández , Sachi Hashimoto

We characterize the topological configurations of points and lines that may arise when placing n points on a circle and drawing the n perpendicular bisectors of the sides of the corresponding convex cyclic n-gon. We also provide exact and…

Combinatorics · Mathematics 2022-10-28 Paul Melotti , Sanjay Ramassamy , Paul Thévenin

A fruitful approach to study stability of switched systems is to look for multiple Lyapunov functions. However, in general, we do not yet understand the interplay between the desired stability certificate, the template of the Lyapunov…

Optimization and Control · Mathematics 2026-04-07 Wouter Jongeneel , Raphaël M. Jungers

We study various binomial and monomial ideals arising in the theory of divisors, orientations, and matroids on graphs. We use ideas from potential theory on graphs and from the theory of Delaunay decompositions for lattices to describe…

Combinatorics · Mathematics 2015-11-24 Fatemeh Mohammadi , Farbod Shokrieh

We examine a family of 3-point mappings that include mappings solvable through linearization. The different origins of mappings of this type are examined: projective equations and Gambier systems. The integrable cases are obtained through…

solv-int · Physics 2015-06-26 A. Ramani , B. Grammaticos , S. Lafortune

This paper begins by extending the notion of a combinatorial configuration of points and lines to a combinatorial configuration of points and planes that we refer to as configurations of order $2$. We then proceed to investigate a further…

Combinatorics · Mathematics 2022-12-13 Benjamin Peet

Using the framework of pastures and foundations of matroids developed by Baker-Lorscheid, we give algorithms to: (i) compute the foundation of a matroid, and (ii) compute all morphisms between two pastures. Together, these provide an…

Combinatorics · Mathematics 2023-07-27 Tianyi Zhang , Justin Chen

In the point set embeddability problem, we are given a plane graph $G$ with $n$ vertices and a point set $S$ with $n$ points. Now the goal is to answer the question whether there exists a straight-line drawing of $G$ such that each vertex…

Computational Geometry · Computer Science 2020-05-13 Tanaeem M. Moosa , M. Sohel Rahman

This paper is devoted to the theoretical and numerical investigation of an augmented Lagrangian method for the solution of optimization problems with geometric constraints. Specifically, we study situations where parts of the constraints…

Optimization and Control · Mathematics 2022-04-20 Xiaoxi Jia , Christian Kanzow , Patrick Mehlitz , Gerd Wachsmuth

A G-gain graph is a graph whose oriented edges are labeled invertibly from a group G. Zaslavsky proposed two matroids of G-gain graphs, called frame matroids and lift matroids, and investigated linear representations of them. Each matroid…

Combinatorics · Mathematics 2012-11-12 Shin-ichi Tanigawa

We consider the problem of provably finding a stationary point of a smooth function to be minimized on the variety of bounded-rank matrices. This turns out to be unexpectedly delicate. We trace the difficulty back to a geometric obstacle:…

Optimization and Control · Mathematics 2022-07-11 Eitan Levin , Joe Kileel , Nicolas Boumal