Related papers: Hamming sandwiches
We study a natural model of random 2-dimensional cubical complex which is a subcomplex of an n-dimensional cube, and where every possible square $2$-face is included independently with probability p. Our main result is to exhibit a sharp…
The problem of finding a nontrivial factor of a polynomial f(x) over a finite field F_q has many known efficient, but randomized, algorithms. The deterministic complexity of this problem is a famous open question even assuming the…
We prove that the tree almost automorphism groups admit exactly three commensurability classes of closed commensurated subgroups. Our proof utilizes an independently interesting characterization of subgroups of the tree almost automorphism…
We study random relational structures that are \emph{relatively exchangeable}---that is, whose distributions are invariant under the automorphisms of a reference structure $\mathfrak{M}$. When $\mathfrak{M}$ has {\em trivial definable…
This paper is concerned with the characterizations of quasi self-adjoint extensions of a class of formally non-self-adjoint discrete Hamiltonian systems. Some properties of the solutions and the characterization of the minimal linear…
Manifolds endowed with three foliations pairwise transversal are known as 3-webs. Equivalently, they can be algebraically defined as biparacomplex or complex product manifolds, i.e., manifolds endowed with three tensor fields of type…
By generalising the one to one correspondence between exactly solvable hermitian matrices $\mathcal{H}=\mathcal{H}^\dagger$ and exactly solvable spinless fermion systems $\mathcal{H}_f=\sum_{x,y}c_x^\dagger\mathcal{H}(x,y)c_y$, four types…
This paper proves the sandwich classification conjecture for subgroups of an even dimensional hyperbolic unitary group $U_{2n}(R,\Lambda)$ which are normalized by the elementary subgroup $EU_{2n}(R,\Lambda)$, under the condition that $R$ is…
In this work we present a principle which says that quasimorphisms can be obtained via "local data" of the group action on certain appropriate spaces. In a rough manner the principle says that instead of starting with a given group and try…
We give some new explicit examples of putatively optimal projective spherical designs. i.e., ones for which there is numerical evidence that they are of minimal size. These form continuous families, and so have little apparent symmetry in…
A code $C$ in the Hamming metric, that is, is a subset of the vertex set $V\varGamma$ of the Hamming graph $\varGamma=H(m,q)$, gives rise to a natural distance partition $\{C,C_1,\ldots,C_\rho\}$, where $\rho$ is the covering radius of $C$.…
We quantify the topological expansion properties of bounded degree simplicial complexes in terms of a family of sublinear functions, in analogy with the separation profile of Benjamini-Schramm-Tim\'ar for classical expansion of bounded…
This is the story of the rediscovery of classical three-dimensional geometry, especially the geometry of quadric surfaces, while studying the semigroup $M_2(\mathbb R)$ of linear endomorphisms of a real plane. One of the surfaces that…
Using computer simulations and theory, we investigate the ultrasoft interactions between dendrimers formed of a central polymer connected by stiff linkers to a corona of flexible polymers, forming `pompoms' at the ends of the linkers. We…
We study the modular representation theory of rank $3$ association schemes arising from partial geometries with parameters $(s,t,\alpha)$. First, we obtain an explicit closed formula for the Frame number of the point scheme in terms of the…
By Foissy's work, the bidendriform structure of the Word Quasisymmetric Functions Hopf algebra (WQSym) implies that it is isomorphic to its dual. However, the only known explicit isomorphism does not respect the bidendriform structure. This…
Recent algorithmic advances in algebraic automata theory drew attention to semigroupoids (semicategories). These are mathematical descriptions of typed computational processes, but they have not been studied systematically in the context of…
An imprimitive symmetric indecomposable association scheme of rank $5$ is said to be Higmanian. In the present paper, we prove a necessary and sufficient condition for a Higmanian association scheme with two nontrivial parabolics to be…
We introduce fusion algebras with not necessarily positive structure constants and without identity element. We prove that they are semisimple when tensored with $\mathbb{C}$ and that their characters satisfy orthogonality relations. Then…
We show that the pre-order defined on the category of contact manifolds by arbitrary symplectic cobordisms is considerably less rigid than its counterparts for exact or Stein cobordisms: in particular, we exhibit large new classes of…