English
Related papers

Related papers: Combinatorial reciprocity for non-intersecting pat…

200 papers

For a convex polytope P with rational vertices, we count the number of integer points in integral dilates of P and its interior. The Ehrhart-Macdonald reciprocity law gives an intimate relation between these two counting functions. A…

Combinatorics · Mathematics 2007-05-23 Matthias Beck , Richard Ehrenborg

The Trek Separation Theorem (Sullivant et al. 2010) states necessary and sufficient conditions for a linear directed acyclic graphical model to entail for all possible values of its linear coefficients that the rank of various sub-matrices…

Artificial Intelligence · Computer Science 2013-09-27 Peter L. Spirtes

Lattice paths effectively model phenomena in chemistry, physics and probability theory. Asymptotic enumeration of lattice paths is linked with entropy in the physical systems being modeled. Lattice paths restricted to different regions of…

Combinatorics · Mathematics 2013-04-25 Samuel Johnson

We derive certain constraints on the reflection matrix for reflection from a plane, nonmagnetic, optically anisotropic surface using a reciprocity theorem stated long ago by van de Hulst in the context of scattering of polarized light. The…

Optics · Physics 2015-05-13 Rajendra Bhandari

In this paper, we extend the reciprocity method introduced by Jones and Remmel to study the distributions of descents over words which have no u-matches for words u that have at most one descent.

Combinatorics · Mathematics 2017-07-11 Jeffrey Remmel , Luvreet Sangha

Three types of reciprocity laws for arithmetic surfaces are established. For these around a point or along a vertical curve, we first construct $K_2$ type central extensions, then introduce reciprocity symbols, and finally prove the law as…

Algebraic Geometry · Mathematics 2016-03-09 Kotaro Sugahara , Lin Weng

We reinterpret Kim's non-abelian reciprocity maps for algebraic varieties as obstruction towers of mapping spaces of etale homotopy types, removing technical hypotheses such as global basepoints and cohomological constraints. We then extend…

Algebraic Topology · Mathematics 2020-04-29 J. P. Pridham

We enumerate lattice paths in the planar integer lattice consisting of positively directed unit vertical and horizontal steps with respect to a specific elliptic weight function. The elliptic generating function of paths from a given…

Combinatorics · Mathematics 2019-02-22 Michael Schlosser

We give a series of combinatorial results that can be obtained from any two collections (both indexed by $\Z\times \N$) of left and right pointing arrows that satisfy some natural relationship. When applied to certain self-interacting…

Probability · Mathematics 2012-05-11 Mark Holmes , Thomas S. Salisbury

In many areas such as computational biology, finance or social sciences, knowledge of an underlying graph explaining the interactions between agents is of paramount importance but still challenging. Considering that these interactions may…

Signal Processing · Electrical Eng. & Systems 2021-04-29 Mircea Moscu , Ricardo A. Borsoi , Cédric Richard , José-Carlos M. Bermudez

Boltzmann equation requires some alternative simpler kinetic model like BGK to replace the collision term. Such a kinetic model which replaces the Boltzmann collision integral should preserve the basic properties and characteristics of the…

Fluid Dynamics · Physics 2013-12-31 Ajit Kumar Mahendra , Ram Kumar Singh

Reciprocity--the tendency of individuals to form mutual ties--is a fundamental structural feature of many directed networks. Despite its ubiquity, reciprocity remains insufficiently integrated into statistical network models, particularly…

Methodology · Statistics 2025-07-30 Rui Feng , Chenlei Leng

Nous refutons, sous une certaine hypothese combinatoire, la "nonrevisiting path conjecture". Abstract: In this article, we give, under some hypothesis, a couterexample to the nonrevisiting path conjecture.

Combinatorics · Mathematics 2007-05-23 Frederic Bosio

The paper contained a preliminary version of a general theory of reciprocity laws on vector spaces.

Number Theory · Mathematics 2013-05-28 Fernando Pablos Romo

For a poset P, a subposet A, and an order preserving map F from A into the real numbers, the marked order polytope parametrizes the order preserving extensions of F to P. We show that the function counting integral-valued extensions is a…

Combinatorics · Mathematics 2014-07-21 Katharina Jochemko , Raman Sanyal

Upstream reciprocity (also called generalized reciprocity) is a putative mechanism for cooperation in social dilemma situations with which players help others when they are helped by somebody else. It is a type of indirect reciprocity.…

Physics and Society · Physics 2011-10-11 Naoki Masuda

This paper's aim is to present recent combinatorial considerations on r-Dyck paths, r-Parking functions, and the r-Tamari lattices. Giving a better understanding of the combinatorics of these objects has become important in view of their…

Combinatorics · Mathematics 2012-03-06 Francois Bergeron

We study the nonresonance phenomenon for complex rank-one local systems on complements of hyperplane arrangements. We refine the method of Cohen, Dimca, and Orlik and obtain a combinatorial sufficient condition for nonresonance. As an…

Algebraic Geometry · Mathematics 2026-05-11 Baiting Xie

We combine effective mixing and Duke's Theorem on closed geodesics on the modular surface to show that certain subcollections of the collection of geodesics with a given discriminant still equidistribute. These subcollections are only…

Dynamical Systems · Mathematics 2019-02-20 Menny Aka , Manfred Einsiedler

We study the Schur polynomial expansion of a family of symmetric polynomials related to the refined enumeration of alternating sign matrices with respect to their inversion number, complementary inversion number and the position of the…

Combinatorics · Mathematics 2020-05-27 Florian Aigner , Ilse Fischer , Matjaž Konvalinka , Philippe Nadeau , Vasu Tewari