English
Related papers

Related papers: On the missing branches of the Bruhat-Tits tree

200 papers

An out-tree $T$ of a directed graph $D$ is a rooted tree subgraph with all arcs directed outwards from the root. An out-branching is a spanning out-tree. By $l(D)$ and $l_s(D)$ we denote the maximum number of leaves over all out-trees and…

Data Structures and Algorithms · Computer Science 2008-12-18 Paul Bonsma , Frederic Dorn

In these lectures we explain the intimate relationship between modular invariants in conformal field theory and braided subfactors in operator algebras. A subfactor with a braiding determines a matrix $Z$ which is obtained as a coupling…

Operator Algebras · Mathematics 2007-05-23 J. Böckenhauer , D. E. Evans

We introduce the notion of maximal orders over quaternion algebras with orthogonal involution and give a classification over local fields, and a partial classification over algebraic number fields.

Number Theory · Mathematics 2017-05-30 Arseniy Sheydvasser

We show that all spin groups of non-definite, quinary quadratic forms over a field with characteristic 0 can be represented as 2 by 2 matrices with entries in an associated quaternion algebra. Over local and global fields, we further study…

Number Theory · Mathematics 2019-09-30 Arseniy Sheydvasser

We propose a novel local subtraction scheme for the computation of Next-to-Leading Order contributions to theoretical predictions for scattering processes in perturbative Quantum Field Theory. With respect to well known schemes proposed…

High Energy Physics - Phenomenology · Physics 2021-07-01 Renato Maria Prisco , Francesco Tramontano

For a spinor field theory on the Bruhat-Tits tree, we calculate the action and the partition function of its boundary theory by integrating out the interior of the Bruhat-Tits tree. We found that the boundary theory is very similar to a…

High Energy Physics - Theory · Physics 2020-03-02 Feng Qu , Yi-hong Gao

Tree search algorithms, such as branch-and-bound, are the most widely used tools for solving combinatorial and nonconvex problems. For example, they are the foremost method for solving (mixed) integer programs and constraint satisfaction…

Artificial Intelligence · Computer Science 2018-05-18 Maria-Florina Balcan , Travis Dick , Tuomas Sandholm , Ellen Vitercik

In classification and forecasting with tabular data, one often utilizes tree-based models. Those can be competitive with deep neural networks on tabular data and, under some conditions, explainable. The explainability depends on the depth…

Machine Learning · Computer Science 2024-06-05 Jiri Nemecek , Tomas Pevny , Jakub Marecek

The Horton-Strahler analysis is a graph-theoretic method to measure the bifurcation complexity of branching patterns, by defining a number called the order to each branch. The main result of this paper is a large deviation theorem for the…

Probability · Mathematics 2020-04-02 Ken Yamamoto

In this paper, we study the form over the minimum spanning tree problem (MST) from which we will derive an intuitively generalized model and new methods with the upper bound of runtimes of logarithm. The new pattern we made has taken…

Discrete Mathematics · Computer Science 2017-06-26 Yong Tan

Topological order in two-dimensional systems is studied by combining the braid group formalism with a gauge invariance analysis. We show that flux insertions (or large gauge transformations) pertinent to the toroidal topology induce…

Strongly Correlated Electrons · Physics 2007-05-23 Masatoshi Sato , Mahito Kohmoto , Yong-Shi Wu

We explore a generating function trick which allows us to keep track of infinitely many statistics using finitely many variables, by recording their individual distributions rather than their joint distributions. Building on previous work…

Combinatorics · Mathematics 2024-05-01 Sergi Elizalde

A natural extension of the Dijkgraaf-Vafa proposal is to include fields in the fundamental representation of the gauge group. In this paper we use field theory techniques to analyze gauge theories whose tree level superpotential is a…

High Energy Physics - Theory · Physics 2009-11-07 Iosif Bena , Radu Roiban , Radu Tatar

We extend Edmonds' Branching Theorem to locally finite infinite digraphs. As examples of Oxley or Aharoni and Thomassen show, this cannot be done using ordinary arborescences, whose underlying graphs are trees. Instead we introduce the…

Combinatorics · Mathematics 2020-04-06 J. Pascal Gollin , Karl Heuer

Arborescent knots are the ones which can be represented in terms of double fat graphs or equivalently as tree Feynman diagrams. This is the class of knots for which the present knowledge is enough for lifting topological description to the…

High Energy Physics - Theory · Physics 2017-01-23 A. Mironov , A. Morozov , An. Morozov , P. Ramadevi , Vivek Kumar Singh , A. Sleptsov

Tree-level double-color-ordered amplitudes are computed using Berends--Giele recursion relations applied to the bi-adjoint cubic scalar theory. The standard notion of Berends--Giele currents is generalized to double-currents and their…

High Energy Physics - Theory · Physics 2016-08-24 Carlos R. Mafra

We propose a new succinct representation of labeled trees which represents a tree T using |T|H_k(T) number of bits (plus some smaller order terms), where |T|H_k(T) denotes the k-th order (tree label) entropy, as defined by Ferragina at al.…

Data Structures and Algorithms · Computer Science 2018-07-18 Michał Gańczorz

This thesis comes within the scope of algebraic combinatorics and studies problems related to three orders on permutations: the two said weak orders (right and left) and the strong order or Bruhat order. The first part deals with bases of…

Combinatorics · Mathematics 2013-10-08 Viviane Pons

A commutative order in a quaternion algebra is called selective if it is embeds into some, but not all, the maximal orders in the algebra. It is known that a given quadratic order over a number field can be selective in at most one…

Number Theory · Mathematics 2014-04-15 Luis Arenas-Carmona

We study the bounded regions in a generic slice of the hyperplane arrangement in $\mathbb{R}^n$ consisting of the hyperplanes defined by $x_i$ and $x_i+x_j$. The bounded regions are in bijection with several classes of combinatorial…

Combinatorics · Mathematics 2014-01-29 Qingchun Ren
‹ Prev 1 3 4 5 6 7 10 Next ›