English
Related papers

Related papers: Sharp hypercontractivity for symmetric groups and …

200 papers

In this paper, rough approximations of Cayley graphs are studied and rough edge Cayley graphs are introduced. Furthermore, a new algebraic definition called pseudo-Cayley graphs containing Cayley graphs is proposed. Rough approximation is…

Group Theory · Mathematics 2012-03-13 M. H. Shahzamanian , M. Shirmohammadi , B. Davvaz

The supergraph technique for calculations in supersymmetric gauge theories where supersymmetry is broken in a "soft" way (without introducing quadratic divergencies) is reviewed. By introducing an external spurion field the set of Feynman…

High Energy Physics - Phenomenology · Physics 2009-10-30 L. V. Avdeev , D. I. Kazakov , I. N. Kondrashuk

Nowhere dense classes of graphs are very general classes of uniformly sparse graphs with several seemingly unrelated characterisations. From an algorithmic perspective, a characterisation of these classes in terms of uniform quasi-wideness,…

Discrete Mathematics · Computer Science 2018-09-06 Stephan Kreutzer , Roman Rabinovich , Sebastian Siebertz

We prove the existence of a limiting distribution for the appropriately rescaled diameters of random undirected Cayley graphs of finite nilpotent groups of bounded rank and nilpotency class, thus extending a result of Shapira and Zuck which…

Combinatorics · Mathematics 2020-02-27 Daniel El-Baz , Carlo Pagano

Representation theory of finite groups portrays a marvelous crossroad of group theory, algebraic combinatorics, and probability. In particular the Plancherel measure is a probability that arises naturally from representation theory, and in…

Combinatorics · Mathematics 2018-05-11 Dario De Stavola

Disorder effects are especially pronounced around nodal points in linearly dispersing bandstructures as present in graphene or Weyl semimetals. Despite the enormous experimental and numerical progress, even a simple quantity like the…

Mesoscale and Nanoscale Physics · Physics 2018-04-24 Björn Sbierski , Kevin A. Madsen , Piet W. Brouwer , Christoph Karrasch

We present two hypermatrix formulations of the Cayley Hamilton theorem. One of the proposed formulation naturally extends to hypermatrices the combinatorial interpretations of the classical Cayley Hamilton theorem. We conclude by discussing…

Combinatorics · Mathematics 2015-03-18 Edinah K. Gnang

Consider the random Cayley graph of a finite group $G$ with respect to $k$ generators chosen uniformly at random, with $1 \ll k \lesssim \log |G|$. The results of this article supplement those in the three main papers on random Cayley…

Probability · Mathematics 2021-02-05 Jonathan Hermon , Sam Olesker-Taylor

Perturbative renormalization group theory is developed as a unified tool for global asymptotic analysis. With numerous examples, we illustrate its application to ordinary differential equation problems involving multiple scales, boundary…

High Energy Physics - Theory · Physics 2008-11-26 Lin-Yuan Chen , Nigel Goldenfeld , Y. Oono

We prove invariance results for the cohomology groups of ideal sheaves of simple normal crossing divisors under (a restricted class of) birational morphisms of pairs in arbitrary characteristic, assuming a conjecture regarding the existence…

Algebraic Geometry · Mathematics 2023-10-17 Charles Godfrey

This paper deals with the Cayley graph $\Cay,$ where the generating set consists of all block transpositions. A motivation for the study of these particular Cayley graphs comes from current research in Bioinformatics. We prove that…

Combinatorics · Mathematics 2015-04-03 Annachiara Korchmaros

A diagonal base of a Sylow 2-subgroup $P_n(2)$ of symmetric group $S_{2^n}$ is a minimal generating set of this subgroup consisting of elements with only one non-zero coordinate in the polynomial representation. For different diagonal bases…

Group Theory · Mathematics 2018-06-25 Bartłomiej Pawlik

We construct two families of strongly regular Cayley graphs, or equivalently, partial difference sets, based on elementary abelian groups. The parameters of these two families are generalizations of the Denniston and the dual Denniston…

Combinatorics · Mathematics 2026-02-13 Shuxing Li , James A. Davis , Sophie Huczynska , Laura Johnson , John Polhill

We prove a sufficient condition for synchronization for coupled one-dimensional maps and estimate the size of the window of parameters where synchronization takes place. It is shown that coupled systems on graphs with positive eigenvalues…

Chaotic Dynamics · Physics 2015-02-26 Georgi S. Medvedev , Xuezhi Tang

The class of generalized shearlet dilation groups has recently been developed to allow the unified treatment of various shearlet groups and associated shearlet transforms that had previously been studied on a case-by-case basis. We consider…

Functional Analysis · Mathematics 2019-04-04 Giovanni S. Alberti , Stephan Dahlke , Filippo De Mari , Ernesto De Vito , Hartmut Führ

In recent work, Stokes and Vermant considered graph-of-groups realisations of hypergraphs as a new description of rigidity-theoretic problems. In this paper, we show that the infinitesimal aspects of graph-of-groups realisations can be…

Combinatorics · Mathematics 2026-04-03 Joannes Vermant

A Cayley graph $\Ga=\Cay(G,S)$ is said to be normal if the right-regular representation of $G$ is normal in $\Aut\Ga$. In this paper, we investigate the normality problem of the connected 13-valent symmetric Cayley graphs $\Ga$ of finite…

Combinatorics · Mathematics 2024-12-25 Bengong Lou , Zheng Zuo , Bo Ling

A classification is given for factorizations of almost simple groups with at least one factor solvable, and it is then applied to characterize $s$-arc-transitive Cayley graphs of solvable groups, leading to a striking corollary: Except the…

Group Theory · Mathematics 2016-02-29 Cai Heng Li , Binzhou Xia

We bound the volume of thick embeddings of finite graphs into the Heisenberg group, as well as the volume of coarse wirings of finite graphs into groups with polynomial growth. This work follows the work of Kolmogorov-Brazdin, Gromov-Guth…

Metric Geometry · Mathematics 2024-10-29 Or Kalifa

We study the renormalization of (softly) broken supersymmetric theories at the one loop level in detail. We perform this analysis in a superspace approach in which the supersymmetry breaking interactions are parameterized using spurion…

High Energy Physics - Theory · Physics 2008-11-26 Stefan Groot Nibbelink , Tino S. Nyawelo