English
Related papers

Related papers: Quasi-actions on trees and Property (QFA)

200 papers

This paper defines a notion of binding trees that provide a suitable model for second-order type systems with F-bounded quantifiers and equirecursive types. It defines a notion of regular binding trees that correspond in the right way to…

Programming Languages · Computer Science 2015-03-20 Neal Glew

In this paper we survey recent developments in the theory of groups acting on $\Lambda$-trees. We are trying to unify all significant methods and techniques, both classical and recently developed, in an attempt to present various faces of…

Group Theory · Mathematics 2013-05-07 Olga Kharlampovich , Alexei Myasnikov , Denis Serbin

Connected acyclic graphs (trees) are data objects that hierarchically organize categories. Collections of trees arise in a diverse variety of fields, including evolutionary biology, public health, machine learning, social sciences and…

Methodology · Statistics 2025-12-01 Maria Alejandra Valdez Cabrera , Amy D Willis , Armeen Taeb

This is the first paper in a series of three where we take on the unified theory of non-Archimedean group actions, length functions and infinite words. Our main goal is to show that group actions on Z^n-trees give one a powerful tool to…

Group Theory · Mathematics 2009-07-21 Olga Kharlampovich , Alexei Miasnikov , Vladimir Remeslennikov , Denis Serbin

In this paper, we study the multiplicity of the Laplacian eigenvalues of trees. It is known that for trees, integer Laplacian eigenvalues larger than $1$ are simple and also the multiplicity of Laplacian eigenvalue $1$ has been well studied…

Combinatorics · Mathematics 2019-10-25 S. Akbari , E. R. van Dam , M. H. Fakharan

In this article we study the K- and L-theory of groups acting on trees. We consider the problem in the context of the fibered isomorphism conjecture of Farrell and Jones. We show that in the class of residually finite groups it is enough to…

Geometric Topology · Mathematics 2016-01-25 S. K. Roushon

We prove that the enumerative polynomials of quasi-Stirling permutations of multisets with respect to the statistics of plateaux, descents and ascents are partial $\gamma$-positive, thereby confirming a recent conjecture posed by Lin, Ma…

Combinatorics · Mathematics 2021-07-14 Sherry H. F. Yan , Yunwei Huang , Lihong Yang

It is shown that a finitely generated branch group has Serre's property (FA) if and only if it does not surject onto the infinite cyclic group or the infinite dihedral group. An example of a finitely generated self-similar branch group…

Group Theory · Mathematics 2007-05-23 Thomas Delzant , Rostislav Grigorchuk

We review the relation between the Hopf algebra QSym of quasi-symmetric functions and the multiple zeta values, and then discuss a commutative diagram involving the Hopf algebra Sym of symmetric functions, the Hopf algebra dual NSym of…

Quantum Algebra · Mathematics 2007-05-23 Michael E. Hoffman

We show that there are models of MA where the boldface $\Sigma^1_3$-uniformization property holds. Further we show that BPFA and the assertion $\aleph_1$ is accessible to reals outright implies that the boldface $\Sigma^1_3$-uniformization…

Logic · Mathematics 2025-06-17 Stefan Hoffelner

A closed-form formula is derived for the number of occurrences of matches of a multiset of patterns among all ordered (plane-planted) trees with a given number of edges. A pattern looks like a tree, with internal nodes and leaves, but also…

Discrete Mathematics · Computer Science 2020-06-30 Nachum Dershowitz

Let $F$ be an affine flat group scheme over a commutative ring $R$, and $S$ an $F$-algebra (an $R$-algebra on which $F$ acts). We define an equivariant analogue $Q_F(S)$ of the total ring of fractions $Q(S)$ of $S$. It is the largest…

Commutative Algebra · Mathematics 2010-12-03 Mitsuyasu Hashimoto

Quasi-free actions of finite groups on Cuntz algebras $\mathcal O_n$ for $n\geq 2$ are classified up to conjugacy by data in the representation ring. Partial results are obtained for quasi-free actions by compact groups.

Operator Algebras · Mathematics 2024-10-11 James Gabe

We study probability distributions over free algebras of trees. Probability distributions can be seen as particular (formal power) tree series [Berstel et al 82, Esik et al 03], i.e. mappings from trees to a semiring K . A widely studied…

Machine Learning · Computer Science 2008-07-21 François Denis , Amaury Habrard , Rémi Gilleron , Marc Tommasi , Édouard Gilbert

We review the main topics concerning Fusion Rule Algebras (FRA) of Rational Conformal Field Theories. After an exposition of their general properties, we examine known results on the complete classification for low number of fields ($\leq…

High Energy Physics - Theory · Physics 2011-04-15 M. Caselle , G. Ponzano , F. Ravanini

In this paper we explicitly determine the derivation algebra, automorphism group of quasi $Q_n$-filiform Lie algebras, and applying some properties of root vector decomposition we obtain their isomorphism theorem.

Rings and Algebras · Mathematics 2007-05-23 Bin Ren , Lin Sheng Zhu

A quasiconformal tree is a doubling (compact) metric tree in which the diameter of each arc is comparable to the distance of its endpoints. We show that for each integer $n\geq 2$, the class of all quasiconformal trees with uniform branch…

Metric Geometry · Mathematics 2024-11-13 Efstathios Konstantinos Chrontsios Garitsis , Fotis Ioannidis , Vyron Vellis

We develop a tree method for multidimensional q-Hahn polynomials. We define them as eigenfunctions of a multidimensional q-difference operator and we use the factorization of this operator as a key tool. Then we define multidimensional…

Classical Analysis and ODEs · Mathematics 2013-04-12 Fabio Scarabotti

We extend Tilson's theory of the algebra of finite categories, in particular, the Derived Category Theorem, to the setting of forest algebras. As an illustration of the usefulness of this method, we provide a new proof of a result of Place…

Logic in Computer Science · Computer Science 2018-01-16 Howard Straubing

In this article, we prove various properties of Calkin-Wilf tree. We also see how the Minkowski question mark function will act on Calkin-Wilf tree and its diagonals.

Combinatorics · Mathematics 2020-03-31 K. Siddharth Choudary , A. Satyanarayana Reddy