English
Related papers

Related papers: Non-orderability of random triangular groups by us…

200 papers

We show that if a nontrivial group admits a locally invariant ordering, then it admits uncountably many locally invariant orderings. For the case of a left-orderable group, we provide an explicit construction of uncountable families of…

Group Theory · Mathematics 2022-08-03 Idrissa Ba , Adam Clay , Ian Thompson

We present a construction, which assigns two groupoids, $\Gugamma$ and $\Gmgamma$, to an inverse semigroup $\Gamma$. By definition, $\Gmgamma$ is a subgroupoid (even a reduction) of $\Gugamma$. The construction unifies known constructions…

Operator Algebras · Mathematics 2007-05-23 Daniel Lenz

The canonical double cover $\mathrm{D}(\Gamma)$ of a graph $\Gamma$ is the direct product of $\Gamma$ and $K_2$. If $\mathrm{Aut}(\mathrm{D}(\Gamma))=\mathrm{Aut}(\Gamma)\times\mathbb{Z}_2$ then $\Gamma$ is called stable; otherwise $\Gamma$…

Combinatorics · Mathematics 2018-10-18 Yan-Li Qin , Binzhou Xia , Sanming Zhou

A graph is said to be symmetric if its automorphism group is transitive on its arcs. Guo et al. (Electronic J. Combin. 18, \#P233, 2011) and Pan et al. (Electronic J. Combin. 20, \#P36, 2013) determined all pentavalent symmetric graphs of…

Combinatorics · Mathematics 2017-02-21 Bo Ling , Ben Gong Lou , Ci Xuan Wu

Consider two free measure preserving group actions $\Gamma \actson (X, \mu), \Delta \actson (X, \mu)$, and a measure preserving action $\Delta \actson^a (Z, \nu)$ where $(X, \mu), (Z, \nu)$ are standard probability spaces. We show how to…

Group Theory · Mathematics 2008-03-12 Inessa Epstein

The relative log-concavity ordering $\leq_{\mathrm{lc}}$ between probability mass functions (pmf's) on non-negative integers is studied. Given three pmf's $f,g,h$ that satisfy $f\leq_{\mathrm{lc}}g\leq_{\mathrm{lc}}h$, we present a pair of…

Statistics Theory · Mathematics 2010-10-12 Yaming Yu

In this paper we extend a classical theorem of Corr\'adi and Hajnal into the setting of sparse random graphs. We show that if $p(n) \gg (\log n / n)^{1/2}$, then asymptotically almost surely every subgraph of $G(n,p)$ with minimum degree at…

Combinatorics · Mathematics 2011-11-02 József Balogh , Choongbum Lee , Wojciech Samotij

A systematic analysis is presented of compactifications of the IIB superstring on $AdS_5 \times S^5/\Gamma$ where $\Gamma$ is a non-abelian discrete group. Every possible $\Gamma$ with order $g \leq 31$ is considered. There exist 45 such…

High Energy Physics - Theory · Physics 2009-10-31 Paul H. Frampton , Thomas W. Kephart

We give a simple matrix-based proof of congruence equations modulo a prime $p$ involving sums of binomial coefficients appearing in Pascal's triangle. These equations can be used to construct some groups of exponent $p^n$. These groups, as…

Number Theory · Mathematics 2024-09-04 Fernando Szechtman

A graph $\Gamma$ is called $(G, s)$-arc-transitive if $G \le \mathrm{Aut}(\Gamma)$ is transitive on the set of vertices of $\Gamma$ and the set of $s$-arcs of $\Gamma$, where for an integer $s \ge 1$ an $s$-arc of $\Gamma$ is a sequence of…

Combinatorics · Mathematics 2021-02-15 Xin Gui Fang , Jie Wang , Sanming Zhou

Let $S$ be a set of $n$ points in general position in the plane. The Second Selection Lemma states that for any family of $\Theta(n^3)$ triangles spanned by $S$, there exists a point of the plane that lies in a constant fraction of them.…

Computational Geometry · Computer Science 2022-10-04 Ruy Fabila-Monroy , Carlos Hidalgo-Toscano , Daniel Perz , Birgit Vogtenhuber

Given a hypergraph $\Gamma=(\Omega,\mathcal{X})$ and a sequence $\mathbf{p} = (p_\omega)_{\omega\in \Omega}$ of values in $(0,1)$, let $\Omega_{\mathbf{p}}$ be the random subset of $\Omega$ obtained by keeping every vertex $\omega$…

Combinatorics · Mathematics 2019-04-18 Frank Mousset , Andreas Noever , Konstantinos Panagiotou , Wojciech Samotij

Let $p$ be an odd prime number. Peyre shows that there is a group $G$ of order $p^{12}$ such that $H_{nr}^3(\bm{C}(G), \bm{Q}/\bm{Z})$ is non-trivial. Using Peyre's method, we are able to prove that the same conclusion is true for some…

Algebraic Geometry · Mathematics 2015-04-01 Akinari Hoshi , Ming-chang Kang , Aiichi Yamasaki

Given a finite group $G$, the generating graph $\Gamma(G)$ of $G$ has as vertices the non-identity elements of $G$ and two vertices are adjacent if and only if they are distinct and generate $G$ as group elements. Let $G$ be a 2-generated…

Group Theory · Mathematics 2019-08-06 Andrea Lucchini

Ab\'ert-Weiss have shown that the Bernoulli shift s of a countably infinite group \Gamma is weakly contained in any free measure preserving action (mpa) b of \Gamma. We establish a strong version of this result, conjectured by Ioana, by…

Dynamical Systems · Mathematics 2012-04-09 Robin D. Tucker-Drob

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…

Dynamical Systems · Mathematics 2025-01-10 Hanfeng Li , Klaus Schmidt

We give a sharp bound on the number of triangles in a graph with fixed number of edges. We also characterize graphs that achieve the maximum number of triangles. Using the upper bound on number of triangles, we prove that if $G$ is a…

Group Theory · Mathematics 2022-05-13 Tony N. Mavely , Viji Z. Thomas

Let $E_n(f)_{\alpha,\beta,\gamma}$ denote the error of best approximation by polynomials of degree at most $n$ in the space $L^2(\varpi_{\alpha,\beta,\gamma})$ on the triangle $\{(x,y): x, y \ge 0, x+y \le 1\}$, where…

Classical Analysis and ODEs · Mathematics 2019-02-01 Han Feng , Christian Krattenthaler , Yuan Xu

We establish a formula for computing the unramified Brauer group of tame conic bundle threefolds in characteristic 2. The formula depends on the arrangement and residue double covers of the discriminant components, the latter being governed…

Algebraic Geometry · Mathematics 2018-06-18 Asher Auel , Alessandro Bigazzi , Christian Böhning , Hans-Christian Graf von Bothmer

We classify all groups of order $p^5$ with non-trivial unramified Brauer groups. We show that if $p>3$, then there are precisely $\gcd (p-1,4)+\gcd (p-1,3)+1$ such groups.

Group Theory · Mathematics 2012-03-16 Primoz Moravec