English
Related papers

Related papers: Takagi Function Identities on Dyadic Rationals

200 papers

We study the finite dimensional partition properties of the countable homogeneous dense local order. Some of our results use ideas borrowed from the partition calculus of the rationals and are obtained thanks to a strengthening of…

Combinatorics · Mathematics 2014-01-07 C. Laflamme , L. Nguyen Van Thé , N. W. Sauer

The Calkin-Wilf tree is an infinite binary tree whose vertices are the positive rational numbers. Each number occurs in the tree exactly once and in the form $a/b$, where are $a$ and $b$ are relatively prime positive integers. For every…

Number Theory · Mathematics 2020-04-22 Melvyn B. Nathanson

A. Lacasse conjectured a combinatorial identity in his study of learning theory. Various people found independent proofs. Here is another one that is based on the study of the tree function, with links to Lamberts $W$-function and…

Combinatorics · Mathematics 2013-01-17 Helmut Prodinger

We develop a new approach to recurrence and the existence of non-constant harmonic functions on infinite weighted graphs. The approach is based on the capacity of subsets of metric boundaries with respect to intrinsic metrics. The main tool…

Functional Analysis · Mathematics 2023-01-06 Daniel Lenz , Simon Puchert , Marcel Schmidt

To any real rational function with generic ramification points we assign a combinatorial object, called a garden, which consists of a weighted labeled directed planar chord diagram and of a set of weighted rooted trees each corresponding to…

Algebraic Geometry · Mathematics 2016-05-19 Sergei Natanzon , Boris Shapiro , Alek Vainshtein

In this paper, we consider a weighted version of one-dimensional discrete Hardy inequalities with power weights of the form $n^\alpha$. We prove the inequality when $\alpha$ is an even natural number with the sharp constant and remainder…

Functional Analysis · Mathematics 2024-03-12 Shubham Gupta

We introduce notions of absolutely non-free and perfectly non-free group actions and use them to study the associated unitary representations. We show that every weakly branch group acts absolutely non-freely on the boundary of the…

Representation Theory · Mathematics 2017-12-22 Artem Dudko , Rostislav Grigorchuk

We present a version of the weighted cellular matrix-tree theorem that is suitable for calculating explicit generating functions for spanning trees of highly structured families of simplicial and cell complexes. We apply the result to give…

Combinatorics · Mathematics 2018-07-24 Ghodratollah Aalipour , Art M. Duval , Woong Kook , Kang-Ju Lee , Jeremy L. Martin

Dirac delta function (delta-distribution) approach can be used as efficient method to derive identities for number series and their reciprocals. Applying this method, a simple proof for identity relating prime counting function…

General Mathematics · Mathematics 2007-05-23 S. M. Abrarov , R. M. Abrarov

Let ${\cal T}=(T,w)$ be a weighted finite tree with leaves $1,..., n$. For any $I :=\{i_1,..., i_k \} \subset \{1,...,n\}$, let $D_I ({\cal T})$ be the weight of the minimal subtree of $T$ connecting $i_1,..., i_k$; the $D_{I} ({\cal T})$…

Combinatorics · Mathematics 2015-12-29 Agnese Baldisserri , Elena Rubei

Let $n>1$ be an integer, and let $T$ be a tree with $n+1$ vertices $v_1,\ldots,v_{n+1}$, where $v_1$ and $v_{n+1}$ are two leaves of $T$. For each edge $e$ of $T$, assign a complex number $w(e)$ as its weight. We obtain that…

Combinatorics · Mathematics 2023-04-06 Zhi-Wei Sun

We study tree-to-tree transformations that can be defined in first-order logic or monadic second-order logic. We prove a decomposition theorem, which shows that every transformation can be obtained from prime transformations, such as…

Formal Languages and Automata Theory · Computer Science 2023-01-31 Mikołaj Bojańczyk , Amina Doumane

This work harnesses interpretable machine learning methods to address the challenging inverse design problem of origami-inspired systems. We show that a decision tree-random forest method is particularly suitable for fitting origami…

Soft Condensed Matter · Physics 2022-11-15 Yi Zhu , Evgueni T. Filipov

Identities and inequalities for the cosine and sine functions are obtained.

Classical Analysis and ODEs · Mathematics 2020-01-13 Iosif Pinelis

A general method is presented for deriving on-shell Ward-identities in (2D) string theory. It is shown that all tree-level Ward identities can be summarized in a quadratic differential equation for the generating function of…

High Energy Physics - Theory · Physics 2009-10-22 Erik Verlinde

Based on bulk reconstruction from the finite boundary of the Bruhat-Tits tree, the boundary effective theory is obtained after integrating out fields outside this boundary. According to the $~p$-adic version of Anti-de Sitter/Conformal…

High Energy Physics - Theory · Physics 2021-04-26 Feng Qu

We characterize the extremal trees that maximize the number of almost-perfect matchings, which are matchings covering all but one or two vertices, and those that maximize the number of strong almost-perfect matchings, which are matchings…

Combinatorics · Mathematics 2025-02-24 Stijn Cambie , Bradley McCoy , Gunjan Sharma , Stephan Wagner , Corrine Yap

Iterated integrals of paths arise frequently in the study of the Taylor's expansion for controlled differential equations. We will prove a factorial decay estimate, conjectured by M. Gubinelli, for the iterated integrals of non-geometric…

Probability · Mathematics 2017-10-02 Horatio Boedihardjo

The plucking polynomial is an invariant of rooted trees with connections to knot theory. The polynomial was constructed in 2014 as a tool to analyze lattice crossings after taking the quotient by the Kauffman bracket skein relations. In…

Geometric Topology · Mathematics 2023-12-01 Dionne Ibarra , Alex Landry , Gabriel Montoya-Vega , Jozef H. Przytycki

We study combinatorial properties of a rational Dyck path by decomposing it into a tuple of Dyck paths. The combinatorial models such as $b$-Stirling permutations, $(b+1)$-ary trees, parenthesis presentations, and binary trees play central…

Combinatorics · Mathematics 2021-04-06 Keiichi Shigechi