English
Related papers

Related papers: Statistically characterized subgroups related to s…

200 papers

We survey results regarding the definability and size of maximal discrete sets in analytic hypergraphs. Our main examples include maximal almost disjoint (or mad) families, $\mathcal I$-mad families, maximal eventually different families,…

Logic · Mathematics 2021-01-01 David Schrittesser

We investigate in some detail a recently suggested general class of ensembles of sparse undirected random graphs based on a hidden stub-coloring, with or without the restriction to nondegenerate graphs. The calculability of local and global…

Statistical Mechanics · Physics 2009-11-10 Bo Soderberg

We give a self contained introduction to numerical semigroups, and present several open problems centered on their factorization properties.

Commutative Algebra · Mathematics 2019-02-18 Scott Chapman , Rebecca Garcia , Christopher O'Neill

A remarkable connection between the order of a maximum clique and the Lagrangian of a graph was established by Motzkin and Straus in 1965. This connection and its extensions were applied in Tur\'{a}n problems of graphs and uniform…

Combinatorics · Mathematics 2013-11-01 Ran Gu , Xueliang Li , Yuejian Peng , Yongtang Shi

In this paper, we prove that the numerical-semigroup-gap counting problem is #NP-complete as a main theorem. A numerical semigroup is an additive semigroup over the set of all nonnegative integers. A gap of a numerical semigroup is defined…

Computational Complexity · Computer Science 2017-01-05 Shunichi Matsubara

We study the convergence of certain subseries of the harmonic series corresponding to increasing sequences of integers whose digits in a certain base are not uniformly distributed. We also discuss the case of irregular sequences, where the…

Number Theory · Mathematics 2009-03-13 Gabor Korvin

We introduce jacobian graphs, which are explicit families of regular graphs that are spectrally indistinguishable from random graphs, but whose local structure is very different from that of random graphs. The construction relies on the…

Number Theory · Mathematics 2026-03-16 Arthur Forey , Javier Fresán , Emmanuel Kowalski , Yuval Wigderson

We study graphs whose chromatic number is close to the order of the graph (the number of vertices). Both when the chromatic number is a constant multiple of the order and when the difference of the chromatic number and the order is a small…

Combinatorics · Mathematics 2011-07-14 Csaba Biró

We explore the notion of sectional number of a group homomorphism, leading to a generalization of the covering number of a group, and present several characterizations when the sectional number is finite, providing estimates for computing…

Group Theory · Mathematics 2025-09-22 Cesar A. Ipanaque Zapata , Joe Palacios

The set of semialgebraic graphs having countable list-chromatic numbers is characterized. Some other related sets of graphs having countable list-chromatic numbers also are.

Combinatorics · Mathematics 2015-05-25 James H. Schmerl

Cardinal characteristics of the continuum represent the boundaries in size between the countable and the continuum with respect to certain properties of sets. They are often defined as the minimum sizes of families of reals that meet some…

Logic · Mathematics 2025-03-07 Logan McDonald

We investigate a remarkable class of exponential sums which are derived from the symmetric groups and which display a diverse array of visually appealing features. Our interest in these expressions stems not only from their astounding…

This article focuses on the study of cut groups, i.e., the groups which have only trivial central units in their integral group ring. We provide state of art for cut groups. The results are compiled in a systematic manner and have also been…

Rings and Algebras · Mathematics 2025-05-15 Seema Chahal , Sugandha Maheshwary

Data analysts commonly utilize statistics to summarize large datasets. While it is often sufficient to explore only the summary statistics of a dataset (e.g., min/mean/max), Anscombe's Quartet demonstrates how such statistics can be…

Computational Geometry · Computer Science 2019-11-06 Hang Chen , Vahan Huroyan , Utkarsh Soni , Yafeng Lu , Ross Maciejewski , Stephen Kobourov

We consider spatial discretizations by the finite section method of the restricted group algebra of a finitely generated discrete group, which is represented as a concrete operator algebra via its left-regular representation. Special…

Operator Algebras · Mathematics 2010-02-23 Steffen Roch

We introduce a clustering coefficient for nondirected and directed hypergraphs, which we call the quad clustering coefficient. We determine the average quad clustering coefficient and its distribution in real-world hypergraphs and compare…

Physics and Society · Physics 2024-04-08 Gyeong-Gyun Ha , Izaak Neri , Alessia Annibale

We prove that twisted groupoid C*-algebras are characterised, up to isomorphism, by having Cartan semigroups, a natural generalisation of normaliser semigroups of Cartan subalgebras. This extends the classic Kumjian-Renault theory to…

Operator Algebras · Mathematics 2025-04-25 Tristan Bice , Lisa Orloff Clark , Ying-Fen Lin , Kathryn McCormick

We show that one can define and effectively compute Stallings graphs for quasi-convex subgroups of automatic groups (\textit{e.g.} hyperbolic groups or right-angled Artin groups). These Stallings graphs are finite labeled graphs, which are…

Group Theory · Mathematics 2018-01-03 Olga Kharlampovich , Alexei Miasnikov , Pascal Weil

We continue the analysis of the Modular Isomorphism Problem for $2$-generated $p$-groups with cyclic derived subgroup, $p>2$, started in [D. Garc\'ia-Lucas, \'A. del R\'io, and M. Stanojkovski. On group invariants determined by modular…

Group Theory · Mathematics 2024-06-13 Diego García-Lucas , Ángel del Río

The characterization of distance-regular Cayley graphs originated from the problem of identifying strongly regular Cayley graphs, or equivalently, regular partial difference sets. In this paper, a classification of distance-regular Cayley…

Combinatorics · Mathematics 2022-03-25 Xueyi Huang , Kinkar Chandra Das , Lu Lu
‹ Prev 1 4 5 6 7 8 10 Next ›