English
Related papers

Related papers: On Pivot Orbits of Boolean Functions

200 papers

We explore the relationship between convex and subharmonic functions on discrete sets. Our principal concern is to determine the setting in which a convex function is necessarily subharmonic. We initially consider the primary notions of…

Combinatorics · Mathematics 2014-06-25 Matthew Burke , Tony Perkins

In this paper, we will construct formulas and bounds for Neighborhood Degree-based indices of graphs and describe graphs that attain the bounds. Furthermore, we will establish a lower bound for the spectral radius of any graph.

Combinatorics · Mathematics 2024-11-21 Sanju Vaidya , Jeff Chang

We introduce {\it twist unimodal maps} of the interval and describe their structure. Sufficient conditions for the growth of over-rotation interval in families of maps are given.

Dynamical Systems · Mathematics 2016-01-18 A. Blokh , K. Snider

We first generalize the operation of formal exterior differential in the case of finite dimensional fibered manifolds and then we extend it to certain bundles of smooth maps. In order to characterize the operator order of some morphisms…

Differential Geometry · Mathematics 2007-05-23 Antonella Cabras , Josef Janyška , Ivan Kolář

We extend so-called slit-slide-sew bijections to constellations and quasiconstellations. We present an involution on the set of hypermaps given with an orientation, one distinguished corner, and one distinguished edge leading away from the…

Combinatorics · Mathematics 2025-12-08 Jérémie Bettinelli , Dimitri Korkotashvili

We introduce $\delta$ type vertex conditions for beam operators, the fourth derivative operator, on metric graphs and study the effect of certain geometrical alterations (graph surgery) of the graph on the spectra of beam operators on…

Mathematical Physics · Physics 2022-11-08 Aftab Ali , Muhammad Usman

Consider a random graph G in G(n,p) and the graph property: G contains a copy of a specific graph H. (Note: H depends on n; a motivating example: H is a Hamiltonian cycle.) Let q be the minimal value for which the expected number of copies…

Combinatorics · Mathematics 2007-05-23 Jeff Kahn , Gil Kalai

We consider the class of measurable functions defined in all of $\mathbb{R}^n$ that give rise to a nonlocal minimal graph over a ball of $\mathbb{R}^n$. We establish that the gradient of any such function is bounded in the interior of the…

Analysis of PDEs · Mathematics 2019-05-29 Xavier Cabre , Matteo Cozzi

We propose a novel method for constructing wavelet transforms of functions defined on the vertices of an arbitrary finite weighted graph. Our approach is based on defining scaling using the the graph analogue of the Fourier domain, namely…

Functional Analysis · Mathematics 2009-12-22 David K Hammond , Pierre Vandergheynst , Rémi Gribonval

We compute equivariant fundamental classes of orbits in GL(2)-representations. As applications, we find degrees of the orbit closures corresponding to elliptic fibrations and self-maps of the projective line.

Algebraic Geometry · Mathematics 2024-05-17 Anand Deopurkar

We show (almost) separation between certain important classes of Boolean functions. The technique that we use is to show that the total influence of functions in one class is less than the total influence of functions in the other class. In…

Computational Complexity · Computer Science 2020-10-23 Aniruddha Biswas , Palash Sarkar

We evaluate the variance of coefficients of the characteristic polynomial for binary quantum graphs using a dynamical approach. This is the first example where a spectral statistic can be evaluated in terms of periodic orbits for a system…

Mathematical Physics · Physics 2022-09-26 Jon Harrison , Tori Hudgins

We give upper and lower bounds on the maximum and minimum number of geometric configurations of various kinds present (as subgraphs) in a triangulation of $n$ points in the plane. Configurations of interest include \emph{convex polygons},…

Combinatorics · Mathematics 2015-09-22 Adrian Dumitrescu , Maarten Löffler , André Schulz , Csaba D. Tóth

We show that topological Quillen homology of algebras and modules over operads in symmetric spectra can be calculated by realizations of simplicial bar constructions. Working with several model category structures, we give a homotopical…

Algebraic Topology · Mathematics 2014-10-01 John E. Harper

Given a graph $G$, we determine the structure of the rotation graph of a graph obtained by applying certain operations to $G$. Specifically, we consider the operations of adding a simplicial vertex, adding a true twin to a vertex, and the…

Combinatorics · Mathematics 2024-10-11 Ana Gargantini , Adrián Pastine , Pablo Torres

Given a closed, oriented surface, possibly with boundary, and a mapping class, we obtain sharp lower bounds on the number of fixed points of a surface symplectomorphism (i.e. area-preserving map) in the given mapping class, both with and…

Symplectic Geometry · Mathematics 2023-08-02 Andrew Cotton-Clay

We describe a simple algorithm for classifying orbits into orbit families. This algorithm works by finding patterns in the sign changes of the principal coordinates. Orbits in the logarithmic potential are studied as an application; we…

Astrophysics · Physics 2009-10-31 Eliza E. Fulton , Joshua E. Barnes

For a given spectral curve, we construct a family of symplectic dual spectral curves for which we prove an explicit formula expressing the $n$-point functions produced by the topological recursion on these curves via the $n$-point functions…

Mathematical Physics · Physics 2025-01-22 Alexander Alexandrov , Boris Bychkov , Petr Dunin-Barkowski , Maxim Kazarian , Sergey Shadrin

In a previous paper, we showed how certain orientations of the edges of a graph G embedded in a closed oriented surface S can be understood as discrete spin structures on S. We then used this correspondence to give a geometric proof of the…

Mathematical Physics · Physics 2012-08-09 David Cimasoni , Nicolai Reshetikhin

This paper is a continuation of arXiv:1201.1102. We investigate the orbit closures for the class of representations of simple algebraic groups associated to various gradings on the simple Lie algebra of type $E_7$. The methods for…

Representation Theory · Mathematics 2013-02-05 Witold Kraskiewicz , Jerzy Weyman