English
Related papers

Related papers: Characterization of complementing pairs of $({\mat…

200 papers

Monod introduced in [14] a family of Thompson-like groups which provides natural counterexamples to the von Neumann-Day conjecture. We construct a characterization of conjugacy and invariant and use them to compute centralizers in one group…

Group Theory · Mathematics 2021-11-29 Francesco Matucci , Altair Santos de Oliveira-Tosti

The Erdos-Hajnal Conjecture asserts that for every graph H there is a constant c > 0 such that every graph G that does not contain H as an induced subgraph has a clique or stable set of cardinality at least |G|^c. In this paper, we prove a…

Combinatorics · Mathematics 2020-09-08 Maria Chudnovsky , Alex Scott , Paul Seymour , Sophie Spirkl

We prove the formula C(a,b) = K(a|C(a,b)) + C(b|a,C(a,b)) + O(1) that expresses the plain complexity of a pair in terms of prefix and plain conditional complexities of its components.

Computational Complexity · Computer Science 2012-02-16 Bruno Bauwens , Alexander Shen

We construct a CW decomposition $C_n$ of the $n$-dimensional half cube in a manner compatible with its structure as a polytope. For each $3 \leq k \leq n$, the complex $C_n$ has a subcomplex $C_{n, k}$, which coincides with the clique…

Geometric Topology · Mathematics 2008-12-04 R. M. Green

Let $B$ and $R$ be two simple graphs with vertex set $V$, and let $G(B,R)$ be the simple graph with vertex set $V$, in which two vertices are adjacent if they are adjacent in at least one of $B$ and $R$. For $X \subseteq V$, we denote by…

Combinatorics · Mathematics 2013-07-25 Maria Chudnovsky , Juba Ziani

Let $G$ be a finite group and $N$ a proper, nontrivial, normal subgroup of $G$. If, for every element $x$ of $G$ not lying in $N$, the elements in the coset $xN$ all have the same order as $x$, then we say that $(G,N)$ is an {\it{equal…

Group Theory · Mathematics 2025-04-16 Alan R. Camina , Rachel D. Camina , Mark L. Lewis , Emanuele Pacifici , Lucia Sanus , Marco Vergani

In this paper, we show that, given two down-sets (simplicial complexes) there is a matching between them that matches disjoint sets and covers the smaller of the two down-sets. This result generalizes an unpublished result of Berge from…

Combinatorics · Mathematics 2022-01-12 Peter Frankl , Andrey Kupavskii

We determine the pair correlations of countable sets $T \subset \mathbb{R}^n$ satisfying natural equidistribution conditions. The pair correlations are computed as the volume of a certain region in $\mathbb{R}^{2n}$, which can be expressed…

Number Theory · Mathematics 2017-12-07 Sanjay Raman , Carl Schildkraut

In our previous study of duality for complete discrete valuation fields with perfect residue field, we treated coefficients in finite flat group schemes. In this paper, we treat abelian varieties. This in particular implies Grothendieck's…

Number Theory · Mathematics 2020-05-12 Takashi Suzuki

A charge (finitely additive measure) defined on a Boolean algebra of sets taking values in a group $G$ is called a strictly nonzero (SNZ) charge if it takes the identity value in $G$ only for the zero element of the Boolean algebra. A study…

Logic · Mathematics 2016-08-04 Swastik Kopparty , K. P. S. Bhaskara Rao

Let G be a group. Two elements x,y are said to be in the same z-class if their centralizers are conjugate in G. Let V be a vector space of dimension n over a field F of characteristic different from 2. Let B be a non-degenerate symmetric,…

Group Theory · Mathematics 2015-01-23 Krishnendu Gongopadhyay , Ravi S. Kulkarni

Let $k$ be an algebraically closed field of characteristic 2. We prove that the restricted nilpotent commuting variety ${\mathcal C}$, that is the set of pairs of $(n\times n)$-matrices $(A,B)$ such that $A^2=B^2=[A,B]=0$, is…

Rings and Algebras · Mathematics 2007-06-11 Paul Levy

We establish comparison and divisibility properties for crossed product C*-algebras arising from automorphisms of algebras C (X, D) which lie over minimal homeomorphisms, from actions of compact groups which have finite Rokhlin dimension…

Operator Algebras · Mathematics 2026-04-14 Dawn Archey , Julian Buck , Javad Mohammadkarimi , N. Christopher Phillips , Apurva Seth

Let N be a normal subgroup of a finite group G. Let N\le H\le G such that N has a complement in H and (|N|,|G:H|)=1. If N is abelian, a theorem of Gasch\"utz asserts that N has a complement in G as well. Brandis has asked whether the…

Group Theory · Mathematics 2023-06-21 Benjamin Sambale

In this paper we give a strict classification of $ \mathbb{G}_{a} $-representations. This is done through the notion of a $ c(t) $-pair. Namely if $ \operatorname{Spec}(A) $ is a $ \mathbb{G}_{a} $-variety with action $ \beta $, then a $…

Algebraic Geometry · Mathematics 2025-09-22 Stephen Maguire

We show that a number of naturally occurring comparison relations on positive elements in a C*-algebra are equivalent to natural comparison properties of their corresponding open projections in the bidual of the C*-algebra. In particular we…

Operator Algebras · Mathematics 2015-01-06 Eduard Ortega , Mikael Rordam , Hannes Thiel

Assuming the Riemann Hypothesis (RH), Montgomery proved a theorem in 1973 concerning the pair correlation of zeros of the Riemann zeta-function and applied this to prove that at least $2/3$ of the zeros are simple. In this paper, we…

Given $n\geq 2$, $z_{ij}\in\mathbb{T}$ such that $z_{ij}=\overline z_{ji}$ for $1\leq i,j\leq n$ and $z_{ii}=1$ for $1\leq i\leq n$, and integers $p_1,...,p_n\geq 1$, we show that the universal $\mathrm{C}^*$-algebra generated by unitaries…

Operator Algebras · Mathematics 2017-04-05 Marcel de Jeu , Rachid El Harti , Paulo R. Pinto

We show that the pair given by the power set and by the "Grassmannian"(set of all subgroups) of an arbitrary group behaves very much like the pair given by a projective space and its dual projective space. More precisely, we generalize…

Group Theory · Mathematics 2012-01-31 Wolfgang Bertram

This article investigates combinatorial properties of non-ambiguous trees. These objects we define may be seen either as binary trees drawn on a grid with some constraints, or as a subset of the tree-like tableaux previously defined by…

Combinatorics · Mathematics 2013-05-17 Jean-Christophe Aval , Adrien Boussicault , Mathilde Bouvel , Matteo Silimbani
‹ Prev 1 4 5 6 7 8 10 Next ›