English
Related papers

Related papers: A note on the paper "Homomorphism with respect to …

200 papers

We study the problem of computing the parity of the number of homomorphisms from an input graph $G$ to a fixed graph $H$. Faben and Jerrum [ToC'15] introduced an explicit criterion on the graph $H$ and conjectured that, if satisfied, the…

Computational Complexity · Computer Science 2022-07-04 Jacob Focke , Leslie Ann Goldberg , Marc Roth , Stanislav Živný

We provide a permutation-invariant version of the Koml\'os' theorem for non-negative random variables. The proof is quite elementary in the sense that it did not use the Axiom of Choice, and was based on a recent result in [3].

Functional Analysis · Mathematics 2022-08-23 Abdessamad Dehaj , Mohamed Guessous , Noureddine Sabiri

A classical result by Lov\'asz asserts that two graphs $G$ and $H$ are isomorphic if and only if they have the same left profile, that is, for every graph $F$, the number of homomorphisms from $F$ to $G$ coincides with the number of…

Combinatorics · Mathematics 2021-06-02 Albert Atserias , Phokion G. Kolaitis , Wei-Lin Wu

We prove a short general theorem which immediately implies some classical results of Hasse, Guillera and Sondow, Paolo Amore, and also Alzer and Richards. At the end we obtain a new representation for the Euler constant gamma. The theorem…

Complex Variables · Mathematics 2022-12-12 Khristo N. Boyadzhiev

A known Hardy-Littlewood theorem asserts that if both the function and its conjugate are of bounded variation, then their Fourier series are absolutely convergent. It is proved in the paper that the same result holds true for functions on…

Classical Analysis and ODEs · Mathematics 2013-03-08 Elijah Liflyand , Ulrich Stadtmueller

We prove new separability results about free groups. Namely, if $H_1, \ldots , H_k$ are infinite index, finitely generated subgroups of a non-abelian free group $F$, then there exists a homomorphism onto some alternating group $f:F…

Group Theory · Mathematics 2021-12-13 Michal Buran

Let $I$ be a homogeneous ideal in the polynomial ring $R = k[z_1, \cdots, z_n]$ , where $k$ is an algebraically closed field of characteristic zero. Macaulay's Theorem provides constraints on the Hilbert function of $I$ or $R/I$ from one…

Complex Variables · Mathematics 2025-12-29 Yun Gao

This paper has been withdrawn by the author due to a critical error in the proof of Theorem A pointed out by Burkhard Wilking.

Differential Geometry · Mathematics 2008-04-04 Corey A. Hoelscher

We prove an analogue of the de Rham theorem for the extended L^2-cohomology introduced by M. Farber. This is done by establishing that the de Rham complex over a compact closed manifold with coefficients in a flat Hilbert bundle E of…

dg-ga · Mathematics 2008-02-03 Mikhail Shubin

We introduce a new geometric approach to a manifold equipped with a smooth density function that takes a torsion-free affine connection, as opposed to a weighted measure or Laplacian, as the fundamental object of study. The connection…

Differential Geometry · Mathematics 2016-02-26 William Wylie , Dmytro Yeroshkin

The idea of the work is to find an invariant way to pass from deformation theory to cohomology, which does not use any explicit cocycles. The appropriate cohomology theory is based on considering sheaves on a certain site. An advantage of…

alg-geom · Mathematics 2008-02-03 D. Gaitsgory

A classical result due to Lovasz (1967) shows that the isomorphism type of a graph is determined by homomorphism counts. That is, graphs G and H are isomorphic whenever the number of homomorphisms from K to G is the same as the number of…

Category Theory · Mathematics 2021-11-12 Luca Reggio

If $f$ is an automorphism of a compact simply connected K\"ahler manifold with trivial canonical bundle that fixes a K\"ahler class, then the order of $f$ is finite. We apply this well known result to construct compact non-K\"ahler…

Algebraic Geometry · Mathematics 2012-11-30 Gunnar Þór Magnússon

We prove that an interesting result concerning generalized Hyers-Ulam-Rassias stability of a linear functional equation obtained in 2014 by S.M. Jung, D. Popa and M.T. Rassias in Journal of Global Optimization is a particular case of a…

Functional Analysis · Mathematics 2022-05-11 Liviu Cadariu , Laura Manolescu

This note discusses three examples given in the recent technical correspondence paper [1], which addresses the results presented in [2,3,4]. It is shown that the first example ([1], Section 3) is irrelevant to the results of [2]. The second…

Systems and Control · Electrical Eng. & Systems 2020-10-20 Michael Basin , Pablo Rodriguez-Ramirez

We prove that a certain class of open homomorphisms between Galois groups of function fields of curves over finite fields arise from embeddings between the function fields.

Algebraic Geometry · Mathematics 2009-12-11 Mohamed Saidi , Akio Tamagawa

The main theorem in this paper is that the base change functor from a noetherian abelian category to its noetherian polynomial category induces an isomorphism on K-theory. The main theorem implies the well-known fact that A^1-homotopy…

Algebraic Geometry · Mathematics 2014-12-16 Satoshi Mochizuki , Akiyoshi Sannai

We argue that there is nothing puzzling in the fact that the Hamiltonian formulation of a covariant theory, General Relativity, after a non-covariant change of field variables is not canonically related to the formulation based on the…

General Relativity and Quantum Cosmology · Physics 2011-09-01 N. Kiriushcheva , P. G. Komorowski , S. V. Kuzmin

Section 10.4 of the 1998 Springer-Verlag book {\em Complexity and Real Computation}, by Blum, Cucker, Shub, and Smale, contains a particularly elegant proof of the Fundamental Theorem of Algebra: The central idea of the proof naturally…

Algebraic Geometry · Mathematics 2024-06-21 J. Maurice Rojas

In this paper we obtain the Cartier duality for k-schemes of commutative monoids functorially without providing the vector spaces of functions with a topology, generalizing a result for finite commutative algebraic groups by M. Demazure and…

Algebraic Geometry · Mathematics 2007-09-25 Amelia Álvarez Sánchez , Carlos Sancho de Salas , Pedro Sancho de Salas
‹ Prev 1 4 5 6 7 8 10 Next ›