English
Related papers

Related papers: An explicit derivation of the Mobius function for …

200 papers

We put forward the concept of measure graphs. These are (possibly uncountable) graphs equipped with an action of a groupoid and a measure invariant under this action. Examples include finite graphs, periodic graphs, graphings and…

Metric Geometry · Mathematics 2018-01-10 Daniel Lenz , Felix Pogorzelski , Marcel Schmidt

We introduce Lehmer codes, with immersions in the Bruhat order, for several finite Coxeter groups, including all the classical Weyl groups. This allows to associate to each lower Bruhat interval of these groups a multicomplex whose…

Combinatorics · Mathematics 2025-09-09 Davide Bolognini , Paolo Sentinelli

In recent years Lichtenbaum has conjectured a description for the special values of Hasse--Weil zeta functions in terms of ``Weil-\'etale cohomology''. In earlier papers we studied a class of foliated dynamical systems which had some…

Number Theory · Mathematics 2007-06-13 Christopher Deninger

We show that every interval in the homomorphism order of finite undirected graphs is either universal or a gap. Together with density and universality this "fractal" property contributes to the spectacular properties of the homomorphism…

Combinatorics · Mathematics 2017-05-17 Jiří Fiala , Jan Hubička , Yangjing Long , Jaroslav Nešetřil

A classical result of A. Connes asserts that the Frechet algebra of smooth functions on a smooth compact manifold X provides, by a purely algebraic procedure, the de Rham cohomology of X. Namely the procedure uses Hochschild and cyclic…

alg-geom · Mathematics 2008-02-03 Jean-Paul Brasselet , André Legrand

A type of directed multigraph called a W-digraph is introduced to model the structure of certain representations of Hecke algebras, including those constructed by Lusztig and Vogan from involutions in a Weyl group. Building on results of…

Representation Theory · Mathematics 2021-07-01 Dean Alvis

We study the interplay between the discrete geometry of Bruhat poset intervals and subword complexes of finite Coxeter systems. We establish connections between the cones generated by cover labels for Bruhat intervals and of root…

Combinatorics · Mathematics 2021-03-08 Dennis Jahn , Christian Stump

In this paper, we show that higher-order optimality conditions can be obtain for arbitrary nonsmooth function. We introduce a new higher-order directional derivative and higher-order subdifferential of Hadamard type of a given proper…

Optimization and Control · Mathematics 2013-11-12 Vsevolod Ivanov Ivanov

The theory of Ihara zeta functions is extended to non-compact arithmetic quotients of Bruhat-Tits trees. This new zeta function turns out to be a rational function, despite the infinite-dimensional setting. In general it has zeros and…

Number Theory · Mathematics 2017-06-13 Antonius Deitmar , Ming-Hsuan Kang

Let $(W,S)$ be an arbitrary Coxeter system. For each word $\omega$ in the generators we define a partial order--called the {\sf $\omega$-sorting order}--on the set of group elements $W_\omega\subseteq W$ that occur as subwords of $\omega$.…

Combinatorics · Mathematics 2009-03-30 Drew Armstrong

We derive and prove a new formulation of the Lerch zeta function as a fractional derivative of an elementary function. We demonstrate how this formulation interacts very naturally with basic known properties of Lerch zeta, and use the…

Complex Variables · Mathematics 2021-05-03 Arran Fernandez

We have used recent integral representations of the derivatives of the Bessel functions with respect to the order to obtain closed-form expressions in terms of generalized hypergeometric functions and Meijer-$G$ functions. Also, we have…

Classical Analysis and ODEs · Mathematics 2020-06-12 J. L. González-Santander

In this paper, we show that any Coxeter graph which defines a higher rank Coxeter group must have disjoint induced subgraphs each of which defines a hyperbolic or higher rank Coxeter group. We then use this result to demonstrate several…

Group Theory · Mathematics 2010-07-23 Ryan Blair , Ryan Ottman

We show that any given function can be approximated with arbitrary precision by solutions of linear, time-fractional equations of any prescribed order. This extends a recent result by Claudia Bucur, which was obtained for time-fractional…

Analysis of PDEs · Mathematics 2018-11-02 Alessandro Carbotti , Serena Dipierro , Enrico Valdinoci

We give an elementary combinatorial proof of Bass's determinant formula for the zeta function of a finite regular graph. This is done by expressing the number of non-backtracking cycles of a given length in terms of Chebychev polynomials in…

Combinatorics · Mathematics 2017-06-07 Bharatram Rangarajan

Higher order cohomology of arithmetic groups is expressed in terms of (g,K)-cohomology. Generalizing results of Borel, it is shown that the latter can be computed using functions of (uniform) moderate growth. A higher order versions of…

Number Theory · Mathematics 2008-05-16 Anton Deitmar

We give a homological interpretation of the coefficients of the Hilbert series for an algebra associated with a directed graph and its dual algebra. This allows us to obtain necessary conditions for Koszulity of such algebras in terms of…

Rings and Algebras · Mathematics 2011-11-15 Vladimir Retakh , Shirlei Serconek , Robert Wilson

We introduce a sequent calculus with a simple restriction of Lambek's product rules that precisely captures the classical Tamari order, i.e., the partial order on fully-bracketed words (equivalently, binary trees) induced by a…

Logic in Computer Science · Computer Science 2017-01-12 Noam Zeilberger

A general structure theorem on higher order invariants is proven. For an arithmetic group, the structure of the corresponding Hecke module is determined. It is shown that the module does not contain any irreducible submodule. This explains…

Number Theory · Mathematics 2017-09-04 Anton Deitmar

We formulate and prove a finite version of Vinogradov's bilinear sum inequality. We use it together with Ratner's joinings theorems to prove that the Mobius function is disjoint from discrete horocycle flows on $\Gamma \backslash…

Number Theory · Mathematics 2011-10-06 Jean Bourgain , Peter Sarnak , Tamar Ziegler