English
Related papers

Related papers: On Chromatic Asymptotic Approximate Groups

200 papers

We construct Galois extensions of the T(n)-local sphere, lifting all finite abelian Galois extensions of the K(n)-local sphere. This is achieved by realizing them as higher semiadditive analogues of cyclotomic extensions. Combining this…

Algebraic Topology · Mathematics 2024-12-25 Shachar Carmeli , Tomer M. Schlank , Lior Yanovski

We give a new method for counting extensions of a number field asymptotically by discriminant, which we employ to prove many new cases of Malle's Conjecture and counterexamples to Malle's Conjecture. We consider families of extensions whose…

Number Theory · Mathematics 2025-01-31 Brandon Alberts , Robert J. Lemke Oliver , Jiuya Wang , Melanie Matchett Wood

In the first part of this paper, we determine the asymptotic subgroup growth of the fundamental group of a torus knot complement. In the second part, we use this to study random finite degree covers of torus knot complements. We determine…

Geometric Topology · Mathematics 2021-04-23 Elizabeth Baker , Bram Petri

We give sufficient conditions for a subgroup of a tree almost automorphism group to be isomorphic to the topological full groups of a one-sided shift in the sense of Matui. As an application, we show that almost automorphism groups of trees…

Group Theory · Mathematics 2019-02-20 Waltraud Lederle

This paper realizes of two families of combinatorial symmetric functions via the complex character theory of the finite general linear group $\mathrm{GL}_{n}(\mathbb{F}_{q})$: chromatic quasisymmetric functions and vertical strip LLT…

Combinatorics · Mathematics 2024-09-25 Lucas Gagnon

The method of asymptotic expansions is used to build an approximation scheme relevant to celestial mechanics in relativistic theories of gravitation. A scalar theory is considered, both as a simple example and for its own sake. This theory…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Mayeul Arminjon

In this paper, we introduce a class of graphs which we call average hereditary graphs. Many graphs that occur in the usual graph theory applications belong to this class of graphs. Many popular types of graphs fall under this class, such as…

Discrete Mathematics · Computer Science 2025-08-11 Syed Mujtaba Hassan , Shahid Hussain

Following Arthur's study of the representations of the orthogonal and symplectic groups, we prove many cases of both the local and global Arthur conjectures for tempered representations of the unitary group. This completes the proof of…

Number Theory · Mathematics 2012-12-10 Paul-James White

We undertake a systematic study of the approximation properties of the topological and measurable versions of the coarse boundary groupoid associated to a sequence of finite graphs of bounded degree. On the topological side, we prove that…

Group Theory · Mathematics 2021-12-30 Vadim Alekseev , Leonardo Biz

In this paper, we will study the chromatic number of Cayley graphs of algebraic groups that arise from algebraic constructions. Using Lang-Weil bound and representation theory of finite simple groups of Lie type, we will establish lower…

Group Theory · Mathematics 2018-07-09 Mohammad Bardestani , Keivan Mallahi-Karai

We establish the asymptotic expansion in $\beta$ matrix models with a confining, off-critical potential, in the regime where the support of the equilibrium measure is a union of segments. We first address the case where the filling…

Mathematical Physics · Physics 2024-07-19 Gaëtan Borot , Alice Guionnet

This paper develops techniques which are used to answer a number of questions in the theory of equivalence relations generated by continuous actions of abelian groups. The methods center around the construction of certain specialized…

Logic · Mathematics 2023-04-06 Su Gao , Steve Jackson , Edward Krohne , Brandon Seward

In this work, we try to enunciate the Total chromatic number of some Cayley graphs like the Cayley graph on Symmetric group, Alternating group, Dihedral group with respect to some generating sets and some other regular graphs.

Combinatorics · Mathematics 2023-07-04 Prajnanaswaroopa S

In this paper we define the chromatic number of a lattice: It is the least number of colors one needs to color the interiors of the cells of the Voronoi tessellation of a lattice so that no two cells sharing a facet are of the same color.…

Combinatorics · Mathematics 2021-10-12 Mathieu Dutour Sikirić , David Madore , Philippe Moustrou , Frank Vallentin

Here we prove that a graph without some three induced subgraphs has chromatic number at the most equal to its maximum clique size plus one. Further we show that the bounds are tight and give examples to show that each of the three forbidden…

Combinatorics · Mathematics 2016-07-29 Medha Dhurandhar

We show that if $P$ is a lattice polytope in the nonnegative orthant of $\R^k$ and $\chi$ is a coloring of the lattice points in the orthant such that the color $\chi(a+b)$ depends only on the colors $\chi(a)$ and $\chi(b)$, then the number…

Combinatorics · Mathematics 2007-06-11 Vit Jelinek , Martin Klazar

We derive an asymptotic expansion for the distribution of a compound sum of independent random variables, all having the same light-tailed subexponential distribution. The examples of a Poisson and geometric number of summands serve as an…

Probability · Mathematics 2007-05-23 Ph . Barbe , W. P. McCormick , C. Zhang

The approximate graph colouring problem, whose complexity is unresolved in most cases, concerns finding a $c$-colouring of a graph that is promised to be $k$-colourable, where $c\geq k$. This problem naturally generalises to promise graph…

Computational Complexity · Computer Science 2023-02-15 Andrei Krokhin , Jakub Opršal , Marcin Wrochna , Stanislav Živný

We introduce a class of paired binary matrices called admixed arrays, which arise in analyses of large-scale genetic data and can be viewed as weighted edge colorings of complete bipartite graphs. This combinatorial structure gives rise to…

Combinatorics · Mathematics 2026-04-13 Alan J. Aw

This paper presents the basic properties of chromatic derivatives and chromatic expansions and provides an appropriate motivation for introducing these notions. Chromatic derivatives are special, numerically robust linear differential…

Classical Analysis and ODEs · Mathematics 2009-07-14 Aleksandar Ignjatovic
‹ Prev 1 4 5 6 7 8 10 Next ›