English
Related papers

Related papers: Effective Mixing and Counting in Bruhat-Tits Trees

200 papers

We use the theory of arithmetic quotients of the Bruhat-Tits tree developed by Serre and others to obtain Dirichlet-style theorems for Diophantine approximation on global function fields. This approach allows us to find sharp values for the…

Number Theory · Mathematics 2024-01-11 Luis Arenas-Carmona , Claudio Bravo

Computing the partition function, $Z$, of an Ising model over a graph of $N$ \enquote{spins} is most likely exponential in $N$. Efficient variational methods, such as Belief Propagation (BP) and Tree Re-Weighted (TRW) algorithms, compute…

Machine Learning · Computer Science 2024-11-14 Hamidreza Behjoo , Michael Chertkov

State-of-the-art machine learning solutions mainly focus on creating highly accurate models without constraints on hardware resources. Stream mining algorithms are designed to run on resource-constrained devices, thus a focus on low power…

Machine Learning · Computer Science 2022-05-09 Eva Garcia-Martin , Albert Bifet , Niklas Lavesson , Rikard König , Henrik Linusson

Let T be a free ergodic measure-preserving action of an abelian group G on (X,mu). The crossed product algebra R_T has two distinguished masas, the image C_T of L^infty(X,mu) and the algebra S_T generated by the image of G. We conjecture…

Operator Algebras · Mathematics 2007-05-23 Sergey Neshveyev , Erling Stormer

An elimination tree for a connected graph $G$ is a rooted tree on the vertices of $G$ obtained by choosing a root $x$ and recursing on the connected components of $G-x$ to produce the subtrees of $x$. Elimination trees appear in many guises…

Discrete Mathematics · Computer Science 2023-09-19 Jean Cardinal , Arturo Merino , Torsten Mütze

The knowledge of effective masses is a key ingredient to analyze numerous properties of semiconductors, like carrier mobilities, (magneto-)transport properties, or band extrema characteristics yielding carrier densities and density of…

We develop a symmetry-aware toolkit for finite mixtures whose components are only identifiable up to a finite \emph{folding} group action. The correct estimand is the multiset of parameter orbits in the quotient space, not an ordered list…

Methodology · Statistics 2025-11-11 Koustav Mallik

Let $G$ be a connected and simply connected semisimple algebraic group over $\Bbb Q$ and let $\Gamma\subset G(\Bbb Q)$ be an arithmetic subgroup. Let $K_\infty\subset G(\Bbb R)$ be a maximal compact subgroup and let $d$ be the dimension of…

Representation Theory · Mathematics 2007-05-23 Jean-Pierre Labesse , Werner Mueller

Since the end of the XIXth century, we know that each birational map of the complex projective plane is the product of a finite number of quadratic birational maps of the projective plane; this motivates our work which essentially deals…

Algebraic Geometry · Mathematics 2015-09-02 Dominique Cerveau , Julie Déserti

In this work, we investigate the spectrum of singularities of random stable trees with parameter $\gamma\in(1,2)$. We consider for that purpose the scaling exponents derived from two natural measures on stable trees: the local time $\ell^a$…

Probability · Mathematics 2015-10-27 Paul Balança

Let $\Gamma = \Lambda[M]$ be the one-point extension of an algebra $\Lambda$ by a $\Lambda$-module $M$. We establish a method to lift projectively Wakamatsu tilting (PWT) modules from $\mathrm{mod}\,\Lambda$ to $\mathrm{mod}\,\Gamma$ by…

Representation Theory · Mathematics 2026-04-14 Dajun Liu , Jiaxuan Feng , Hanpeng Gao

Let R be any ring (with 1), \Gamma a group and R\Gamma the corresponding group ring. Let Ext_{R\Gamma}^{*}(M,M) be the cohomology ring associated to the R\Gamma-module M. Let H be a subgroup of finite index of \Gamma. The following is a…

K-Theory and Homology · Mathematics 2008-12-17 Eli Aljadeff

Starting from a subinvariant positive definite kernel under a branching pullback, we attach to the resulting kernel tower a canonical electrical network on the word tree whose edge weights are the diagonal increments. This converts diagonal…

Probability · Mathematics 2026-02-13 James Tian

We present a new formulation of the loop-tree duality theorem for higher loop diagrams valid both for massless and massive cases. $l$-loop integrals are expressed as weighted sum of trees obtained from cutting $l$ internal propagators of…

High Energy Physics - Phenomenology · Physics 2019-11-22 Robert Runkel , Zoltán Szőr , Juan Pablo Vesga , Stefan Weinzierl

Weighted Finite State Transducers (WFSTs) are versatile data structures that can model a great number of problems, ranging from Automatic Speech Recognition to DNA sequencing. Traditional computer science algorithms are employed when…

Rings and Algebras · Mathematics 2018-11-05 Emmanouil Theodosis , Petros Maragos

For a finite simple undirected graph $G$, let $\gamma(G)$ denote the size of a smallest dominating set of $G$ and $\mu(G)$ denote the number of eigenvalues of the Laplacian matrix of $G$ in the interval $[0,1)$, counting multiplicities.…

Spectral Theory · Mathematics 2025-11-11 Deepak Rajendraprasad , Durga R. Sankaranarayanan

We study the topological entropy of hom tree-shifts and show that, although the topological entropy is not a conjugacy invariant for tree-shifts in general, it remains invariant for hom tree higher block shifts. In…

Dynamical Systems · Mathematics 2022-07-15 Jung-Chao Ban , Chih-Hung Chang , Wen-Guei Hu , Yu-Liang Wu

We investigate the general group structure of gauge-Higgs unified models. We find that a given embedding of the \sm\ gauge group will imply the presence of additional light vectors, except for a small set of special cases, which we…

High Energy Physics - Phenomenology · Physics 2010-12-13 Alfredo Aranda , José Wudka

Consider $G=\SL_{ d }(\mathbb R)$ and $ \Gamma=\SL_{ d }(\mathbb Z)$. It was recently shown by the second-named author \cite{s} that for some diagonal subgroups $\{g_t\}\subset G$ and unipotent subgroups $U\subset G$, $g_t$-trajectories of…

Dynamical Systems · Mathematics 2015-06-01 Dmitry Kleinbock , Ronggang Shi , Barak Weiss

In this paper we connect the well established discrete frame theory of generalized shift invariant systems to a continuous frame theory. To do so, we let $\Gamma_j$, $j \in J$, be a countable family of closed, co-compact subgroups of a…

Functional Analysis · Mathematics 2015-04-22 Mads Sielemann Jakobsen , Jakob Lemvig