Results 91 to 100 of about 152 (126)

Monotonic Subsequences in Dimensions Higher Than One [PDF]

, 1996
The 1935 result of Erdos and Szekeres that any sequence of n 2 +1 real numbers contains a monotonic subsequence of n + 1 terms has stimulated extensive further research, including a paper of J. B. Kruskal that defined an extension of monotonicity for
A. M. Odlyzko, J. B. Shearer, R. Siders
core  

Interval and $\ell$-interval Rational Parking Functions [PDF]

Discrete Mathematics & Theoretical Computer Science
Interval parking functions are a generalization of parking functions in which cars have an interval preference for their parking. We generalize this definition to parking functions with $n$ cars and $m\geq n$ parking spots, which we call interval ...
Tomás Aguilar-Fraga, Jennifer Elder, Rebecca E. Garcia, Kimberly P. Hadaway, Pamela E. Harris, Kimberly J. Harry, Imhotep B. Hogan, Jakeyl Johnson, Jan Kretschmann, Kobe Lawson-Chavanu, J. Carlos Martínez Mori, Casandra D. Monroe, Daniel Quiñonez, Dirk Tolson III, Dwight Anderson Williams II   +14 more
doaj   +1 more source

ON THE SIZE OF MINIMUM SUPER ARROVIAN DOMAINS ∗ [PDF]

, 2008
. Arrow’s celebrated impossibility theorem states that a sufficiently diverse domain of voter preference profiles cannot be mapped into social orders of the alternatives without violating at least one of three appealing conditions. Following Fishburn and
Samit Dasgupta
core  

Capacities: From Information Theory to Extremal Set Theory [PDF]

Generalizing the concept of zero--error capacity beyond its traditional links to any sort of information transmission we give an asymptotic solution to several hard problems in extremal set theory within a unified, formally information--theoretic ...
J. Körner, L. Gargano, U. Vaccaro
core  

Finite automata, probabilistic method, and occurrence enumeration of a pattern in words and permutations. [PDF]

SIAM J Discret Math, 2020
Mansour T, Rastegar R, Roitershtein A.
europepmc   +1 more source

Alternating sign matrices with reflective symmetry and plane partitions: $n+3$ pairs of equivalent statistics and a Cauchy-type identity

Forum of Mathematics, Sigma
Vertically symmetric alternating sign matrices (VSASMs) of order $2n+1$ are known to be equinumerous with lozenge tilings of a hexagon with side lengths $2n+2,2n,2n+2,2n,2n+2,2n$ and a central triangular hole of size $2$ that exhibit
Ilse Fischer, Hans Höngesberg
doaj   +1 more source

Distribution and asymptotic behavior of the phylogenetic transfer distance. [PDF]

J Math Biol, 2019
Dávila Felipe M, Domelevo Entfellner JB, Lemoine F, Truszkowski J, Gascuel O.   +4 more
europepmc   +1 more source

Blocks in cycles and k-commuting permutations. [PDF]

Springerplus, 2016
Moreno R, Rivera LM.
europepmc   +1 more source

Modeling the evolution space of breakage fusion bridge cycles with a stochastic folding process. [PDF]

J Math Biol, 2016
Greenman CD, Cooke SL, Marshall J, Stratton MR, Campbell PJ.   +4 more
europepmc   +1 more source

Molecular Analysis of Rising Fluoroquinolone Resistance in Belgian Non-Invasive Streptococcus pneumoniae Isolates (1995-2014). [PDF]

PLoS One, 2016
Ceyssens PJ, Van Bambeke F, Mattheus W, Bertrand S, Fux F, Van Bossuyt E, Damée S, Nyssen HJ, De Craeye S, Verhaegen J, Belgian Streptococcus pneumoniae Study Group, Tulkens PM, Vanhoof R.   +12 more
europepmc   +1 more source