English
Related papers

Related papers: Samuelson's webs of maximum rank

200 papers

Complex networks in natural, social, and technological systems generically exhibit an abundance of rich information. Extracting meaningful structural features from data is one of the most challenging tasks in network theory. Many methods…

Physics and Society · Physics 2012-06-04 Daniel Grady , Christian Thiemann , Dirk Brockmann

We present old and recent results on rank problems and linearizability of geodesic planar webs.

Differential Geometry · Mathematics 2008-12-03 Vladislav V. Goldberg , Valentin V. Lychagin

We numerically investigate that optimal robust onion-like networks can emerge even with the constraint of surface growth in supposing a spatially embedded transportation or communication system. To be onion-like, moderately long links are…

Physics and Society · Physics 2019-11-11 Yukio Hayashi , Yuki Tanaka

Recently, Freedman [arXiv:2301.00295] introduced the idea of packing a maximal number of links into a bounded region subject to geometric constraints, and produced upper bounds on the packing number in some cases, while commenting that…

Geometric Topology · Mathematics 2024-10-22 Fedor Manin , Elia Portnoy

We prove a lower bound on the dimension of the set of maximal border subrank tensors. This is the first such bound of its type.

Algebraic Geometry · Mathematics 2022-08-09 Chia-Yu Chang

This work is pertaining to the diversified ranking of web-resources and interconnected documents that rely on a network-like structure, e.g. web-pages. A practical example of this would be a query for the k most relevant web-pages that are…

Information Retrieval · Computer Science 2016-07-27 George Tsatsanifos

We show that, if the Julia set of a transcendental entire function is locally connected, then it takes the form of a spider's web in the sense defined by Rippon and Stallard. In the opposite direction, we prove that a spider's web Julia set…

Dynamical Systems · Mathematics 2012-03-27 J. W. Osborne

We prove logarithmic upper bounds for the diameters of the random-surfer Webgraph model and the PageRank-based selection Webgraph model, confirming the small world phenomenon holds for them. In the special case when the generated graph is a…

Discrete Mathematics · Computer Science 2014-04-30 Abbas Mehrabian , Nick Wormald

We prove that general unions of singularity schemes of multiplicity two in the projective plane have maximal rank.

Algebraic Geometry · Mathematics 2009-06-12 Joaquim Roé

Regarding the analysis of Web communication, social and complex networks the fast finding of most influential nodes in a network graph constitutes an important research problem. We use two indices of the influence of those nodes, namely,…

Statistics Theory · Mathematics 2017-04-06 Natalia Markovich

We introduce subspace rank as a tool for studying ranks of tensors and X-rank more generally. We derive a new upper bound for the rank of a tensor and determine the ranks of partially symmetric tensors in C^2 \otimes C^b \otimes C^b. We…

Algebraic Geometry · Mathematics 2014-06-02 Jarosław Buczyński , J. M. Landsberg

In this article, we consider the rank of universal $m$-gonal forms for all sufficiently large $m$. Especially, we determine the minimal rank of universal $m$-gonal form and the maximal rank of kinds of proper universal $m$-gonal form.

Number Theory · Mathematics 2021-01-01 Byeong Moon Kim , Dayoon Park

Recently, fundamental conditions on the sampling patterns have been obtained for finite completability of low-rank matrices or tensors given the corresponding ranks. In this paper, we consider the scenario where the rank is not given and we…

Machine Learning · Computer Science 2017-11-03 Morteza Ashraphijuo , Xiaodong Wang , Vaneet Aggarwal

As the World Wide Web is growing rapidly, it is getting increasingly challenging to gather representative information about it. Instead of crawling the web exhaustively one has to resort to other techniques like sampling to determine the…

Data Structures and Algorithms · Computer Science 2009-02-11 Eda Baykan , Monika Henzinger , Stefan F. Keller , Sebastian De Castelberg , Markus Kinzler

In this text, we investigate webs which can be associated to cluster algebras from the point of view of the abelian functional equations these webs carry, focusing on the polylogarithmic ones. We introduce a general notion of webs whose…

Differential Geometry · Mathematics 2021-05-19 Luc Pirio

In this paper, we define the minimum (maximum) rank, term rank and the sign nonsingular of tensors. The sufficiency and necessity for the minimum rank of a real tensor to be $1$ is given. And we show that the maximum rank of a tensor is not…

Combinatorics · Mathematics 2014-12-24 Changjiang Bu , Wenzhe Wang , Lizhu Sun , Jiang Zhou

Recently it has been recognized that many complex social, technological and biological networks have a multilayer nature and can be described by multiplex networks. Multiplex networks are formed by a set of nodes connected by links having…

Physics and Society · Physics 2016-11-29 Jacopo Iacovacci , Christoph Rahmede , Alex Arenas , Ginestra Bianconi

Identifying the importance of nodes of complex networks is of interest to the research of Social Networks, Biological Networks etc.. Current researchers have proposed several measures or algorithms, such as betweenness, PageRank and HITS…

Social and Information Networks · Computer Science 2012-11-26 Bojin Zheng , Deyi Li , Guisheng Chen , Wenhua Du , Jianmin Wang

The WorldWide Web is one of the most important communication systems we use in our everyday life. Despite its central role, the growth and the development of the WWW is not controlled by any central authority. This situation has created a…

Physics and Society · Physics 2015-05-13 Nicola Perra , Vinko Zlatic , Alessandro Chessa , Claudio Conti , Debora Donato , Guido Caldarelli

We give various results and applications using the connection $(E,\nabla)$ associated with a $d$-web. Precisely, we exhibit fundamental invariants of the web related to the differential equation of first order which presents the web. They…

Differential Geometry · Mathematics 2007-05-23 Olivier Ripoll