Sciweavers

JCT
2008
57views more  JCT 2008»
13 years 11 months ago
Partially directed paths in a wedge
The enumeration of lattice paths in wedges poses unique mathematical challenges. These models are not translationally invariant, and the absence of this symmetry complicates both ...
E. J. Janse van Rensburg, T. Prellberg, A. Rechnit...
COMBINATORICS
2007
66views more  COMBINATORICS 2007»
13 years 11 months ago
The Number of [Old-Time] Basketball Games with Final Score n: n where the Home Team was Never Losing but also Never Ahead by Mor
We show that the generating function (in n) for the number of walks on the square lattice with steps (1, 1), (1, −1), (2, 2) and (2, −2) from (0, 0) to (2n, 0) in the region 0...
Arvind Ayyer, Doron Zeilberger
COMBINATORICS
2007
67views more  COMBINATORICS 2007»
13 years 11 months ago
Directed Animals and Gas Models Revisited
In this paper, we revisit the enumeration of directed animals using gas models. We show that there exists a natural construction of random directed animals on any directed graph t...
Yvan Le Borgne, Jean-François Marckert
CPC
2006
69views more  CPC 2006»
13 years 11 months ago
Size and Weight of Shortest Path Trees with Exponential Link Weights
We derive the distribution of the number of links and the average weight for the shortest path tree (SPT) rooted at an arbitrary node to m uniformly chosen nodes in the complete g...
Remco van der Hofstad, Gerard Hooghiemstra, Piet V...
CORR
2006
Springer
123views Education» more  CORR 2006»
13 years 11 months ago
Directed animals in the gas
In this paper, we revisit the enumeration of directed animals using gas models. We show that there exists a natural construction of random directed animals on any directed graph t...
Yvan Le Borgne, Jean-François Marckert
AUTOMATICA
2006
137views more  AUTOMATICA 2006»
13 years 11 months ago
Determination of optimal feedback terminal controllers for general boundary conditions using generating functions
Given a nonlinear system and a performance index to be minimized, we present a general approach to expressing the finite time optimal feedback control law applicable to different ...
Chandeok Park, Daniel J. Scheeres
DCG
2008
132views more  DCG 2008»
13 years 11 months ago
Ehrhart Series and Lattice Triangulations
Abstract We express the generating function for lattice points in a rational polyhedral cone with a simplicial subdivision in terms of multivariate analogues of the h-polynomials o...
Sam Payne
CORR
2008
Springer
112views Education» more  CORR 2008»
13 years 11 months ago
Capacity of General Discrete Noiseless Channels
This paper concerns the capacity of the discrete noiseless channel introduced by Shannon. A sufficient condition is given for the capacity to be well-defined. For a general discre...
Georg Böcherer, Valdemar Cardoso da Rocha Jr....
VTC
2006
IEEE
14 years 5 months ago
MAC Access Delay In IEEE 802.11e EDCA
— In this paper, we study the MAC access delay of EDCA in the draft IEEE 802.11e standard under saturated conditions. We obtain explicit expressions for the mean, the standard de...
Dongxia Xu, Taka Sakurai, Hai Le Vu