English
Related papers

Related papers: Uniform Growth, Actions on Trees and $GL_2$

200 papers

Uplift modeling is crucial in various applications ranging from marketing and policy-making to personalized recommendations. The main objective is to learn optimal treatment allocations for a heterogeneous population. A primary line of…

Methodology · Statistics 2023-12-20 Preetam Nandy , Xiufan Yu , Wanjun Liu , Ye Tu , Kinjal Basu , Shaunak Chatterjee

In 2017, by using the group theoretic approach, Bennett, Hart, Iosevich, Pakianathan, and Rudnev obtained a number of results on the distribution of simplices and sum-product type problems. The main purpose of this paper is to give a series…

Combinatorics · Mathematics 2023-09-21 Thang Pham

We study the relative growth of finitely generated subgroups in finitely generated groups, and the corresponding distortion function of the embeddings. We explore which functions are equivalent to the relative growth functions and…

Group Theory · Mathematics 2012-12-21 Tara C. Davis , Alexander Yu. Olshanskii

We obtain characterizations of nonuniform dichotomies, defined by general growth rates, based on admissibility conditions. Additionally, we use the obtained characterizations to derive robustness results for the considered dichotomies. As…

Dynamical Systems · Mathematics 2020-12-23 César M. Silva

Consider a lattice $\Gamma$ in a group $G = SL_2(\R), SO(1,n), SU(1,n)$, $SL_2(\Q_p)$. We discuss actions of $\Gamma$ by affine isometric transformations of Hilbert spaces. We show that for irreducible affine isometric action of $G$ its…

dg-ga · Mathematics 2013-01-15 Yurii A. Neretin

We propose a decentralised "local2global"' approach to graph representation learning, that one can a-priori use to scale any embedding technique. Our local2global approach proceeds by first dividing the input graph into overlapping…

Machine Learning · Computer Science 2022-01-14 Lucas G. S. Jeub , Giovanni Colavizza , Xiaowen Dong , Marya Bazzi , Mihai Cucuringu

In this note we compute the fundamental domain of the action on the corresponding Bruhat-Tits tree of the arithmetic subgroup of PGL2 with respect to an arbitrary place of the rational function field.

Group Theory · Mathematics 2014-01-22 Ralf Köhl , Bernhard Mühlherr , Koen Struyve

We propose a decentralised "local2global" approach to graph representation learning, that one can a-priori use to scale any embedding technique. Our local2global approach proceeds by first dividing the input graph into overlapping subgraphs…

Machine Learning · Computer Science 2021-07-27 Lucas G. S. Jeub , Giovanni Colavizza , Xiaowen Dong , Marya Bazzi , Mihai Cucuringu

We study the growth of product sets in some finite three-dimensional matrix groups. In particular, we prove two results about the group of $2\times 2$ upper triangular matrices over arbitrary finite fields: a product set estimate using…

Combinatorics · Mathematics 2020-05-12 Brendan Murphy , James Wheeler

Based on decision trees, many fields have arguably made tremendous progress in recent years. In simple words, decision trees use the strategy of "divide-and-conquer" to divide the complex problem on the dependency between input features and…

Machine Learning · Computer Science 2021-01-22 Jinxiong Zhang

We introduce a model, based on the Evolutionary Game Theory, for studying the dynamics of group formation. The latter constitutes a relevant phenomenon observed in different animal species, whose individuals tend to cluster together forming…

Populations and Evolution · Quantitative Biology 2018-02-07 Marco Alberto Javarone , Daniele Marinazzo

In the past few years, an action of $\mathrm{PGL}_2(\mathbb F_q)$ on the set of irreducible polynomials in $\mathbb F_q[x]$ has been introduced and many questions have been discussed, such as the characterization and number of invariant…

Number Theory · Mathematics 2018-03-26 Lucas Reis

We give very precise bounds for the congruence subgroup growth of arithmetic groups. This allows us to determine the subgroup growth of irreducible lattices of semisimple Lie groups. In the most general case our results depend on the…

Group Theory · Mathematics 2007-05-23 A. Lubotzky , N. Nikolov

Decision tree learning is increasingly being used for pointwise inference. Important applications include causal heterogenous treatment effects and dynamic policy decisions, as well as conditional quantile regression and design of…

Machine Learning · Statistics 2024-02-08 Matias D. Cattaneo , Jason M. Klusowski , Peter M. Tian

Let $p$ be an odd prime number. Denote by $GL_n = GL(n,\mathbb F_p)$ the general linear group over the prime field $\mathbb F_p$. Each subgroup of $GL_n$ acts on the algebra $P_n=E(x_1,\ldots,x_n)\otimes \mathbb F_p(y_1,\ldots,y_n)$ in the…

Algebraic Topology · Mathematics 2017-10-17 Nguyen Thai Hoa , Pham Thi Kim Minh , Nguyen Sum

We introduce notions of absolutely non-free and perfectly non-free group actions and use them to study the associated unitary representations. We show that every weakly branch group acts absolutely non-freely on the boundary of the…

Representation Theory · Mathematics 2017-12-22 Artem Dudko , Rostislav Grigorchuk

Let $\F_q$ be the finite field with $q$ elements, $p=\Char \F_q$. The group $\GL_2(\F_q)$ acts naturally in the set of irreducible polynomials over $\F_q$ of degree at least $2$. In this paper we are interested in the characterization and…

Number Theory · Mathematics 2016-09-06 Lucas Reis

We study group extensions of Finite Abelian Groups using matrices. We also prove a Theorem for equivalence of extensions using matrices.

Group Theory · Mathematics 2018-02-16 Guhan Venkat

In this paper we study an action of the absolute Galois group $\Gamma$ on bicolored plane trees induced by the action of $\Gamma$ on equivalence classes of conservative polynomials which are the simplest example of postcritically finite…

Number Theory · Mathematics 2007-05-23 Fedor Pakovich

We prove polynomial upper and lower bounds on the expected size of the maximum agreement subtree of two random binary phylogenetic trees under both the uniform distribution and Yule-Harding distribution. This positively answers a question…

Populations and Evolution · Quantitative Biology 2015-09-01 Daniel Irving Bernstein , Lam Si Tung Ho , Colby Long , Mike Steel , Katherine St. John , Seth Sullivant