Results 1 to 10 of about 104,876 (66)

Quantum Query Complexity of Subgraph Isomorphism and Homomorphism [PDF]

, 2015
Let $H$ be a fixed graph on $n$ vertices. Let $f_H(G) = 1$ iff the input graph $G$ on $n$ vertices contains $H$ as a (not necessarily induced) subgraph. Let $\alpha_H$ denote the cardinality of a maximum independent set of $H$. In this paper we show: \[
Kulkarni, Raghav, Podder, Supartha
core   +2 more sources

Infinitesimal Morita homomorphisms and the tree-level of the LMO invariant [PDF]

, 2011
Let S be a compact connected oriented surface with one boundary component, and let P be the fundamental group of S. The Johnson filtration is a decreasing sequence of subgroups of the Torelli group of S, whose k-th term consists of the self ...
Massuyeau, Gwenael
core   +3 more sources

Between 2- and 3-colorability [PDF]

, 2014
We consider the question of the existence of homomorphisms between $G_{n,p}$ and odd cycles when $p=c/n ...
Frieze, Alan, Pegden, Wesley
core   +2 more sources

Lower Bounds for the Graph Homomorphism Problem

, 2015
The graph homomorphism problem (HOM) asks whether the vertices of a given $n$-vertex graph $G$ can be mapped to the vertices of a given $h$-vertex graph $H$ such that each edge of $G$ is mapped to an edge of $H$.
A Björklund, D Marx, EL Lawler, F Havet, FV Fomin, J Chen, J Chen, J Diaz, J Fiala, J Fiala, JR Griggs, K Junosza-Szaniawski, M Wahlström, P Austrin, P Hell, P Hell, P Rzażewski, P Traxler, R Impagliazzo, T Feder   +19 more
core   +1 more source

Carter-Payne homomorphisms and branching rules for endomorphism rings of Specht modules [PDF]

, 2009
Let n be a positive integer and let p be a prime. Suppose that we take a partition of n, and obtain another partition by moving a node from one row to a shorther row. Carter and Payne showed that if the p-residue of the removed and added positions is the
Ellers, H., Murray, J.
core   +1 more source

Representations of the q-deformed algebra U'_q(so_4)

, 2001
We study the nonstandard $q$-deformation $U'_q({\rm so}_4)$ of the universal enveloping algebra $U({\rm so}_4)$ obtained by deforming the defining relations for skew-symmetric generators of $U({\rm so}_4)$.
A. U. Klimyk, Chekhov L., Gavrilik A. M., Gavrilik A. M., Gavrilik A. M., Gavrilik A. M., Havlı́ček M., Havlı́ček M., Havlı́ček M., Havlı́ček M., Iorgov N. Z., Iorgov N. Z., Iorgov N. Z., Iorgov N. Z., Iorgov N. Z., Kachurik I. I., Klimyk A. U., M. Havlı́ček, Nelson J., Noumi M., Noumi M., S. Pošta, Zhedanov L.   +22 more
core   +1 more source

Gorenstein dimension of modules over homomorphisms [PDF]

, 2005
Given a homomorphism of commutative noetherian rings R --> S and an S-module N, it is proved that the Gorenstein flat dimension of N over R, when finite, may be computed locally over S.
Christensen, Lars Winther, Srikanth Iyengar   +2 more
core   +2 more sources

Hodge structures of type (n,0,...,0,n)

, 2014
This paper determines all the possible endomorphism algebras for polarizable Q-Hodge structures of type (n,0,...,0,n). This generalizes the classification of the possible endomorphism algebras of abelian varieties by Albert and Shimura.
Totaro, Burt
core   +1 more source

Subdirect products of groups and the n-(n+1)-(n+2) Conjecture [PDF]

, 2013
We analyse the subgroup structure of direct products of groups. Earlier work on this topic has revealed that higher finiteness properties play a crucial role in determining which groups appear as subgroups of direct products of free groups or limit ...
Kuckuck, Benno
core  

The Milnor-Chow homomorphism revisited

, 2006
The aim of this note is to give a simplified proof of the surjectivity of the natural Milnor-Chow homomorphism $\rho: K^M_n(A) \to CH^n(A,n)$ between Milnor $K$-theory and higher Chow groups for essentially smooth (semi-)local $k$-algebras $A$ with $k ...
B. Totaro, J. Arason, K. Kato, M. Ojanguren, M. Rost, Moritz Kerz, P. Elbaz-Vincent, S. Bloch, Stefan Müller-Stach, V. Voevodsky   +9 more
core   +2 more sources