English
Related papers

Related papers: Branching Rules For Splint Root Systems

200 papers

A split of a polytope is a (necessarily regular) subdivision with exactly two maximal cells. A polytope is totally splittable if each triangulation (without additional vertices) is a common refinement of splits. This paper establishes a…

Combinatorics · Mathematics 2014-12-23 Sven Herrmann , Michael Joswig

Many slope filtrations occur in algebraic geometry, asymptotic analysis, ramification theory, p-adic theories, geometry of numbers... These functorial filtrations, which are indexed by rational (or sometimes real) numbers, have a lot of…

Algebraic Geometry · Mathematics 2009-04-04 Yves André

We investigate the new, Turing-complete class of layered systems, whose lefthand sides of rules can only be overlapped at a multiset of disjoint or equal positions. Layered systems define a natural notion of rank for terms: the maximal…

Logic in Computer Science · Computer Science 2015-09-16 Jean-Pierre Jouannaud , Jiaxiang Liu , Mizuhito Ogawa

When branching for binary mixed integer linear programs with disjunctions of sparsity level $2$, we observe that there exists a finite list of $2$-sparse disjunctions, such that any other $2$-sparse disjunction is dominated by one…

Optimization and Control · Mathematics 2024-08-13 Santanu S. Dey , Diego Moran , Jingye Xu

A polynomial is expansive if all of its roots lie outside the unit circle. We define some special determinants involving the coefficients of a real polynomial and formulate necessary and sufficient conditions for expansivity using these…

Number Theory · Mathematics 2020-11-09 M. J. Uray

Foliate systems are those which preserve some (possibly singular) foliation of phase space, such as systems with integrals, systems with continuous symmetries, and skew product systems. We study numerical integrators which also preserve the…

Numerical Analysis · Mathematics 2025-10-20 Robert I. McLachlan , Matthew Perlmutter , G. Reinout W. Quispel

Here we consider the set $\Sigma_S$ of roots of power series whose coefficients lie in a given set $S$ and how such sets of roots vary as the set $S$ varies. We give an estimate of the depth that complex roots can reach into the disc, offer…

Dynamical Systems · Mathematics 2025-05-27 Jacob Kewarth

Let $F$ be an incompressible, meridionally incompressible and not boundary-parallel surface with boundary in the complement of an algebraic tangle $(B,T)$. Then $F$ separates the strings of $T$ in $B$ and the boundary slope of $F$ is…

Geometric Topology · Mathematics 2009-05-07 Makoto Ozawa

In this paper we show how to split the Root Locus plot for an irreducible rational transfer function into several individual algebraic plane curves, like lines, circles, conics, etc. To achieve this goal we use results of a previous paper…

Systems and Control · Computer Science 2015-05-15 Francisco Mota

A fringe subtree of a rooted tree is a subtree induced by one of the vertices and all its descendants. We consider the problem of estimating the number of distinct fringe subtrees in two types of random trees: simply generated trees and…

Combinatorics · Mathematics 2021-05-11 Louisa Seelbach Benkner , Stephan Wagner

An out-branching of a directed graph is a rooted spanning tree with all arcs directed outwards from the root. We consider the problem of deciding whether a given directed graph D has an out-branching with at least k leaves (Directed…

Data Structures and Algorithms · Computer Science 2007-11-27 Paul Bonsma , Frederic Dorn

Consider a system F of n polynomials in n variables, with a total of n+k distinct exponent vectors, over any local field L. We discuss conjecturally tight bounds on the maximal number of non-degenerate roots F can have over L, with all…

Algebraic Geometry · Mathematics 2013-09-03 Kaitlyn Phillipson , J. Maurice Rojas

We consider a growing planar network where a tip grows at constant speed, branches at constant rate and inactivates when it meets a branch already created. We only consider here orthogonal branching occurring always in the same direction.…

Probability · Mathematics 2026-04-22 Vincent Bansaye , Gael Raoul , Milica Tomasevic

The blow-up lemma states that a system of super-regular pairs contains all bounded degree spanning graphs as subgraphs that embed into a corresponding system of complete pairs. This lemma has far-reaching applications in extremal…

Combinatorics · Mathematics 2025-08-29 Peter Allen , Julia Böttcher , Hiep Hàn , Yoshiharu Kohayakawa , Yury Person

We describe the set of maximal orders in a 2-by-2 matrix algebra over a non-commutative local division algebra B containing a given suborder, for certain important families of such suborders, including rings of integers of division…

Number Theory · Mathematics 2017-12-12 Manuel Arenas , Luis Arenas-Carmona

The Swing Lemma of the second author describes how a congruence spreads from a prime interval to another in a slim (having no $M_3$ sublattice), planar, semimodular lattice. We generalize the Swing Lemma to planar semimodular lattices.

Rings and Algebras · Mathematics 2022-08-04 Gábor Czédli , George Grätzer , Harry Lakser

We define and study root graded groups, that is, groups graded by finite root systems. This notion generalises several existing concepts in the literature, including in particular Jacques Tits' notion of RGD-systems. The most prominent…

Group Theory · Mathematics 2024-04-03 Torben Wiedemann

The first aim is to construct generalizations of Polya type point process by applying a branching mechanism to these point processes. Conditions are given under which these point processes satisfy an integration by parts formula.…

Probability · Mathematics 2013-06-07 Benjamin Nehring , Mathias Rafler

In this paper, we study the controllability properties and the Lie algebra structure of networks of particles with spin immersed in an electro-magnetic field. We relate the Lie algebra structure to the properties of a graph whose nodes…

Quantum Physics · Physics 2007-05-23 F. Albertini , D. D'Alessandro

This paper concerns the enumeration of simultaneous conjugacy classes of tuples of commuting unitary matrices and of commuting symplectic matrices over a finite field $\mathbf{F}_q$ of odd size. For any given conjugacy class, the orbits for…

Group Theory · Mathematics 2020-05-19 Uday Bhaskar Sharma , Anupam Singh