中文
相关论文

相关论文: Collapse of random triangular groups: a closer loo…

200 篇论文

The \emph{strong collapse} of a simplicial complex, proposed by Barmak and Minian (\emph{Disc. Comp. Geom. 2012}), is a combinatorial collapse of a complex onto its sub-complex. Recently, it has received attention from computational…

计算几何 · 计算机科学 2023-01-10 Jean-Daniel Boissonnat , Kunal Dutta , Soumik Dutta , Siddharth Pritam

Let $\Gamma$ be a countable discrete group. We say that $\Gamma$ has $C^*$-invariant subalgebra rigidity (ISR) property if every $\Gamma$-invariant $C^*$-subalgebra $\mathcal{A}\le C_r^*(\Gamma)$ is of the form $C_r^*(N)$ for some normal…

算子代数 · 数学 2026-03-26 Tattwamasi Amrutam , Yongle Jiang

In this paper we prove that for each dimension $n$ there are only finitely many isomorphism classes of pairs of groups $(\Gamma,\mathrm{N})$ such that $\Gamma$ is an $n$-dimensional crystallographic group and $\mathrm{N}$ is a normal…

群论 · 数学 2016-07-14 John G. Ratcliffe , Steven T. Tschantz

In this paper, we introduce a new family of graphs, $\Gamma(n,a)$. We show that it is an infinite family of tetravalent half-transitive Cayley graphs. Apart from that, we determine some structural properties of $\Gamma(n,a)$.

组合数学 · 数学 2020-08-19 Sucharita Biswas , Angsuman Das

Let $s_n^\mathrm{ch}(\Gamma)$ denote the number of characteristic subgroups of index at most $n$ in a finitely generated group $\Gamma$. In response to a question of I. Rivin we show that if $\Gamma = F_r$ is the free group on $r \geq 2$…

群论 · 数学 2025-10-07 Liam Hanany , Alexander Lubotzky

The {\it prime graph} $\Gamma(G)$ of a finite group $G$ is the graph whose vertex set is the set of prime divisors of $|G|$ and in which two distinct vertices $r$ and $s$ are adjacent if and only if there exists an element of $G$ of order…

群论 · 数学 2019-11-15 Ilya Gorshkov , Alexey Staroletov

In this paper, we prove that the symmetric group $\mathrm{S}_n$ has $2^{n^2/16+o(n^2)}$ subgroups, settling a conjecture of Pyber from 1993. We also derive asymptotically sharp upper and lower bounds on the number of subgroups of…

群论 · 数学 2025-03-10 Colva M. Roney-Dougal , Gareth Tracey

In this paper, we show that for any finite subgroup $\Gamma < O(4)$ acting freely on $\mathbb{S}^3$, there exists a $4$-dimensional complete Riemannian manifold $(M,g)$ with ${\rm Ric}_g \geq 0 $, such that the asymptotic cone of $(M,g)$ is…

微分几何 · 数学 2024-06-05 Shengxuan Zhou

We establish the asymptotic behaviour of $\mu(G(n,p))$, the number of unlabelled induced subgraphs in the binomial random graph $G(n,p)$, for almost the entire range of the probability parameter $p=p(n)\in[0,1]$. In particular, we show that…

组合数学 · 数学 2025-05-21 Michael Krivelevich , Maksim Zhukovskii

We study a generalisation of the bipartite Ramsey numbers to blowups of graphs. For a graph $G$, denote the $t$-blowup of $G$ by $G[t]$. We say that $G$ is $r$-Ramsey for $H$, and write $G \stackrel{r}{\rightarrow} H$, if every…

组合数学 · 数学 2021-01-18 Victor Souza

While lattices in semi-simple Lie groups are studied very well, only little is known about discrete subgroups of infinite covolume. The main class of examples are Schottky groups. Here we investigate some new examples. We consider subgroups…

群论 · 数学 2010-01-12 Slavyana Geninska

Let $\gamma(S_n)$ be the minimum number of proper subgroups $H_i$ of the symmetric group $S_n$ such that each element in $S_n$ lies in some conjugate of one of the $H_i.$ In this paper we conjecture that…

群论 · 数学 2013-10-11 Daniela Bubboloni , Cheryl E. Praeger , Pablo Spiga

Let $N(\Gamma,G)$ be the number of homomorphisms from $\Gamma$ to $G$ up to conjugation by $G$. Physics of four-dimensional $\mathcal{N}=4$ supersymmetric gauge theories predicts that $N(\Gamma,G)=N(\Gamma , \tilde G)$ when $\Gamma$ is a…

表示论 · 数学 2025-05-05 Yuki Kojima , Yuji Tachikawa

Let $\Gamma $ be an infinite discrete group and $\mathsf{A}\subset \Gamma $ a nonempty finite subset. The set of permutations $\sigma $ of $\Gamma $ such that $s^{-1}\sigma (s)\in \mathsf{A}$ for every $s\in \Gamma $ can be identified with…

动力系统 · 数学 2025-01-10 Hanfeng Li , Klaus Schmidt

We say that a finitely generated group $\Gamma$ is self-simulable if every effectively closed action of $\Gamma$ on a closed subset of $\{\texttt{0},\texttt{1}\}^{\mathbb{N}}$ is the topological factor of a $\Gamma$-subshift of finite type.…

群论 · 数学 2025-02-25 Sebastián Barbieri , Mathieu Sablik , Ville Salo

The longstanding Nash-Williams conjecture asserts that every $K_3$-divisible graph $G$ with $\delta(G)\ge 3n/4$ admits a triangle decomposition. In the random setting, Frankl and R\"odl showed that, with high probability, $G(n,p)$ contains…

组合数学 · 数学 2026-04-29 Xinbu Cheng , Hong Liu , Lanchao Wang , Zhifei Yan

Let $\Gamma$ be a Gromov hyperbolic group, endowed with an arbitrary left-invariant hyperbolic metric, quasi-isometric to a word metric. The action of $\Gamma$ on its boundary $\partial\Gamma$ endowed with the Patterson-Sullivan measure…

动力系统 · 数学 2016-08-24 Łukasz Garncarek

Using an interplay between geometric methods in group theory and soft von Neuman algebraic techniques we prove that for any icc, acylindrically hyperbolic group $\Gamma$ its von Neumann algebra $L(\Gamma)$ satisfies the so-called ISR…

算子代数 · 数学 2023-02-17 Ionut Chifan , Sayan Das , Bin Sun

We study the probability distribution $Q(n,t)$ of $n(t)$, the fraction of spins unflipped till time $t$, in a Ising chain with ferromagnetic interactions. The distribution shows a peak at $n=n_{max}$ and in general is non-Gaussian and…

统计力学 · 物理学 2009-11-10 Pratap Kumar Das , Parongama Sen

Recently there has been much interest in studying random graph analogues of well known classical results in extremal graph theory. Here we follow this trend and investigate the structure of triangle-free subgraphs of $G(n,p)$ with high…

组合数学 · 数学 2015-07-21 Peter Allen , Julia Böttcher , Yoshiharu Kohayakawa , Barnaby Roberts