English
Related papers

Related papers: Combinatorial reciprocity for non-intersecting pat…

200 papers

We present two hypermatrix formulations of the Cayley Hamilton theorem. One of the proposed formulation naturally extends to hypermatrices the combinatorial interpretations of the classical Cayley Hamilton theorem. We conclude by discussing…

Combinatorics · Mathematics 2015-03-18 Edinah K. Gnang

The stack of iterated integrals of a path is embedded in a larger algebraic structure where iterated integrals are indexed by decorated rooted trees and where an extended Chen's multiplicative property involves the D\"urr-Connes-Kreimer…

Classical Analysis and ODEs · Mathematics 2007-05-23 M. Gubinelli

We derive an exact path integral formulation for the partition function for the Ising model using a mapping between spins and poles of a Laurent expansion for a field on the complex plane. The advantage in using this formulation for the…

Statistical Mechanics · Physics 2019-08-23 Francesco Caravelli

We show how to construct path integrals for quantum mechanical systems where the space of configurations is a general non-compact symmetric space. Associated with this path integral is a perturbation theory which respects the global…

High Energy Physics - Theory · Physics 2015-06-26 Noah Linden , Malcolm Perry

We report on the demonstration of an effective, nonlinearity-induced non-reciprocal behavior in a single non-magnetic multi-mode Taiji resonator. Non-reciprocity is achieved by a combination of an intensity-dependent refractive index and of…

Cubic and biquadratic reciprocity have long since been referred to as "the forgotten reciprocity laws", largely since they provide special conditions that are widely considered to be unnecessary in the study of number theory. In this…

Number Theory · Mathematics 2024-08-06 Matias Carl Relyea

This note reformulates certain classical combinatorial duality theorems in the context of order lattices. For source-target networks, we generalize bottleneck path-cut and flow-cut duality results to edges with capacities in a distributive…

Optimization and Control · Mathematics 2024-10-02 Robert Ghrist , Julian Gould , Miguel Lopez

Many relationships requiring mutual agreement between pairs of actors produce observable networks that are symmetric and undirected. Nevertheless the unobserved, asymmetric network is often of primary scientific interest. We propose a…

Methodology · Statistics 2019-04-03 Arturas Rozenas , Shahryar Minhas , John Ahlquist

The goal of this article is to prove the comparison theorem between algebraic and topological nearby cycles of a morphism without slopes. We prove in particular that for a family of holomorphic functions without slopes, if we iterate…

Algebraic Geometry · Mathematics 2017-06-12 Matthieu Kochersperger

Given a finite set of roots of unity, we show that all power sums are non-negative integers iff the set forms a group under multiplication. The main argument is purely combinatorial and states that for an arbitrary finite set system the…

Quantum Algebra · Mathematics 2014-10-20 Simon Lentner , Daniel Nett

We present an elementary combinatorial proof of the celebrated Friendship theorem. The proof involves looking at independent sets and constructing a bound on their size which forces a contradiction.

Combinatorics · Mathematics 2024-02-13 Vineeth Chintala

We obtain a differential equation for the enumeration of the path length of general increasing trees. By using differential operators and their combinatorial interpretation we give a bijective proof of a version of Fa\`a di Bruno formula,…

Combinatorics · Mathematics 2016-10-13 Miguel A. Mendez

We give a combinatorial formula for the non-symmetric Macdonald polynomials E_{\mu}(x;q,t). The formula generalizes our previous combinatorial interpretation of the integral form symmetric Macdonald polynomials J_{\mu}(x;q,t). We prove the…

Combinatorics · Mathematics 2007-05-23 J. Haglund , M. Haiman , N. Loehr

We present a tensor network representation of the path integral for the one-component real scalar field theory in 1+1 dimensional Minkowski space-time. It is numerically verified by comparing with the exact result in the non-interacting…

High Energy Physics - Lattice · Physics 2019-08-02 Shinji Takeda

In this paper, using what we call a micro reciprocity law, we complete Weil's program for non-abelian class field theory of Riemann surfaces.

Algebraic Geometry · Mathematics 2007-05-23 Lin Weng

We give a reciprocity formula for a two-variable sum where the variables satisfy a linear congruence condition. We also prove that such sum is a measure of how well a rational is approximable from below and show that the reciprocity formula…

Number Theory · Mathematics 2017-01-25 Sandro Bettin

We use the fact that certain cosets of the stabilizer of points are pairwise conjugate in a symmetric group $S_n$ in order to construct recurrence relations for enumerating certain subsets of $S_n$. Occasionally one can find `closed form'…

Combinatorics · Mathematics 2016-08-18 S. P. Glasby

We define nonassociative cyclic extensions of degree m of both fields and central simple algebras over fields. If a suitable field contains a primitive mth (resp., qth) root of unity, we show that suitable nonassociative generalized cyclic…

Rings and Algebras · Mathematics 2021-04-13 Christian Brown , Susanne Pumpluen

Multipath cohomology is a cohomology theory for directed graphs, which is defined using the path poset. The aim of this paper is to investigate combinatorial properties of path posets, and to provide computational tools for multipath…

Combinatorics · Mathematics 2023-08-17 Luigi Caputi , Carlo Collari , Sabino Di Trani

Many mechanisms for the emergence and maintenance of altruistic behavior in social dilemma situations have been proposed. Indirect reciprocity is one such mechanism, where other-regarding actions of a player are eventually rewarded by other…

Physics and Society · Physics 2010-06-08 Akio Iwagami , Naoki Masuda