English
Related papers

Related papers: On Rank Problems for Planar Webs and Projective St…

200 papers

The aim of this paper is to investigate the use of an entropic projection method for the iterative regularization of linear ill-posed problems. We derive a closed form solution for the iterates and analyze their convergence behaviour both…

Optimization and Control · Mathematics 2020-01-29 Martin Burger , Elena Resmerita , Martin Benning

Google's PageRank method was developed to evaluate the importance of web-pages via their link structure. The mathematics of PageRank, however, are entirely general and apply to any graph or network in any domain. Thus, PageRank is now…

Social and Information Networks · Computer Science 2014-07-22 David F. Gleich

We investigate the computational complexity of tensor rank, a concept that plays fundamental role in different topics of modern applied mathematics. For tensors over any integral domain, we prove that the rank problem is polynomial time…

Combinatorics · Mathematics 2016-11-08 Yaroslav Shitov

In a previous paper, we provided some update in the treatment of the finiteness theorem for rational maps of finite degree from a fixed variety to varieties of general type. In the present paper we present another improvement, introducing…

Algebraic Geometry · Mathematics 2012-03-13 Lucio Guerra , Gian Pietro Pirola

A $k$-ranking of a graph $G$ is a labeling of its vertices from $\{1,\ldots,k\}$ such that any nontrivial path whose endpoints have the same label contains a larger label. The least $k$ for which $G$ has a $k$-ranking is the ranking number…

Combinatorics · Mathematics 2014-01-16 Daniel C. McDonald

The class of terminal planar networks was recently introduced from a biological perspective in relation to the visualization of phylogenetic networks, and its connection to upward planar networks has been established. We provide a…

Combinatorics · Mathematics 2026-03-18 Haruki Miyaji , Yuki Noguchi , Hexuan Liu , Takatora Suzuki , Keita Watanabe , Taoyang Wu , Momoko Hayamizu

For the Weber problem of construction of the minimal cost planar weighted network connecting four terminals with two extra facilities, the solution by radicals is proposed. The conditions for the existence of the network in the assumed…

Computational Geometry · Computer Science 2020-04-28 Alexei Yu. Uteshev , Elizaveta A. Semenova

By some new recursive algorithms, in this paper, we will give some improvements on Waring's problem.

Combinatorics · Mathematics 2020-02-11 An-Ping Li

Ranking is a key aspect of many applications, such as information retrieval, question answering, ad placement and recommender systems. Learning to rank has the goal of estimating a ranking model automatically from training data. In…

Information Retrieval · Computer Science 2015-02-10 Truyen Tran , Dinh Phung , Svetha Venkatesh

We show that the algebraic rank of divisors on certain graphs is related to the realizability problem of matroids. As a consequence, we produce a series of examples in which the algebraic rank depends on the ground field. We use the theory…

Algebraic Geometry · Mathematics 2020-12-16 Yoav Len

The geometric bottleneck Steiner network problem on a set of vertices $X$ embedded in a normed plane requires one to construct a graph $G$ spanning $X$ and a variable set of $k\geq 0$ additional points, such that the length of the longest…

Combinatorics · Mathematics 2013-01-22 M. Brazil , C. J. Ras , D. A. Thomas

We review some recent results in the generic rigidity theory of planar frameworks with forced symmetry, giving a uniform treatment to the topic. We also give new combinatorial characterizations of minimally rigid periodic frameworks with…

Geometric Topology · Mathematics 2012-03-06 Justin Malestein , Louis Theran

The problem of ranking is a multi-billion dollar problem. In this paper we present an overview of several production quality ranking systems. We show that due to conflicting goals of employing the most effective machine learning models and…

Information Retrieval · Computer Science 2019-07-30 Murium Iqbal , Nishan Subedi , Kamelia Aryafar

We derive a general system of ODEs and associated explicit solutions in a special case for geodesics between full rank matrices in the deep linear network geometry. In the process, we find horizontal straight lines in the invariant balanced…

Differential Geometry · Mathematics 2026-04-28 Alan Chen

We survey a variety of results about partially isometric matrices. We focus primarily on results that are distinctly finite-dimensional. For example, we cover a recent solution to the similarity problem for partial isometries. We also…

Functional Analysis · Mathematics 2019-03-29 Stephan Ramon Garcia , Matthew Okubo Patterson , William T. Ross

In this paper we give a solution to Zariski's problem of analytic classification of plane branches.

Algebraic Geometry · Mathematics 2014-02-26 Abramo Hefez , Marcelo E. Hernandes

In this article, we study holomorphic isometric embeddings between bounded symmetric domains. In particular, we show the total geodesy of any holomorphic isometric embedding between reducible bounded symmetric domains with the same rank.

Complex Variables · Mathematics 2018-03-29 Shan Tai Chan

We discuss solutions of several questions concerning the geometry of conformal planes.

Differential Geometry · Mathematics 2022-11-29 Alexander Lytchak

We revisit the problem of hard particles on planar random tetravalent graphs in view of recent combinatorial techniques relating planar diagrams to decorated trees. We show how to recover the two-matrix model solution to this problem in…

Statistical Mechanics · Physics 2010-04-05 J. Bouttier , P. Di Francesco , E. Guitter

We study convexity properties of energy functions in plane nonlinear elasticity of incompressible materials and show that rank-one convexity of an objective and isotropic elastic energy $W$ on the special linear group $\mathrm{SL}(2)$…

Classical Analysis and ODEs · Mathematics 2016-09-07 Ionel-Dumitrel Ghiba , Robert J. Martin , Patrizio Neff