Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Keyword
-
- Asymptotic Enumeration (1)
- Austin's method (1)
- Bijection (1)
- Bratu (1)
- Cake cutting (1)
-
- Chore splitting (1)
- Combinatorial (1)
- Combinatorics (1)
- Compensation (1)
- Convex games (1)
- Critical point (1)
- Cwikel inequality (1)
- Discrepancy (1)
- Envy free (1)
- Fair division (1)
- Fair-division (1)
- Four person (1)
- Game theory (1)
- Gelfand (1)
- Generating Functions (1)
- Harmonic numbers (1)
- Hellinger distance (1)
- K-Hessian (1)
- Liouville (1)
- Mathematical induction (1)
- Mixed strategies (1)
- Morse index (1)
- Nonlinear elliptic equation (1)
- Nonradial solutions (1)
- P-Laplacian (1)
Articles 1 - 11 of 11
Full-Text Articles in Physical Sciences and Mathematics
On Choosing And Bounding Probability Metrics, Alison L. Gibbs, Francis E. Su
On Choosing And Bounding Probability Metrics, Alison L. Gibbs, Francis E. Su
All HMC Faculty Publications and Research
When studying convergence of measures, an important issue is the choice of probability metric. We provide a summary and some new results concerning bounds among some important probability metrics/distances that are used by statisticians and probabilists. Knowledge of other metrics can provide a means of deriving bounds for another one in an applied problem. Considering other metrics can also provide alternate insights. We also give examples that show that rates of convergence can strongly depend on the metric chosen. Careful consideration is necessary when choosing a metric.
Two Quick Combinatorial Proofs, Arthur T. Benjamin, Michael E. Orrison
Two Quick Combinatorial Proofs, Arthur T. Benjamin, Michael E. Orrison
All HMC Faculty Publications and Research
Presentation of two simple combinatorial proofs.
Bidding For Envy-Freeness: A Procedural Approach To N-Player Fair-Division Problems, Claus-Jochen Haake, Matthias G. Raith, Francis E. Su
Bidding For Envy-Freeness: A Procedural Approach To N-Player Fair-Division Problems, Claus-Jochen Haake, Matthias G. Raith, Francis E. Su
All HMC Faculty Publications and Research
We develop a procedure for implementing an efficient and envy-free allocation of m objects among n individuals with the possibility of monetary side-payments, assuming that players have quasi–linear utility functions. The procedure eliminates envy by compensating envious players. It is fully descriptive and says explicitly which compensations should be made, and in what order. Moreover, it is simple enough to be carried out without computer support. We formally characterize the properties of the procedure, show how it establishes envy-freeness with minimal resources, and demonstrate its application to a wide class of fair-division problems.
A Polytopal Generalization Of Sperner's Lemma, Jesus A. De Loera, Elisha Peterson '00, Francis E. Su
A Polytopal Generalization Of Sperner's Lemma, Jesus A. De Loera, Elisha Peterson '00, Francis E. Su
All HMC Faculty Publications and Research
We prove the following conjecture of Atanassov (Studia Sci. Math. Hungar.32 (1996), 71–74). Let T be a triangulation of a d-dimensional polytope P with n vertices v1, v2,…,vn. Label the vertices of T by 1,2,…,n in such a way that a vertex of T belonging to the interior of a face F of P can only be labelled by j if vj is on F. Then there are at least n−d full dimensional simplices of T, each labelled with d+1 different labels. We …
The Liouville-Bratu-Gelfand Problem For Radial Operators, Jon T. Jacobsen, Klaus Schmitt
The Liouville-Bratu-Gelfand Problem For Radial Operators, Jon T. Jacobsen, Klaus Schmitt
All HMC Faculty Publications and Research
We determine precise existence and multiplicity results for radial solutions of the Liouville–Bratu–Gelfand problem associated with a class of quasilinear radial operators, which includes perturbations of k-Hessian and p-Laplace operators.
Analysis Of The N-Card Version Of The Game Le Her, Arthur T. Benjamin, Alan J. Goldman
Analysis Of The N-Card Version Of The Game Le Her, Arthur T. Benjamin, Alan J. Goldman
All HMC Faculty Publications and Research
We present a complete solution to a card game with historical origins. Our analysis exploits the convexity properties in the payoff matrix, allowing this discrete game to be resolved by continuous methods.
Infinitely Many Nonradial Solutions To A Superlinear Dirichlet Problem, Hugo Aduén, Alfonso Castro
Infinitely Many Nonradial Solutions To A Superlinear Dirichlet Problem, Hugo Aduén, Alfonso Castro
All HMC Faculty Publications and Research
In this article we provide sufficient conditions for a superlinear Dirichlet problem to have infinitely many nonradial solutions. Our hypotheses do not require the nonlinearity to be an odd function. For the sake of simplicity in the calculations we carry out details of proofs in a ball. However, the proofs go through for any annulus.
A Stirling Encounter With Harmonic Numbers, Arthur T. Benjamin, Gregory O. Preston '01, Jennifer J. Quinn
A Stirling Encounter With Harmonic Numbers, Arthur T. Benjamin, Gregory O. Preston '01, Jennifer J. Quinn
All HMC Faculty Publications and Research
No abstract provided in this article.
Four-Person Envy-Free Chore Division, Elisha Peterson '00, Francis E. Su
Four-Person Envy-Free Chore Division, Elisha Peterson '00, Francis E. Su
All HMC Faculty Publications and Research
No abstract provided in this article
Enumeration Of Matchings In The Incidence Graphs Of Complete And Complete Bipartite Graphs, Nicholas Pippenger
Enumeration Of Matchings In The Incidence Graphs Of Complete And Complete Bipartite Graphs, Nicholas Pippenger
All HMC Faculty Publications and Research
If G = (V, E) is a graph, the incidence graphI(G) is the graph with vertices I ∪ E and an edge joining v ∈ V and e ∈ E when and only when v is incident with e in G. For G equal to Kn (the complete graph on n vertices) or Kn,n (the complete bipartite graph on n + n vertices), we enumerate the matchings (sets of edges, no two having a vertex in common) in I(G), both exactly (in terms of generating …
A Minimal Regular Ring Extension Of C(X), Melvin Henriksen, Robert M. Raphael, R. G. Woods
A Minimal Regular Ring Extension Of C(X), Melvin Henriksen, Robert M. Raphael, R. G. Woods
All HMC Faculty Publications and Research
Let G(X) denote the smallest (von Neumann) regular ring of real-valued functions with domain X that contains C(X), the ring of continuous real-valued functions on a Tikhonov topological space (X,Τ). We investigate when G(X) coincides with the ring C(X,Τδ) of continuous real-valued functions on the space (X,Τδ), where Τδ is the smallest Tikhonov topology on X for which tau subset of or equal to tau(delta) and C(X,Τδ) is von Neumann regular. The compact and metric spaces for which G(X) = C(X,Τδ) are characterized. Necessary, and different sufficient, conditions for the equality …