English
Related papers

Related papers: Quadrangulations and the Lov\'asz complex

200 papers

For a second countable locally compact group $G$ and a closed abelian subgroup $H$, we give a range function classification of closed subspaces in $L^2(G)$ invariant under left translation by $H$. For a family $\mathscr{A} \subset L^2(G)$,…

Classical Analysis and ODEs · Mathematics 2015-09-24 Joseph W. Iverson

We show that it is impossible to algorithmically decide if the l^2-cohomology of the universal cover of a finite CW complex is trivial, even if we only consider complexes whose fundamental group is equal to the elementary amenable group…

Group Theory · Mathematics 2015-04-27 Łukasz Grabowski

Let ${\cal H}$ denote the family of all graphs with multi-$4$-cycles and suppose that $G \in {\cal H}$. Then, $G$ is a bipartite graph with a vertex bipartition $\{V_{\alpha}, V_{\beta}\}$. We prove that for every vertex $v \in V_{\beta}$…

Combinatorics · Mathematics 2020-02-14 Jan Florek

Edge-to-edge tilings of the sphere by congruent quadrilaterals are completely classified in a series of three papers. This second one applies the powerful tool of trigonometric Diophantine equations to classify the case of…

Combinatorics · Mathematics 2023-06-06 Yixi Liao , Erxiao Wang

Consider the conjugation action of the general linear group $\operatorname{GL}_{2}(K)$ on the polynomial ring $K[X_{2 \times 2}]$. When $K$ is an infinite field, the ring of invariants is a polynomial ring generated by the trace and the…

Commutative Algebra · Mathematics 2025-04-04 Aryaman Maithani

We study metric spheres Z obtained by gluing two hemispheres of the Euclidean sphere along an orientation-preserving homeomorphism mapping the equator onto itself, where the distance on Z is the canonical distance that is locally isometric…

Complex Variables · Mathematics 2021-06-03 Toni Ikonen

The closed neighborhood complex $\mathcal{N}[G]$ of a simple graph $G$ is the simplicial complex whose simplices are finite sets of vertices contained in a closed neighborhood of a vertex in $G$. We reveal that the closed neighborhood…

Combinatorics · Mathematics 2025-12-09 Takahiro Matsushita

Let $M$ be a closed symplectic manifold and $L \subset M$ a Lagrangian submanifold. Denote by $[L]$ the homology class induced by $L$ viewed as a class in the quantum homology of $M$. The present paper is concerned with properties and…

Symplectic Geometry · Mathematics 2015-02-10 Paul Biran , Cedric Membrez

If $G$ has $4$-periodic cohomology, then D2 complexes over $G$ are determined up to polarised homotopy by their Euler characteristic if and only if $G$ has at most two one-dimensional quaternionic representations. We use this to solve…

Algebraic Topology · Mathematics 2021-10-05 John Nicholson

For a given group $G$ the orientably regular maps with orientation-preserving automorphism group $G$ are used as the vertices of a graph $\O(G)$, with undirected and directed edges showing the effect of duality and hole operations on these…

Group Theory · Mathematics 2021-11-11 Gábor Gévay , Gareth A. Jones

A locally compact contraction group is a pair (G,f) where G is a locally compact group and f an automorphism of G which is contractive in the sense that the forward orbit under f of each g in G converges to the neutral element e, as n tends…

Group Theory · Mathematics 2018-04-05 Helge Glockner , George A. Willis

It is shown that an undirected graph $G$ is cospectral with the Hermitian adjacency matrix of a mixed graph $D$ obtained from a subgraph $H$ of $G$ by orienting some of its edges if and only if $H=G$ and $D$ is obtained from $G$ by a…

Combinatorics · Mathematics 2015-05-14 Bojan Mohar

By Tits' deformation argument, a generic Iwahori--Hecke algebra $H$ associated to a finite Coxeter group $W$ is abstractly isomorphic to the group algebra of $W$. Lusztig has shown how one can construct an explicit isomorphism, provided…

Representation Theory · Mathematics 2009-02-05 Meinolf Geck

We compute the universal deformations of cuspidal representations $\pi$ of $\GL_2(F)$ over an algebraically closed field of characteristic $l$, where $F$ is a local field of residue characteristic $p$ not equal to $l$. When $\pi$ is…

Number Theory · Mathematics 2009-09-15 David Helm

We characterize all bounded orbits of two similar Collatz-type quadratic mappings of the set of non-negative integers. In one case, where cycles of all possible lengths may occur, an orbit is bounded if and only if it reaches a cycle. For…

Dynamical Systems · Mathematics 2020-04-17 H. Sedaghat

Let $G$ be a group acting continuously on a space $X$ and let $X/G$ be its orbit space. Determining the topological or cohomological type of the orbit space $X/G$ is a classical problem in the theory of transformation groups. In this paper,…

Algebraic Topology · Mathematics 2013-10-01 Mahender Singh

We study Weinstein 4-manifolds which admit Lagrangian skeleta given by attaching disks to a surface along a collection of simple closed curves. In terms of the curves describing one such skeleton, we describe surgeries that preserve the…

Symplectic Geometry · Mathematics 2016-03-25 Vivek Shende , David Treumann , Harold Williams

In this paper, we relate a beautiful theory by Lov\'asz with a popular heuristic algorithm for the graph isomorphism problem, namely the color refinement algorithm and its k-dimensional generalization known as the Weisfeiler-Leman…

Data Structures and Algorithms · Computer Science 2018-05-23 Holger Dell , Martin Grohe , Gaurav Rattan

Let ${\bf A}$ be the ring of adeles of a number field $F$. Given a self-dual irreducible, automorphic, cuspidal representation $\tau$ of $\GL_n(\BA)$, with trivial central characters, we construct its full inverse image under the weak…

Representation Theory · Mathematics 2020-08-07 David Ginzburg , David Soudry

We show that the Kneser graph of triangulations of a convex $n$-gon has chromatic number $n-2$.

Combinatorics · Mathematics 2025-11-03 Anton Molnar , Cosmin Pohoata , Michael Zheng , Daniel G. Zhu