English
Related papers

Related papers: Some regular symmetric pairs

200 papers

A graph is said to be symmetric if its automorphism group is transitive on its arcs. Guo et al. (Electronic J. Combin. 18, \#P233, 2011) and Pan et al. (Electronic J. Combin. 20, \#P36, 2013) determined all pentavalent symmetric graphs of…

Combinatorics · Mathematics 2017-02-21 Bo Ling , Ben Gong Lou , Ci Xuan Wu

We initiate the study of the Diverse Pair of (Maximum/ Perfect) Matchings problems which given a graph $G$ and an integer $k$, ask whether $G$ has two (maximum/perfect) matchings whose symmetric difference is at least $k$. Diverse Pair of…

Data Structures and Algorithms · Computer Science 2020-09-11 Fedor V. Fomin , Petr A. Golovach , Lars Jaffke , Geevarghese Philip , Danil Sagunov

Let $A$ be a unital C$^*$-algebra with unity $1_A$. A pair of elements $0 \le a, b \le 1_A$ in $A$ is said to be \emph{absolutely compatible} if, $\vert a - b \vert + \vert 1_A - a - b \vert = 1_A.$ In this paper we provide a complete…

Operator Algebras · Mathematics 2019-06-25 Anil Kumar Karn

Over any field $\mathbb K$, there is a bijection between regular spreads of the projective space ${\rm PG}(3,{\mathbb K})$ and $0$-secant lines of the Klein quadric in ${\rm PG}(5,{\mathbb K})$. Under this bijection, regular parallelisms of…

Algebraic Geometry · Mathematics 2024-02-02 Hans Havlicek , Rolf Riesinger

It was conjectured by Mkrtchyan, Petrosyan, and Vardanyan that every graph $G$ with $\Delta(G)-\delta(G) \le 1$ has a maximum matching $M$ such that any two $M$-unsaturated vertices do not share a neighbor. In this note, we confirm the…

Combinatorics · Mathematics 2016-11-22 Dong Ye

We consider a see-saw pair consisting of a Hermitian symmetric pair (G_R, K_R) and a compact symmetric pair (M_R, H_R), where (G_R, H_R) and (K_R, M_R) form real reductive dual pairs in a large symplectic group. In this setting, we get…

Representation Theory · Mathematics 2007-05-23 Soo Teck Lee , Kyo Nishiyama , Akihito Wachi

The n-dimensional pair of pants is defined to be the complement of n+2 generic hyperplanes in CP^n. We construct an immersed Lagrangian sphere in the pair of pants and compute its endomorphism A_{\infty} algebra in the Fukaya category. On…

Symplectic Geometry · Mathematics 2017-09-27 Nicholas Sheridan

A graph $G$ is called an $L_1$-graph if $d(u)+d(v)\ge|N(u)\cup N(v)\cup N(w)|-1$ for every triple of vertices $u,v,w$ where $u$ and $v$ are at distance 2 and $w\in N(u)\cap N(v)$. Asratian et al. (1996) proved that all finite connected…

Combinatorics · Mathematics 2019-04-16 Jonas B. Granholm

Let $n\ge 1$ be an integer and $\mathbb{F}_q$ be a finite field of characteristic $p$ with $q$ elements. In this paper, it is proved that the Wenger graph $W_n(q)$ and linearized Wenger graph $L_m(q)$ are edge-girth-regular…

Combinatorics · Mathematics 2023-11-09 Fuyuan Yang , Qiang Sun , Chao Zhang

We present a brief review of exact solutions of cylindrical symmetric fields in General Relativity produced by different perfect fluid sources. These sources are assumed static, stationary, translating and collapsing. Properties of these…

General Relativity and Quantum Cosmology · Physics 2023-04-18 N. O. Santos , Anzhong Wang

A pure pair in a graph $G$ is a pair $A,B$ of disjoint subsets of $V(G)$ such that $A$ is complete or anticomplete to $B$. Jacob Fox showed that for all $\epsilon>0$, there is a comparability graph $G$ with $n$ vertices, where $n$ is large,…

Combinatorics · Mathematics 2022-10-11 Alex Scott , Paul Seymour , Sophie Spirkl

Let $G$ be a compact connected Lie group and let H be a subgroup fixed by an involution. A classical result assures that the action of the complex reductive group $H_C$ on the flag variety $F$ of $G$ admits a finite number of orbits. In…

Representation Theory · Mathematics 2024-01-25 Paul-Emile Paradan

This is my PhD thesis submitted to the Weizmann Institute of Science. It is based on the papers [AG08c], [AG08d], [AGRS07], [AGS08], [AGS09], [Aiz08] and [SZ08]. This thesis includes an introduction to Gelfand pairs and invariant…

Representation Theory · Mathematics 2009-07-07 Dmitry Gourevitch

In a recent preprint Kodiyalam and Verma give a particularly simple Gelfand model for the symmetric group that is built naturally on the space of involutions. In this manuscript we give a natural extension of Kodiyalam and Verma's model to…

Representation Theory · Mathematics 2014-01-29 José O. Araujo , Tim Bratten

We start up the study of the stability of general graph pairs. This notion is a generalization of the concept of the stability of graphs. We say that a pair of graphs $(\Gamma,\Sigma)$ is stable if $Aut(\Gamma\times\Sigma) \cong…

Combinatorics · Mathematics 2020-11-02 Yan-Li Qin , Binzhou Xia , Jin-Xin Zhou , Sanming Zhou

The family $\mathcal{OG}(4)$ consisting of graph-group pairs $(\Gamma, G)$, where $\Gamma$ is a finite, connected, 4-valent graph admitting a $G$-vertex-, and $G$-edge-transitive, but not $G$-arc-transitive action, has recently been…

Combinatorics · Mathematics 2024-07-17 Nemanja Poznanovic , Cheryl E. Praeger

We study parity symmetries and crosscap states in classes of N=2 supersymmetric quantum field theories in 1+1 dimensions, including non-linear sigma models, gauged WZW models, Landau-Ginzburg models, and linear sigma models. The parity…

High Energy Physics - Theory · Physics 2008-11-26 Ilka Brunner , Kentaro Hori

Gaussian and Chiral Beta-Ensembles, which generalise well known orthogonal (Beta=1), unitary (Beta=2), and symplectic (Beta=4) ensembles of random Hermitian matrices, are considered. Averages are shown to satisfy duality relations like…

Mathematical Physics · Physics 2012-08-13 Patrick Desrosiers

A graph $H$ is said to be common if the number of monochromatic labelled copies of $H$ in a red/blue edge colouring of a large complete graph is asymptotically minimized by a random colouring with an equal proportion of each colour. We…

Combinatorics · Mathematics 2025-09-16 Natalie Behague , Natasha Morrison , Jonathan A. Noel

Let $K$ denote an algebraically closed field with characteristic 0 and let $V$ denote a vector space over $K$ with finite positive dimension. Let $A,A^*$ denote a tridiagonal pair on $V$ with diameter $d$. We say that $A,A^*$ has Krawtchouk…

Rings and Algebras · Mathematics 2007-06-08 Tatsuro Ito , Paul Terwilliger