English
Related papers

Related papers: Order-Degree-Height Surfaces for Linear Operators

200 papers

Graphs, and sequences of growing graphs, can be used to specify the architecture of mathematical models in many fields including machine learning and computational science. Here we define structured graph "lineages" (ordered by level…

Computer Vision and Pattern Recognition · Computer Science 2025-08-04 Eric Mjolsness , Cory B. Scott

We introduce a new definition of topological degree for a meaningful class of operators which need not be continuous. Subsequently, we derive a number of fixed point theorems for such operators. As an application, we deduce a new existence…

Classical Analysis and ODEs · Mathematics 2017-01-10 Rubén Figueroa , Rodrigo López Pouso , Jorge Rodríguez López

The linear optimization degree gives an algebraic measure of complexity of optimizing a linear objective function over an algebraic model. Geometrically, it can be interpreted as the degree of a projection map on the {affine} conormal…

Algebraic Geometry · Mathematics 2023-04-25 Laurentiu G. Maxim , Jose Israel Rodriguez , Botong Wang , Lei Wu

We consider smooth surfaces $S \subset \Pq$ containing a plane curve $P$ and prove some general result concerning the linear system $|H-P|$. We then look at regular surfaces lying on hypersurfaces of degree $s$ having a plane of…

Algebraic Geometry · Mathematics 2007-05-23 Ph. Ellia , C. Folegatti

We study subclasses of grid intersection graphs from the perspective of order dimension. We show that partial orders of height two whose comparability graph is a grid intersection graph have order dimension at most four. Starting from this…

Combinatorics · Mathematics 2015-12-09 Steven Chaplick , Stefan Felsner , Udo Hoffmann , Veit Wiechert

A linear-interval order is the intersection of a linear order and an interval order. For this class of orders, several structural results have been known. This paper introduces a new subclass of linear-interval orders. We call a partial…

Discrete Mathematics · Computer Science 2021-05-11 Asahi Takaoka

In this paper we consider graphs whose edges are associated with a degree of {\em importance}, which may depend on the type of connections they represent or on how recently they appeared in the scene, in a streaming setting. The goal is to…

Data Structures and Algorithms · Computer Science 2017-07-24 Patrizio Angelini , Michael A. Bekos

The nature of so-called differential-algebraic operators and their approximations is constitutive for the direct treatment of higher-index differential-algebraic equations. We treat first-order differential-algebraic operators in detail and…

Numerical Analysis · Mathematics 2019-03-22 Michael Hanke , Roswitha März

The Hilbert function of a module over a positively graded algebra is of quasi-polynomial type (Hilbert--Serre). We derive an upper bound for its grade, i.e. the index from which on its coefficients are constant. As an application, we give a…

Commutative Algebra · Mathematics 2007-05-23 Winfried Bruns , Bogdan Ichim

The linear orbit of a degree d hypersurface in $\mathbb{P}^n$ is its orbit under the natural action of PGL(n+1), in the projective space of dimension $N =\binom{n+d}{d} - 1$ parameterizing such hypersurfaces. This action restricted to a…

Algebraic Geometry · Mathematics 2025-03-12 Franquiz Caraballo Alba

We provide a simple unified approach to obtain (i) Discrete polygonal isoperimetric type inequalities of arbitrary high order. (ii) Arbitrary high order isoperimetric type inequalities for smooth curves, where both upper and lower bounds…

Classical Analysis and ODEs · Mathematics 2023-12-27 Kwok-Kun Kwong

The problem of equivalency for linear differential operators of the first order is discussed.

Differential Geometry · Mathematics 2020-03-31 Valentin Lychagin

Given asymptotic counts in number theory, a question of Venkatesh asks what is the topological nature of lower order terms. We consider the arithmetic aspect of the inertia stack of an algebraic stack over finite fields to partially answer…

Algebraic Geometry · Mathematics 2023-05-09 Changho Han , Jun-Yong Park

In this paper we give graphs with the largest known order for a given degree $\Delta$ and diameter $D$. The graphs are constructed from Moore bipartite graphs by replacement of some vertices by adequate structures. The paper also contains…

Combinatorics · Mathematics 2008-02-03 Francesc Comellas , J. Gómez

New iterative methods for solving linear equations are presented that are easy to use, generalize good existing methods, and appear to be faster. The new algorithms mix two kinds of linear recurrence formulas. Older methods have either high…

Numerical Analysis · Mathematics 2012-03-13 Joseph F. Grcar

First-order automatic differentiation is a ubiquitous tool across statistics, machine learning, and computer science. Higher-order implementations of automatic differentiation, however, have yet to realize the same utility. In this paper I…

Computation · Statistics 2019-01-01 Michael Betancourt

D.Bayer and D.Mumford introduced the degree complexity of a projective scheme for the given term order as the maximal degree of the reduced Gr\"{o}bner basis. It is well-known that the degree complexity with respect to the graded reverse…

Algebraic Geometry · Mathematics 2011-04-05 Jeaman Ahn , Sijong Kwak , YeongSeok Song

Given a linear ordering of the vertices of a graph, the cutwidth of a vertex $v$ with respect to this ordering is the number of edges from any vertex before $v$ (including $v$) to any vertex after $v$ in this ordering. The cutwidth of an…

Optimization and Control · Mathematics 2024-12-05 Elisabeth Gaar , Diane Puges , Angelika Wiegele

We study higher-order elliptic operators on one-dimensional ramified structures (networks). We introduce a general variational framework for fourth-order operators that allows us to study features of both hyperbolic and parabolic equations…

Analysis of PDEs · Mathematics 2020-12-11 Federica Gregorio , Delio Mugnolo

Flat surfaces that correspond to $k$-differentials on compact Riemann surfaces are of finite area provided there is no pole of order $k$ or higher. We denote by \textit{flat surfaces with poles of higher order} those surfaces with flat…

Geometric Topology · Mathematics 2017-12-07 Guillaume Tahar