English
Related papers

Related papers: Counting elements and geodesics in Thompson's grou…

200 papers

Spherical $t$-designs on $\mathbb{S}^{d}\subset\mathbb{R}^{d+1}$ provide $N$ nodes for an equal weight numerical integration rule which is exact for all spherical polynomials of degree at most $t$. This paper considers the generation of…

Numerical Analysis · Mathematics 2017-09-07 Robert S. Womersley

Let $\Gamma\subseteq PSL_2({\bf R})$ be a finite volume Fuchsian group. The hyperbolic circle problem is the estimation of the number of elements of the $\Gamma$-orbit of $z$ in a hyperbolic circle around $w$ of radius $R$, where $z$ and…

Number Theory · Mathematics 2026-05-13 András Biró

In 1974, Witsenhausen asked for the maximum possible density $\alpha_n$ of a measurable subset $A$ of the unit sphere $\mathbb{S}^{n-1}\subset \mathbb{R}^n$ such that $A$ contains no pair of orthogonal vectors. For $n=3$, the best known…

Combinatorics · Mathematics 2026-05-28 Domonkos Czifra , Ákos Dúcz , Máté Matolcsi , Dániel Varga , Pál Zsámboki

The Fibonacci cube $\Gamma_n$ is obtained from the $n$-cube $Q_n$ by removing all the vertices that contain two consecutive 1s. If, in addition, the vertices that start and end with 1 are removed, the Lucas cube $\Lambda_n$ is obtained. The…

Combinatorics · Mathematics 2014-07-29 Ali Reza Ashrafi , Jernej Azarija , Khadijeh Fathalikhani , Sandi Klavžar , Marko Petkovšek

This paper combines modern numerical computation with theoretical results to improve our understanding of the growth factor problem for Gaussian elimination. On the computational side we obtain lower bounds for the maximum growth for…

Numerical Analysis · Mathematics 2024-04-09 Alan Edelman , John Urschel

We consider random subgroups of Thompson's group $F$ with respect to two natural stratifications of the set of all $k$ generator subgroups. We find that the isomorphism classes of subgroups which occur with positive density are not the same…

Group Theory · Mathematics 2018-03-19 Sean Cleary , Murray Elder , Andrew Rechnitzer , Jennifer Taback

In this paper, we continue the study of the generator graph of a group. In 2023, Tacbobo [9] defined the generator graph of a nontrivial group to be the graph whose vertices are the elements of the group, with two vertices being adjacent if…

Combinatorics · Mathematics 2025-08-21 Zekhaya B. Shozi , Teresa L. Tacbobo

We consider here 6-regular plane graphs whose faces have size 1, 2 or 3. In Section 2 a practical enumeration method is given that allowed us to enumerate them up to 53 vertices. Subsequently, in Section 3 we enumerate all possible symmetry…

Combinatorics · Mathematics 2010-07-28 Michel Deza , Mathieu Dutour Sikiric

We provide combinatorial arguments based on a two-dimensional extension of a locally-free semigroup allowing us to compute the growth rate, $\Lambda$, of the partition function $Z_N=N^{\theta}\Lambda^N$ of the $N$-particle directed animals…

Statistical Mechanics · Physics 2020-09-22 Sergei Nechaev , Michael Tamm

Let $n\in\mathbb{N}$ and let $K$ be a field with a henselian discrete valuation of rank $n$ with hereditarily euclidean residue field. Let $F/K$ be an algebraic function field in one variable. We show that the Pythagoras number of $F$ is…

Number Theory · Mathematics 2023-07-03 Gonzalo Manzano-Flores

We give an asymptotic estimate of the number of numerical semigroups of a given genus. In particular, if $n_g$ is the number of numerical semigroups of genus $g$, we prove that $n_g$ tends to $S \phi^g$, where $\phi$ is the golden ratio,…

Combinatorics · Mathematics 2011-11-15 Alex Zhai

It is known that the $(2k-1)$-sphere has at most $2^{O(n^k \log n)}$ combinatorially distinct triangulations with $n$ vertices, for every $k\ge 2$. Here we construct at least $2^{\Omega(n^k)}$ such triangulations, improving on the previous…

Combinatorics · Mathematics 2016-03-10 Eran Nevo , Francisco Santos , Stedman Wilson

We provide a new upper bound for the length for the shortest non-trivial element in the lower central series $\gamma_n(\mathbb{F}_2)$ of the free group on two generators. We prove that it has an asymptotic behaviour of the form…

Group Theory · Mathematics 2016-11-01 Abdelrhman Elkasapy

We present a randomized algorithm for estimating the $p$th moment $F_p$ of the frequency vector of a data stream in the general update (turnstile) model to within a multiplicative factor of $1 \pm \epsilon$, for $p > 2$, with high constant…

Data Structures and Algorithms · Computer Science 2015-06-05 Sumit Ganguly

In this paper, we consider the formal power series whose n-th coefficient is the number of copies of a given finite graph in the ball of radius n centred at the identity element in the Cayley graph of a finitely generated group and call it…

Group Theory · Mathematics 2011-12-13 Satoshi Kamei

We prove the existence of a new algorithm for 3-sphere recognition based on Groebner basis methods applied to the variety of $\text{\em SL}(2,\C)$-representation of the fundamental group. An essential input is a recent result of the second…

Geometric Topology · Mathematics 2016-10-17 Michael Heusener , Raphael Zentner

Consider the surface measure $\mu$ on a sphere in a nonvertical hyperplane on the Heisenberg group $\mathbb{H}^n$, $n\ge 2$, and the convolution $f*\mu$. Form the associated maximal function $Mf=\sup_{t>0}|f*\mu_t|$ generated by the…

Classical Analysis and ODEs · Mathematics 2022-01-13 Theresa C. Anderson , Laura Cladek , Malabika Pramanik , Andreas Seeger

We use generating functions over group rings to count polynomials over finite fields with the first few coefficients prescribed and a factorization pattern prescribed. In particular, we obtain different exact formulas for the number of…

Number Theory · Mathematics 2021-05-18 Simon Kuttner , Qiang Wang

For the elements of a numerical semigroup which are larger than the Frobenius number, we introduce the definition of, seed, by broadening the notion of generator. This new concept allows us to explore the semigroup tree in an alternative…

Combinatorics · Mathematics 2017-12-27 Maria Bras-Amorós , Julio Fernández-González

On the model of simple braids, defined to be the left divisors of Garside's elements $\Delta\_n$ in the monoid $B\_\infty^+$ , we investigate simple elements in Thompson's monoid $F^+$ and in a larger monoid $H^+$ that is a hybrid of…

Group Theory · Mathematics 2018-03-09 Patrick Dehornoy , Emilie Tesson