English
Related papers

Related papers: Abelian groups from random hypergraphs

200 papers

The main result of the paper is that if $A$ is an abelian variety over a subfield $F$ of ${\bold C}$, and $A$ has purely multiplicative reduction at a discrete valuation of $F$, then the Hodge group of $A$ is semisimple. Further, we give…

alg-geom · Mathematics 2015-06-24 A. Silverberg , Yu. G. Zarhin

We obtain a forcing construction that shows that it is consistent that the torsion-free Abelian group $\mathbb{Q}^{(\lambda)}$ admits a Hausdorff group topology which is also $\mathcal{U}$-compact and contains no non-trivial convergent…

General Topology · Mathematics 2022-09-27 Matheus Koveroff Bellini , Artur Hideyuki Tomita

In this paper, we make specific conjectures about the distribution of Jacobians of random graphs with their canonical duality pairings. Our conjectures are based on a Cohen-Lenstra type heuristic saying that a finite abelian group with…

Combinatorics · Mathematics 2016-04-19 Julien Clancy , Nathan Kaplan , Timothy Leake , Sam Payne , Melanie Matchett Wood

We investigate bootstrap percolation with infection threshold $r> 1$ on the binomial $k$-uniform random hypergraph $H_k(n,p)$ in the regime $n^{-1}\ll n^{k-2}p \ll n^{-1/r}$, when the initial set of infected vertices is chosen uniformly at…

Combinatorics · Mathematics 2017-04-25 Mihyun Kang , Christoph Koch , Tamás Makai

The \emph{power graph} $P(G)$ of a group $G$ is the graph whose vertex set is $G$, with $x$ and $y$ joined if one is a power of the other; the \emph{directed power graph} $\vec{P}(G)$ has the same vertex set, with an arc from $x$ to $y$ if…

Group Theory · Mathematics 2019-05-31 Peter J. Cameron , Horacio Guerra , Šimon Jurina

We construct a non-free but aleph_1-separable, torsion-free abelian group G with a pure free subgroup B such that all subgroups of G disjoint from B are free and such that G/B is divisible. This answers a question of Irwin and shows that a…

Logic · Mathematics 2007-11-21 Andreas Blass , Saharon Shelah

We compute the equivariant $K$-homology of the classifying space for proper actions, for compact 3-dimensional hyperbolic reflection groups. This coincides with the topological $K$-theory of the reduced $C^\ast$-algebra associated to the…

K-Theory and Homology · Mathematics 2020-08-05 Jean-François Lafont , Ivonne J. Ortiz , Alexander Rahm , Rubén J. Sánchez-García

Denote by $\mathcal{H}_k (n,p)$ the random $k$-graph in which each $k$-subset of $\{1... n\}$ is present with probability $p$, independent of other choices. More or less answering a question of Balogh, Bohman and Mubayi, we show: there is a…

Combinatorics · Mathematics 2016-08-17 Arran Hamm , Jeff Kahn

We say that a $k$-uniform hypergraph $C$ is a Hamilton cycle of type $\ell$, for some $1\le \ell \le k$, if there exists a cyclic ordering of the vertices of $C$ such that every edge consists of $k$ consecutive vertices and for every pair…

Combinatorics · Mathematics 2010-03-10 Alan Frieze , Michael Krivelevich

In this paper we investigate the regimes where an Erdos-Renyi random graph has torsion free eulerian magnitude homology groups. To this end, we start be introducing the eulerian Asao-Izumihara complex - a quotient CW-complex whose homology…

Combinatorics · Mathematics 2024-11-21 Giuliamaria Menara

We prove that for integers $2 \leq \ell < k$ and a small constant $c$, if a $k$-uniform hypergraph with linear minimum codegree is randomly `perturbed' by changing non-edges to edges independently at random with probability $p \geq…

Combinatorics · Mathematics 2018-02-13 Andrew McDowell , Richard Mycroft

Using algebraic and topological K-theory together with complex C^*-algebras, we prove that every abelian group may be realized as the centre of a strongly torsion generated group whose integral homology is zero in dimension one and…

Group Theory · Mathematics 2016-07-06 A. J. Berrick , M. Matthey

An integral homology theory on the category of undirected reflexive graphs was constructed in [2]. A geometrical method to understand behaviors of $1$- and $2$-simplices under differential maps of the theory was developed in [3] and led us…

Algebraic Topology · Mathematics 2019-12-16 Pongdate Montagantirud , Natthawut Phanachet

Let $G$ be a $d$-regular graph on $n$ vertices. Frieze, Gould, Karo\'nski and Pfender began the study of the following random spanning subgraph model $H=H(G)$. Assign independently to each vertex $v$ of $G$ a uniform random number $x(v) \in…

Combinatorics · Mathematics 2022-07-28 Jacob Fox , Sammy Luo , Huy Tuan Pham

A h-uniform hypergraph H=(V,E) is called (l,k)-orientable if there exists an assignment of each hyperedge e to exactly l of its vertices such that no vertex is assigned more than k hyperedges. Let H_{n,m,h} be a hypergraph, drawn uniformly…

Probability · Mathematics 2012-01-26 Marc Lelarge

The paper gives a complete description of the subgroups of the semigroup of tropical n-by-n matrices up to an isomorphism. In particular, we show that every of these groups has a torsion-free abelian subgroup of index at most n!, proving…

Combinatorics · Mathematics 2012-03-08 Yaroslav Shitov

Let a_1,...,a_k satisfy a_1+...+a_k=1 and suppose a k-uniform hypergraph on n vertices satisfies the following property; in any partition of its vertices into k sets A_1,...,A_k of sizes a_1*n,...,a_k*n, the number of edges intersecting…

Combinatorics · Mathematics 2010-02-02 Asaf Shapira , Raphael Yuster

Let $K/\mathbf Q$ be a degree $d$ extension. Inside the ring of integers $\mathcal O_K$ we define the set of $k$-free integers $\mathcal F_k$ and a natural $\mathcal O_K$-action on the space of binary $\mathcal O_K$-indexed sequences,…

Dynamical Systems · Mathematics 2013-10-07 Francesco Cellarosi , Ilya Vinogradov

We show that any nonabelian free group $F$ of finite rank is homogeneous; that is for any tuples $\bar a$, $\bar b \in F^n$, having the same complete $n$-type, there exists an automorphism of $F$ which sends $\bar a$ to $\bar b$. We further…

Group Theory · Mathematics 2010-04-28 Abderezak Ould Houcine

We define a class $\mathcal{U}$ of solvable groups of finite abelian section rank which includes all such groups that are virtually torsion-free as well as those that are finitely generated. Assume that $G$ is a group in $\mathcal{U}$ and…

Group Theory · Mathematics 2014-12-30 Karl Lorensen