English
Related papers

Related papers: Quasirandomness in additive groups and hypergraphs

200 papers

Fusion is defined for arbitrary lowest weight representations of $W$-algebras, without assuming rationality. Explicit algorithms are given. A category of quasirational representations is defined and shown to be stable under fusion.…

High Energy Physics - Theory · Physics 2011-07-18 Werner Nahm

A random group contains many quasiconvex surface subgroups.

Group Theory · Mathematics 2015-01-21 Danny Calegari , Alden Walker

Chung, Graham, and Wilson proved that a graph is quasirandom if and only if there is a large gap between its first and second largest eigenvalue. Recently, the authors extended this characterization to k-uniform hypergraphs, but only for…

Combinatorics · Mathematics 2014-09-25 John Lenz , Dhruv Mubayi

In combinatorics, the probabilistic method is a very powerful tool to prove the existence of combinatorial objects with interesting and useful properties. Explicit constructions of objects with such properties are often very difficult, or…

Computational Complexity · Computer Science 2007-05-23 Luca Trevisan

Objects that are on the verge of being extremal black holes but actually are distinct in many ways are called quasi-black holes. Quasi-black holes are defined here and treated in a unified way through the displaying of their properties. The…

General Relativity and Quantum Cosmology · Physics 2008-11-26 José P. S. Lemos , Oleg B. Zaslavskii

A numerical semigroup is a subset of the non-negative integers that is closed under addition. For a randomly generated numerical semigroup, the expected number of minimum generators can be expressed in terms of a doubly-indexed sequence of…

Combinatorics · Mathematics 2018-09-27 Calvin Leng , Christopher O'Neill

I discuss a special class of singularities obtained as a natural 4-dimensional generalization of the conical singularity. Such singularities (called quasiregular) are ruinous for the predictive force of general relativity, so one often…

General Relativity and Quantum Cosmology · Physics 2014-11-20 Serguei Krasnikov

A quasi-automatic semigroup is defined by a finite set of generators, a rational (regular) set of representatives, such that if a is a generator or neutral, then the graph of right multiplication by a on the set of representatives is a…

Group Theory · Mathematics 2019-06-12 Benjamin Blanchette , Christian Choffrut , Christophe Reutenauer

Similar to linear spaces, many examples of quasilinear spaces have a notion of multiplication of the elements. To characterising these examples, in the present paper we generalize the notion of quasilinear spaces and introduce…

Functional Analysis · Mathematics 2020-10-20 Reza Dehghanizade , Seyed Mohamad Sadegh Modarres Mosadegh

Let $G$ be a finite group acting transitively on a set $\Omega$. We study what it means for this action to be {\it quasirandom}, thereby generalizing Gowers' study of quasirandomness in groups. We connect this notion of quasirandomness to…

Group Theory · Mathematics 2013-02-20 Nick Gill

We consider special multiclass spectral, discrepancy, degree, and codegree properties of expanding graph sequences. As we can prove equivalences and implications between them and the definition of the generalized quasirandomness of…

Combinatorics · Mathematics 2018-11-15 Marianna Bolla

Diagram semigroups are interesting algebraic and combinatorial objects, several types of them originating from questions in computer science and in physics. Here we describe diagram semigroups in a general framework and extend our…

Group Theory · Mathematics 2015-02-27 James East , Attila Egri-Nagy , Andrew R. Francis , James D. Mitchell

Motivated by intuitive properties of physical quantities, the notion of a non-anomalous semigroup is formulated. These are totally ordered semigroups where there are no `infinitesimally close' elements. The real numbers are then defined as…

History and Overview · Mathematics 2016-07-21 Damon Binder

We apply a framework for the description of random tilings without height representation, which was proposed recently, to the special case of quasicrystalline random tilings. Several important examples are discussed, thereby demonstrating…

Statistical Mechanics · Physics 2008-08-28 Christoph Richard

The paper presents mathematical models of quasicrystals with particular attention given to cut-and-project sets. We summarize the properties of higher-dimensional quasicrystal models and then focus on the one-dimensional ones. For the…

Mathematical Physics · Physics 2007-05-23 Edita Pelantová , Zuzana Masáková

Quasifolds are singular spaces that generalize manifolds and orbifolds. They are locally modeled by manifolds modulo the smooth action of countable groups and they are typically not Hausdorff. If the countable groups happen to be all…

Differential Geometry · Mathematics 2025-05-13 Elisa Prato

We define quasiconvex programming, a form of generalized linear programming in which one seeks the point minimizing the pointwise maximum of a collection of quasiconvex functions. We survey algorithms for solving quasiconvex programs either…

Computational Geometry · Computer Science 2007-05-23 David Eppstein

We investigate the class of quasitrivial semigroups and provide various characterizations of the subclass of quasitrivial and commutative semigroups as well as the subclass of quasitrivial and order-preserving semigroups. We also determine…

Rings and Algebras · Mathematics 2019-05-10 Miguel Couceiro , Jimmy Devillet , Jean-Luc Marichal

A finite group $G$ is called $C$-quasirandom (by Gowers) if all non-trivial irreducible complex representations of $G$ have dimension at least $C$. For any unit $\ell^{2}$ function on a finite group we associate the quantum probability…

Spectral Theory · Mathematics 2023-12-19 Michael Magee , Joe Thomas , Yufei Zhao

We introduce a general method for the construction of quasiprobability representations for arbitrary notions of quantum coherence. Our technique yields a nonnegative probability distribution for the decomposition of any classical state.…

Quantum Physics · Physics 2018-06-22 J. Sperling , I. A. Walmsley