English
Related papers

Related papers: On the Markov Chain Tree Theorem in the Max Algebr…

200 papers

In this work we present a modified neural network model which is capable to simulate Markov Chains. We show how to express and train such a network, how to ensure given statistical properties reflected in the training data and we…

Machine Learning · Computer Science 2018-05-03 Maren Awiszus , Bodo Rosenhahn

In this paper we present theory, algorithms and applications for regression over the max- plus semiring. We show how max-plus 2-norm regression can be used to obtain maximum likelihood estimates for three different inverse problems. Namely…

Numerical Analysis · Mathematics 2017-12-12 James Hook

Matrix models have wide applications in nuclear theory, condensed matter theory and quantum field theory. I discuss supersymmetric extensions of matrix models and their applications to branched polymers, the meander problem, and…

High Energy Physics - Theory · Physics 2007-05-23 Yu. Makeenko

Scattering equations for tree-level amplitudes are viewed in the context of string theory. As a result of the comparison we are led to define a new dual model which coincides with string theory in both the small and large $\alpha'$ limit,…

High Energy Physics - Theory · Physics 2015-06-19 N. E. J Bjerrum-Bohr , P. H. Damgaard , P. Tourkine , P. Vanhove

In the field of decision trees, most previous studies have difficulty ensuring the statistical optimality of a prediction of new data and suffer from overfitting because trees are usually used only to represent prediction functions to be…

Machine Learning · Computer Science 2023-06-13 Yuta Nakahara , Shota Saito , Naoki Ichijo , Koki Kazama , Toshiyasu Matsushima

An order-theoretic forest is a countable partial order such that the set of elements larger than any element is linearly ordered. It is an order-theoretic tree if any two elements have an upper-bound. The order type of a branch can be any…

Logic in Computer Science · Computer Science 2023-06-22 Bruno Courcelle

A non-local model describing the growth of a tree-like transportation network with given allocation rules is proposed. In this model we focus on tree like networks, and the network transports the very resource it needs to build itself. Some…

Adaptation and Self-Organizing Systems · Physics 2019-07-24 Olivier Bui , Xavier Leoncini

We demonstrate the versatility of the tangle-tree duality theorem for abstract separation systems by using it to prove tree-of-tangles theorems. This approach allows us to strengthen some of the existing tree-of-tangles theorems by bounding…

Combinatorics · Mathematics 2025-05-20 Christian Elbracht , Jay Lilian Kneip , Maximilian Teegen

This is a supplement to the article "Markov Chain Monte Carlo Based on Deterministic Transformations" available at http://arxiv.org/abs/1106.5850

Computation · Statistics 2013-07-01 Somak Dutta , Sourabh Bhattacharya

We study the situations when the solution to a weighted stochastic recursion has a power law tail. To this end, we develop two complementary approaches, the first one extends Goldie's (1991) implicit renewal theorem to cover recursions on…

Probability · Mathematics 2010-07-30 Predrag R. Jelenkovic , Mariana Olvera-Cravioto

Tree-child networks are a recently-described class of directed acyclic graphs that have risen to prominence in phylogenetics (the study of evolutionary trees and networks). Although these networks have a number of attractive mathematical…

Probability · Mathematics 2023-01-10 François Bienvenu , Amaury Lambert , Mike Steel

Multivalued projections are applied to the study of weighted least squares solutions of linear relations equations (or inclusions) and some of its applications. To this end a matrix representation of multivalued projections with respect to…

Functional Analysis · Mathematics 2023-01-31 Maria Laura Arias , Maximiliano Contino , Alejandra Maestripieri , Stefania Marcantognini

This article investigates the topological pressure of isotropic axial products of Markov subshifts on the $d$-tree. We show that the quantity increases with dimension $d$. To achieve this, we introduce the pattern distribution vectors and…

Dynamical Systems · Mathematics 2025-02-20 Jung-Chao Ban , Yu-Liang Wu

We introduce a Green function and analogues of other related kernels for finite and infinite networks whose edge weights are complex-valued admittances with positive real part. We provide comparison results with the same kernels associated…

Mathematical Physics · Physics 2023-12-12 Anna Muranova , Wolfgang Woess

The tree amplitudes in scalar field theories are presented at all $n$. The momentum routing of propagators is given at $n$-point in terms of a specified set of numbers, and the mass expansion of the massive theories is generated. A group…

General Physics · Physics 2007-05-23 Gordon Chalmers

Tree Containment is a fundamental problem in phylogenetics useful for verifying a proposed phylogenetic network, representing the evolutionary history of certain species. Tree Containment asks whether the given phylogenetic tree (for…

Populations and Evolution · Quantitative Biology 2024-06-14 Arkadiy Dushatskiy , Esther Julien , Leen Stougie , Leo van Iersel

Cone distribution functions from statistics are turned into Multi-Criteria Decision Making tools. It is demonstrated that this procedure can be considered as an upgrade of the weighted sum scalarization insofar as it absorbs a whole…

Artificial Intelligence · Computer Science 2024-01-17 Andreas H Hamel , Daniel Kostner

We study how to lift Markov bases and Gr\"obner bases along linear maps of lattices. We give a lifting algorithm that allows to compute such bases iteratively provided a certain associated semigroup is normal. Our main application is the…

Commutative Algebra · Mathematics 2015-07-28 Johannes Rauh , Seth Sullivant

We consider systems of word equations and their solution sets. We discuss some fascinating properties of those, namely the size of a maximal independent set of word equations, and proper chains of solution sets of those. We recall the basic…

Combinatorics · Mathematics 2015-06-10 Juhani Karhumäki , Aleksi Saarela

Graph theory has become a very critical component in many applications in the computing field including networking and security. Unfortunately, it is also amongst the most complex topics to understand and apply. In this paper, we review…

Cryptography and Security · Computer Science 2015-11-17 Jonathan Webb , Fernando Docemmilli , Mikhail Bonin