English
Related papers

Related papers: A repertoire for additive functionals of uniformly…

200 papers

We explore \emph{semibounded} expansions of arbitrary ordered groups; namely, expansions that do not define a field on the whole universe. We introduce the notion of a \emph{semibounded} expansion of an arbitrary ordered group, extending…

Logic · Mathematics 2021-10-26 Alex Savatovsky

This article takes the inspiration from two milestones in the study of non minimal actions of groups on the circle: Duminy's theorem about the number of ends of semi-exceptional leaves and Ghys' freeness result in analytic regularity. Our…

Filaments are a natural generalization of the well-known concept of dynamic rays in complex dynamics. In this article we investigate which periodic or preperiodic filaments land together for arbitrary post-singularly finite transcendental…

Dynamical Systems · Mathematics 2026-01-14 David Pfrang , Sören Petrat , Bernhard Reinke , Dierk Schleicher

Density functional theory (DFT) is an indispensable ab initio method in both quantum chemistry and condensed matter physics. Based on recent advancements in reduced density matrix functional theory (RDMFT), a variant of DFT that is believed…

Quantum Physics · Physics 2026-04-02 Chih-Chun Wang

Tree-level Feynman diagrams in a cubic scalar theory can be given a metric such that each edge has a length. The space of metric trees is made out of orthants joined where a tree degenerates. Here we restrict to planar trees since each…

High Energy Physics - Theory · Physics 2020-12-30 Francisco Borges , Freddy Cachazo

Following Poupard's study of strictly ordered binary trees with respect to two parameters, namely, "end of minimal chain" and "parent of maximum leaf" a true Tree Calculus is being developed to solve a partial difference equation system and…

Combinatorics · Mathematics 2013-04-10 Dominique Foata , Guo-Niu Han

Query evaluation in monadic second-order logic (MSO) is tractable on trees and treelike instances, even though it is hard for arbitrary instances. This tractability result has been extended to several tasks related to query evaluation, such…

Databases · Computer Science 2016-07-19 Antoine Amarilli , Pierre Bourhis , Pierre Senellart

Parking functions of length $n$ are well known to be in correspondence with both labelled trees on $n+1$ vertices and factorizations of the full cycle $\sigma_n=(0\,1\,\cdots\,n)$ into $n$ transpositions. In fact, these correspondences can…

Combinatorics · Mathematics 2023-09-19 John Irving , Amarpreet Rattan

A subtree can be induced in a natural way by a subset of leaves of a rooted tree. We study the number of nonisomorphic such subtrees induced by leaves (leaf-induced subtrees) of a rooted tree with no vertex of outdegree 1 (topological…

Combinatorics · Mathematics 2022-06-30 Audace A. V. Dossou-Olory , Ignatius Boadi

In this article we propose a boosting algorithm for regression with functional explanatory variables and scalar responses. The algorithm uses decision trees constructed with multiple projections as the "base-learners", which we call…

Methodology · Statistics 2023-04-07 Xiaomeng Ju , Matías Salibián-Barrera

Construction of phylogenetic trees and networks for extant species from their characters represents one of the key problems in phylogenomics. While solution to this problem is not always uniquely defined and there exist multiple methods for…

Populations and Evolution · Quantitative Biology 2016-08-10 Nikita Alexeev , Max A. Alekseyev

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

We develop complex function theory within certain algebras of holomorphic functions on coverings of Stein manifolds. This, in particular, includes the results on holomorphic extension from complex submanifolds, corona type theorems,…

Complex Variables · Mathematics 2013-10-01 A. Brudnyi , D. Kinzebulatov

Tree shape statistics provide valuable quantitative insights into evolutionary mechanisms underpinning phylogenetic trees, a commonly used graph representation of evolution systems ranging from viruses to species. By developing limit…

Probability · Mathematics 2021-01-20 Kwok Pui Choi , Gursharn Kaur , Taoyang Wu

We show that the classical kernel and domain functions associated to an n-connected domain in the plane are all given by rational combinations of three or fewer holomorphic functions of one complex variable. We characterize those domains…

Complex Variables · Mathematics 2007-05-23 Steven R. Bell

We consider an index data structure for similar strings. The generalized suffix tree can be a solution for this. The generalized suffix tree of two strings $A$ and $B$ is a compacted trie representing all suffixes in $A$ and $B$. It has…

Data Structures and Algorithms · Computer Science 2013-05-09 Joong Chae Na , Heejin Park , Maxime Crochemore , Jan Holub , Costas S. Iliopoulos , Laurent Mouchard , Kunsoo Park

Monotone trees - trees with a function defined on their vertices that decreases the further away from a root node one travels, are a natural model for a process that weakens the further one gets from its source. Given an aggregation of…

Data Structures and Algorithms · Computer Science 2023-09-29 Lucas Magee , Yusu Wang

Many existing interpretation methods are based on Partial Dependence (PD) functions that, for a pre-trained machine learning model, capture how a subset of the features affects the predictions by averaging over the remaining features.…

Machine Learning · Computer Science 2025-06-05 Jinyang Liu , Tessa Steensgaard , Marvin N. Wright , Niklas Pfister , Munir Hiabu

This paper studies two classes of variational problems introduced in [7], related to the optimal shapes of tree roots and branches. Given a measure $\mu$ describing the distribution of leaves, a sunlight functional $\S(\mu)$ computes the…

Optimization and Control · Mathematics 2020-06-14 Alberto Bressan , Michele Palladino , Qing Sun

We study functional graphs generated by quadratic polynomials over prime fields. We introduce efficient algorithms for methodical computations and provide the values of various direct and cumulative statistical parameters of interest. These…

Number Theory · Mathematics 2017-06-16 Bernard Mans , Min Sha , Igor E. Shparlinski , Daniel Sutantyo
‹ Prev 1 8 9 10 Next ›