English
Related papers

Related papers: Inverses of monomial Cremona maps

200 papers

In this paper, we study how to quickly compute the <-minimal monomial interpolating basis for a multivariate polynomial interpolation problem. We address the notion of "reverse" reduced basis of linearly independent polynomials and design…

Numerical Analysis · Mathematics 2020-05-26 Y. H. Gong , X. Jiang , B. X. Shang

A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this note we give examples of class two 1-planar graphs with maximum degree six or seven.

Combinatorics · Mathematics 2011-04-26 Xin Zhang

We study the existence and structure of $d$-polytopes for which the number $f_1$ of edges is small compared to the number $f_0$ of vertices. Our results are more elegantly expressed in terms of the excess degree of the polytope, defined as…

Combinatorics · Mathematics 2024-05-28 Guillermo Pineda-Villavicencio , Jie Wang , David Yost

We study compositional inverses of permutation polynomials, complete mappings, mutually orthogonal Latin squares, and bent vectorial functions. Recently it was obtained in [33] the compositional inverses of linearized permutation binomials…

Number Theory · Mathematics 2014-09-24 Aleksandr Tuxanidy , Qiang Wang

We present a simple algorithm for inverting the sweep map on rational $(m,n)$-Dyck paths for a co-prime pair $(m,n)$ of positive integers. This work is inspired by Thomas-Williams work on the modular sweep map. A simple proof of the…

Combinatorics · Mathematics 2017-05-26 Adriano M. Garsia , Guoce Xin

Let $D$ be a strong digraph on $n=2m+1\geq 5$ vertices. In this paper we show that if $D$ contains a cycle of length $n-1$, then $D$ has also a cycle which contains all vertices with in-degree and out-degree at least $m$ (unless some…

Combinatorics · Mathematics 2014-04-24 S. Kh. Darbinyan , I. A. Karapetyan

It is known that a real symmetric circulant matrix with diagonal entries $d\geq0$, off-diagonal entries $\pm1$ and orthogonal rows exists only of order $2d+2$ (and trivially of order $1$) [Turek and Goyeneche 2019]. In this paper we…

Combinatorics · Mathematics 2021-07-06 Daniel Uzcátegui Contreras , Dardo Goyeneche , Ondřej Turek , Zuzana Václavíková

This note will study complex polynomial maps of degree $n\ge 2$ with only one critical point.

Dynamical Systems · Mathematics 2012-03-27 John Milnor

We compute, by D-module restrictions, the slopes of irregular hypergeometric systems associated to a monomial curve.

Algebraic Geometry · Mathematics 2007-05-23 F. J. Castro-Jimenez , N. Takayama

We consider $p$-orientations, which are defined to be orientations of $d$-regular graphs such that every vertex either has in-degree $p$ or out-degree $p$. These generalise the orientations considered in Jaeger's conjecture, where $d=4p+1$.…

Combinatorics · Mathematics 2026-04-27 Catherine Greenhill , Mikhail Isaev , Charles Lewis

In this paper, various properties of core-EP matrices are investigated. We introduce the MPDMP matrix associated with $A$ and by means of it, some properties and equivalent conditions of core-EP matrices can be obtained. Also, properties of…

Numerical Analysis · Mathematics 2024-07-09 Ehsan Kheirandish , Abbas Salemi , Néstor Thome

We study the problem of how to obtain an integer realization of a 3d polytope when an integer realization of its dual polytope is given. We focus on grid embeddings with small coordinates and develop novel techniques based on Colin de…

Computational Geometry · Computer Science 2016-01-26 Alexander Igamberdiev , André Schulz

We show that our algorithm for inverting the sweep map on (2n, n)-Dyck paths works for any (kn, n)-Dyck path, where k is an arbitrary positive integer.

Combinatorics · Mathematics 2017-03-30 Erin Milne

The results on the inversion of convolution operators and Toeplitz matrices in the 1-D (one dimensional) case are classical and have numerous applications. We consider a 2-D case of Toeplitz-block Toeplitz matrices, describe a minimal…

Classical Analysis and ODEs · Mathematics 2020-07-03 Alexander Sakhnovich

We develop a monotone, two-scale discretization for a class of integrodifferential operators of order $2s$, $s \in (0,1)$. We apply it to develop numerical schemes, and derive pointwise convergence rates, for linear and obstacle problems…

Numerical Analysis · Mathematics 2024-07-30 Juan Pablo Borthagaray , Ricardo H. Nochetto , Abner J. Salgado , Céline Torres

It is known that the number of vertices of a graph of diameter two cannot exceed $d^2+1$. In this contribution we give a new lower bound for orders of Cayley graphs of diameter two in the form $C(d,2)>0.684d^2$ valid for all degrees $d\geq…

Combinatorics · Mathematics 2016-05-24 Marcel Abas

It was conjectured by Emil Artin in the 1930's that every $d$-form $F(x_1, x_2, $\ldots$, x_n)$ over the $p$-adic field in more than $d^2$ variables has a solution that is not $(0, 0, \cdots, 0)$ (non-trivial solution) over the $p$-adic…

Number Theory · Mathematics 2024-10-17 Zhaobo Tom Han

Let d = (d1, d2, ..., dn) be a vector of non-negative integers with even sum. We prove some basic facts about the structure of a random graph with degree sequence d, including the probability of a given subgraph or induced subgraph.…

Combinatorics · Mathematics 2010-11-30 Brendan D McKay

We study the Second Main Theorem in non-archimedean Nevanlinna theory, giving an improvement to the non-archimedean Second Main Theorems of Ru and An in the case where all the hypersurfaces have degree greater than one and all intersections…

Complex Variables · Mathematics 2013-03-19 Aaron Levin

In this paper, we first show that homogeneous Keller maps are injective on lines through the origin. We subsequently formulate a generalization, which is that under some conditions, a polynomial endomorphism with $r$ homogeneous parts of…

Algebraic Geometry · Mathematics 2016-03-24 Dan Yan , Michiel de Bondt
‹ Prev 1 8 9 10 Next ›