English
Related papers

Related papers: Fourier-Like Transforms of Stable Graphs and Holom…

200 papers

We prove a complexity dichotomy theorem for Holant Problems on 3-regular graphs with an arbitrary complex-valued edge function. Three new techniques are introduced: (1) higher dimensional iterations in interpolation; (2) Eigenvalue Shifted…

Computational Complexity · Computer Science 2011-08-09 Michael Kowalczyk , Jin-Yi Cai

In this paper, we show how to use the framework of mod-Gaussian convergence in order to study the fluctuations of certain models of random graphs, of random permutations and of random integer partitions. We prove that, in these three…

Probability · Mathematics 2020-05-27 Valentin Féray , Pierre-Loïc Méliot , Ashkan Nikeghbali

In a recent paper, Chernikov and Starchenko prove that graphs defined in distal theories have strong regularity properties, generalizing previous results about graphs defined by semi-algebraic relations. We give a shorter, purely…

Logic · Mathematics 2015-08-18 Pierre Simon

We introduce the concept of regular quantum graphs and construct connected quantum graphs with discrete symmetries. The method is based on a decomposition of the quantum propagator in terms of permutation matrices which control the way…

Chaotic Dynamics · Physics 2007-06-13 Simone Severini , Gregor Tanner

Finding a homomorphism from some hypergraph $\mathcal{Q}$ (or some relational structure) to another hypergraph $\mathcal{D}$ is a fundamental problem in computer science. We show that an answer to this problem can be maintained under…

Computational Complexity · Computer Science 2021-07-14 Nils Vortmeier , Ioannis Kokkinis

We show how the Fourier transform for distributional sections of vector bundles over symmetric spaces of non-compact type $G/K$ can be used for questions of solvability of systems of invariant differential equations in analogy to…

Analysis of PDEs · Mathematics 2024-05-31 Guendalina Palmirotta , Martin Olbrich

We find the Holographic Renormalization Group equations for the holographic duals of generic gravity theories coupled to form fields and spin-1/2 fermions. Using Hamilton-Jacobi theory we discuss the structure of Ward identities, anomalies,…

High Energy Physics - Theory · Physics 2009-10-31 Jussi Kalkkinen , Dario Martelli

In this paper, the theory of functions of one complex variable is explored to study linearly full unramified holomorphic two-spheres with constant curvature in $G(2,n)$ satisfying that the generated harmonic sequence degenerates at position…

Differential Geometry · Mathematics 2020-03-06 Jie Fei , Ling He

In this work, we solve the Euler's equations for periodic waves travelling under a sheet of ice using a reformulation introduced in Ablowitz et al. (2006). These waves are referred to as flexural-gravity waves. We compare and contrast two…

Analysis of PDEs · Mathematics 2018-01-31 Olga Trichtchenko , Paul Milewski , Emilian Parau , Jean-Marc Vanden-Broeck

We define a Fourier-Mukai transform for sheaves on K3 surfaces over $\C$, and show that it maps polystable bundles to polystable ones. The role of ``dual'' variety to the given K3 surface $X$ is here played by a suitable component $\hat X$…

alg-geom · Mathematics 2008-02-03 C. Bartocci , U. Bruzzo , D. Hernandez Ruiperez

We derive representation theorems for exchangeable distributions on finite and infinite graphs using elementary arguments based on geometric and graph-theoretic concepts. Our results elucidate some of the key differences, and their…

Statistics Theory · Mathematics 2018-09-18 Steffen L. Lauritzen , Alessandro Rinaldo , Kayvan Sadeghi

It is shown that the Truncated Euler Equations, i.e. a finite set of ordinary differential equations for the amplitude of the large-scale modes, can correctly describe the complex transitional dynamics that occur within the turbulent regime…

Chaotic Dynamics · Physics 2016-12-07 Vishwanath Shukla , Stephan Fauve , Marc Brachet

We consider infinite connected quasi-transitive locally finite graphs and show that every such graph with more than one end is a tree amalgamation of two other such graphs. This can be seen as a graph-theoretical version of Stallings'…

Combinatorics · Mathematics 2019-06-19 Matthias Hamann , Florian Lehner , Babak Miraftab , Tim Rühmann

We describe a novel duality symmetry of Phi(4)-theory defined on noncommutative Euclidean space and with noncommuting momentum coordinates. This duality acts on the fields by Fourier transformation and scaling. It is an extension, to…

High Energy Physics - Theory · Physics 2008-11-26 Edwin Langmann , Richard J. Szabo

We present a new general theory of function-based hypergraph transformations on finite families of finite hypergraphs. A function-based hypergraph transformation formalises the action of structurally modifying hypergraphs from a family in a…

Combinatorics · Mathematics 2023-09-26 Sean Trinity Vittadello

Despite being the most popular methods of data analysis, Fourier-based techniques suffer from the problem of static resolution that is currently believed to be a fundamental limitation of the Fourier Transform. Although alternative…

Data Analysis, Statistics and Probability · Physics 2008-06-04 Andrey Khilko

In this thesis three topics on the model theory of partial differential fields are considered: the generalized Galois theory for partial differential fields, geometric axioms for the theory of partial differentially closed fields, and the…

Logic · Mathematics 2013-09-26 Omar Leon Sanchez

We consider a hierarchy of graph invariants that naturally extends the spectral invariants defined by F\"urer (Lin. Alg. Appl. 2010) based on the angles formed by the set of standard basis vectors and their projections onto eigenspaces of…

Computational Complexity · Computer Science 2025-05-06 V. Arvind , Frank Fuhlbrück , Johannes Köbler , Oleg Verbitsky

We extend the closed graph theorem and the open mapping theorem to a context in which a natural duality interchanges their extensions.

Functional Analysis · Mathematics 2019-12-06 R. S. Monahan , P. L. Robinson

Quantum graphs have recently been introduced as model systems to study the spectral statistics of linear wave problems with chaotic classical limits. It is proposed here to generalise this approach by considering arbitrary, directed graphs…

Chaotic Dynamics · Physics 2009-10-31 Gregor Tanner
‹ Prev 1 8 9 10 Next ›