English
Related papers

Related papers: Comment concerning Leonardo's rule

200 papers

We show that the transience or recurrence of a random walk in certain random environments on an arbitrary infinite locally finite tree is determined by the branching number of the tree, which is a measure of the average number of branches…

Probability · Mathematics 2007-05-23 Robin Pemantle , Russell Lyons

This paper is a sharp and focussed exploration of the Fibonacci substitution and the mathematical entity it gives rise to, the Fibonacci word. Our investigations are both of an algebraic and a geometric nature. Indeed, it is the combination…

Combinatorics · Mathematics 2023-04-04 Martin Hansen

Let $T$ be a weighted tree. The weight of a subtree $T_1$ of $T$ is defined as the product of weights of vertices and edges of $T_1$. We obtain a linear-time algorithm to count the sum of weights of subtrees of $T$. As applications, we…

Combinatorics · Mathematics 2007-05-23 Weigen Yan , Yeong-Nan Yeh

Trees are partial orders in which every element has a linearly ordered set of predecessors. Here we initiate the exploration of the structural theory of trees with the study of different notions of \emph{branching in trees} and of…

Combinatorics · Mathematics 2023-01-18 Valentin Goranko , Ruaan Kellerman , Alberto Zanardo

The purpose of this note is to explain the structure, general strategy, and main ideas of the proof in the work of Huang, McKenzie, and Yau (2024) on the Ramanujan property and edge universality of random regular graphs. The core of the…

Probability · Mathematics 2026-02-03 Jiaoyang Huang , Horng-Tzer Yau

A new general equation to explain bending of arbitrary rods (from arbitrary materials, cross sections, densities, strengthnesses, bending angles, etc) was proposed. This equation can solve several problems found in classical equations,…

Computational Physics · Physics 2016-09-06 Mikrajuddin Abdullah

Let $\mathcal{T}$ be the set of spanning trees of $G$ and let $L(T)$ be the number of leaves in a tree $T$. The leaf number $L(G)$ of $G$ is defined as $L(G)=\max\{L(T)|T\in \mathcal{T}\}$. Let $G$ be a connected graph of order $n$ and…

Combinatorics · Mathematics 2022-03-08 Jingru Yan

We study methods for drawing trees with perfect angular resolution, i.e., with angles at each node v equal to 2{\pi}/d(v). We show: 1. Any unordered tree has a crossing-free straight-line drawing with perfect angular resolution and…

Computational Geometry · Computer Science 2015-09-11 Christian A. Duncan , David Eppstein , Michael T. Goodrich , Stephen G. Kobourov , Martin Nöllenburg

We introduce the notion of Lombardi graph drawings, named after the American abstract artist Mark Lombardi. In these drawings, edges are represented as circular arcs rather than as line segments or polylines, and the vertices have perfect…

Computational Geometry · Computer Science 2011-12-20 Christian A. Duncan , David Eppstein , Michael T. Goodrich , Stephen G. Kobourov , Martin Nöllenburg

Pick a sequence of uniform points on the $d$-dimensional sphere. Then, link the $n$th point to its closest one that arrives in the past. This constructs a labelled tree called the nearest neighbour tree on the $d$-dimensional sphere. These…

Probability · Mathematics 2023-02-22 Jérôme Casse

To determine whether a number is congruent or not is an old and difficult topic and progress is slow. The paper presents a new theorem when a prime number is a congruent number or not. The proof is not necessarily any simpler or shorter…

Number Theory · Mathematics 2021-08-03 Jorma Jormakka , Sourangshu Ghosh

The LR-drawing-method is a method of drawing an ordered rooted binary tree based on drawing one root-to-leaf path on a vertical line and attaching recursively obtained drawings of the subtrees on the left and right. In this paper, we study…

Computational Geometry · Computer Science 2021-05-17 Therese Biedl , Giuseppe Liotta , Jayson Lynch , Fabrizio Montecchiani

There are two hypotheses on Leonardo's polyhedron based on the Pseudo-RCO and drawn for Luca Pacioli's book: Leonardo made an error, or: Leonardo draw it with intention, as it is. We give arguments, which support the Intention-hypothesis.

History and Overview · Mathematics 2013-07-19 Joerg M. Wills

Giovanni Battista Benedetti (1530--1590) derived two constructions of ovals given their minor and major axes. These were published in 1585 and seem to be the first solution to this problem. Therefore, the generally accepted view that ``the…

History and Overview · Mathematics 2024-12-13 Thomas Hotz , Achim Ilchmann

The minimum linear arrangement problem on a network consists of finding the minimum sum of edge lengths that can be achieved when the vertices are arranged linearly. Although there are algorithms to solve this problem on trees in polynomial…

Data Analysis, Statistics and Probability · Physics 2017-12-14 Juan Luis Esteban , Ramon Ferrer-i-Cancho , Carlos Gómez-Rodríguez

It seems reasonable that a toroid can be thought of approximately as a solenoid bent into a circle. The correspondence of the inductances of these two objects gives an approximation for the natural logarithm in terms of the average of two…

Popular Physics · Physics 2015-03-13 Ibrahim Semiz

We give a thoroughful explanation of the general properties of different, general scales, corresponding to different (all possible) mathematical functions f(x), we mention and analyse many examples. These observations and statements might…

History and Overview · Mathematics 2017-06-13 Istvan Szalkai

When regularity lemmas were first developed in the 1970s, they were described as results that promise a partition of any graph into a ``small'' number of parts, such that the graph looks ``similar'' to a random graph on its edge subsets…

Data Structures and Algorithms · Computer Science 2025-07-01 Greg Bodwin , Tuong Le

The visualization of any graph plays important role in various aspects, such as graph drawing software. Complex systems (like large databases or networks) that have a graph structure should be properly visualized in order to avoid…

Data Structures and Algorithms · Computer Science 2010-12-14 Nicolaos Matsakis

Local convergence of bounded degree graphs was introduced by Benjamini and Schramm. This result was extended further by Lyons to bounded average degree graphs. In this paper, we study the convergence of a random tree sequence where the…

Probability · Mathematics 2014-02-04 Attila Deák