English
Related papers

Related papers: Equivariant log-concavity of graph matchings

200 papers

The reduced norm-one group G of a central simple algebra is an inner form of the special linear group, and an involution on the algebra induces an automorphism of G. We study the action of such automorphisms in the cohomology of arithmetic…

Number Theory · Mathematics 2016-01-20 Steffen Kionke

Let $G$ be a reductive group over a number field $F$, which is split at a finite place $\mathfrak{p}$ of $F$, and let $\pi$ be a cuspidal automorphic representation of $G$, which is cohomological with respect to the trivial coefficient…

Number Theory · Mathematics 2021-07-02 Lennart Gehrmann

The main result is a common generalization of results on lower bounds for the chromatic number of r-uniform hypergraphs and some of the major theorems in Tverberg-type theory, which is concerned with the intersection pattern of faces in a…

Combinatorics · Mathematics 2017-12-12 Florian Frick

Motivated by the notion of the inverse $Z$-polynomial introduced by Ferroni, Matherne, Stevens, and Vecchi, we study the equivariant inverse $Z$-polynomial of a matroid equipped with a finite group. We prove that the coefficients of the…

Combinatorics · Mathematics 2026-01-27 Alice L. L. Gao , Yun Li , Matthew H. Y. Xie

Combining the the results of A.R. Meyer and L.J. Stockmeyer "The Equivalence Problem for Regular Expressions with Squaring Requires Exponential Space", and K.S. Booth "Isomorphism testing for graphs, semigroups, and finite automata are…

Computational Complexity · Computer Science 2007-08-31 Matthew Delacorte

We extend the definitions and main properties of graded extensions to the category of locally compact groupoids endowed with involutions. We introduce Real \v{C}ech cohomology, which is an equivariant-like cohomology theory suitable for the…

Operator Algebras · Mathematics 2012-02-07 El-kaïoum M. Moutuou

We consider the graph class Grounded-L corresponding to graphs that admit an intersection representation by L-shaped curves, where additionally the topmost points of each curve are assumed to belong to a common horizontal line. We prove…

Combinatorics · Mathematics 2019-11-06 Vít Jelínek , Martin Töpfer

For a commutative ring $R$ with unit we show that the Leavitt path algebra $L_R(E)$ of a graph $E$ embeds into $L_{2,R}$ precisely when $E$ is countable. Before proving this result we prove a generalised Cuntz-Krieger Uniqueness Theorem for…

Rings and Algebras · Mathematics 2016-03-14 Nathan Brownlowe , Adam P W Sørensen

This paper presents primarily two Euclidean embeddings of the quotient space generated by matrices that are identified modulo arbitrary row permutations. The original application is in deep learning on graphs where the learning task is…

Functional Analysis · Mathematics 2022-03-16 Radu Balan , Naveed Haghani , Maneesh Singh

Given a graph, we associate each edge with the transposition which exchanges the endvertices. Fixing a linear order on the edge set, we obtain a permutation of the vertices. D\'enes proved that the permutation is a full cyclic permutation…

Combinatorics · Mathematics 2024-04-04 Shuhei Tsujie , Ryo Uchiumi

We provide a stratification of the $\mathrm{AGL}_r(\mathbb{C})$-representation variety of the fundamental group of the complement of a twisted Hopf link in terms of a stratification of the corresponding…

Geometric Topology · Mathematics 2026-05-14 Ángel Molina-Navarro

We prove that the (B) conjecture and the Gardner-Zvavitch conjecture are true for all log-concave measures that are rotationally invariant, extending previous results known for Gaussian measures. Actually, our result apply beyond the case…

Metric Geometry · Mathematics 2022-10-03 Dario Cordero-Erausquin , Liran Rotem

In the paper the foundation of the $k$-orbit theory is developed. The theory opens a new simple way to the investigation of groups and multidimensional symmetries. The relations between combinatorial symmetry properties of a $k$-orbit and…

General Mathematics · Mathematics 2007-05-23 Aleksandr Golubchik

In this paper we use the quantization of fields based on Geometric Langlands Correspondence \cite{diep1} to realize the automorphic representations of some concrete series of groups: for the affine Heisenberg (loop) groups it is reduced to…

Representation Theory · Mathematics 2017-04-06 Do Ngoc Diep

Using Poincar\'e duality in K-theory, we state and prove a Lefschetz fixed point formula for endomorphisms of cross product C*-algebras $C_0(X)\cross G$ coming from covariant pairs. Here $G$ is assumed countable, $X$ a manifold, and…

K-Theory and Homology · Mathematics 2008-05-29 Siegfried Echterhoff , Heath Emerson , Hyun Jeong Kim

The homology of Kontsevich's commutative graph complex parameterizes finite type invariants of odd dimensional manifolds. This {\it graph homology} is also the twisted homology of Outer Space modulo its boundary, so gives a nice point of…

Quantum Algebra · Mathematics 2010-08-25 James Conant , Ferenc Gerlits , Karen Vogtmann

These lecture notes are on automorphism groups of Cayley graphs and their applications to optimal fault-tolerance of some interconnection networks. We first give an introduction to automorphisms of graphs and an introduction to Cayley…

Combinatorics · Mathematics 2017-04-04 Ashwin Ganesan

We consider a family of 2-step nilpotent Lie algebras associated to uniform complete graphs on odd number of vertices. We prove that the symmetry group of such a graph is the holomorph of the additive cyclic group $\Z_n$. Moreover, we prove…

Differential Geometry · Mathematics 2019-08-14 Debraj Chakrabarti , Meera Mainkar , Savannah Swiatlowski

For any finite group $G$, the equivariant Gromov-Witten invariants of $[\mathbb{C}^r/G]$ can be viewed as a certain twisted Gromov-Witten invariants of the classifying stack $\mathcal{B} G$. In this paper, we use Tseng's orbifold quantum…

Algebraic Geometry · Mathematics 2023-09-06 Zhuoming Lan , Zhengyu Zong

Various constructions for quantum groups have been generalized to $\imath$-quantum groups. Such generalization is called $\imath$-program. In this paper, we fill one of parts in the $\imath$-program. Namely, we provide an equivariant…

Representation Theory · Mathematics 2019-11-05 Zhaobing Fan , Haitao Ma , Husileng Xiao