6,753 research outputs found
Powerful sets: a generalisation of binary matroids
A set of binary vectors, with positions indexed by ,
is said to be a \textit{powerful code} if, for all , the number
of vectors in that are zero in the positions indexed by is a power of
2. By treating binary vectors as characteristic vectors of subsets of , we
say that a set of subsets of is a \textit{powerful set} if
the set of characteristic vectors of sets in is a powerful code. Powerful
sets (codes) include cocircuit spaces of binary matroids (equivalently, linear
codes over ), but much more besides. Our motivation is that, to
each powerful set, there is an associated nonnegative-integer-valued rank
function (by a construction of Farr), although it does not in general satisfy
all the matroid rank axioms.
In this paper we investigate the combinatorial properties of powerful sets.
We prove fundamental results on special elements (loops, coloops, frames,
near-frames, and stars), their associated types of single-element extensions,
various ways of combining powerful sets to get new ones, and constructions of
nonlinear powerful sets. We show that every powerful set is determined by its
clutter of minimal nonzero members. Finally, we show that the number of
powerful sets is doubly exponential, and hence that almost all powerful sets
are nonlinear.Comment: 19 pages. This work was presented at the 40th Australasian Conference
on Combinatorial Mathematics and Combinatorial Computing (40ACCMCC),
University of Newcastle, Australia, Dec. 201
Mixed Statistics on 01-Fillings of Moon Polyominoes
We establish a stronger symmetry between the numbers of northeast and
southeast chains in the context of 01-fillings of moon polyominoes. Let \M be
a moon polyomino with rows and columns. Consider all the 01-fillings of
\M in which every row has at most one 1. We introduce four mixed statistics
with respect to a bipartition of rows or columns of \M. More precisely, let
and be the union of rows whose
indices are in . For any filling , the top-mixed (resp. bottom-mixed)
statistic (resp. ) is the sum of the number of
northeast chains whose top (resp. bottom) cell is in , together
with the number of southeast chains whose top (resp. bottom) cell is in the
complement of . Similarly, we define the left-mixed and
right-mixed statistics and , where is a subset
of the column index set . Let be any of these
four statistics , , and , we show that the joint distribution of the pair is symmetric and independent of the subsets . In
particular, the pair of statistics is
equidistributed with (\se(M),\ne(M)), where \se(M) and are the
numbers of southeast chains and northeast chains of , respectively.Comment: 20 pages, 6 figure
Underwater Endoscopic Mucosal Resection of Large Duodenal Adenomas (Video)
AbstractBackground and aimsEndoscopic mucosal resection (EMR) is a well-established method for the removal of neoplastic polyps throughout the GI tract. EMR typically involves insufflation of the lumen using air or CO2, followed by submucosal lifting of a polyp to minimize the risk of deep tissue injury and perforation, followed by hot-snare polypectomy. Underwater endoscopic mucosal resection (UEMR) is a new technique that uses water to enable lesion visualization in a lumen that is not distended by air or CO2, followed by piecemeal hot-snare resection of large mucosally-based neoplasms. UEMR does not require submucosal injection to create a fluid cushion. Very few published examples of UMER in the duodenum exist. This video case series describes the use of UEMR for the resection of several large duodenal adenomas.ProcedureUnderwater endoscopic mucosal resection was utilized for the removal of several large duodenal adenomas.ResultsThree duodenal lesions ranging from 1.8cm to 5cm were successfully resected by UEMR. The mean time for resection was 18min. There were no adverse events.ConclusionsUEMR is an efficacious technique for the resection of large mucosally-based neoplasms of the duodenum
Monodisperse core/shell and other complex structured nanocrystals and methods of preparing the same
Provides new compositions containing nearly monodisperse colloidal core/shell semiconductor nanocrystals with high photoluminescence quantum yields (PL QY), as well as other complex structured semiconductor nanocrystals. This invention also provides new synthetic methods for preparing these nanocrystals, and new devices comprising these compositions. In addition to core/shell semiconductor nanocrystals, this patent also provides complex semiconductor nanostructures, quantum shells, quantum wells, doped nanocrystals, and other multiple-shelled semiconductor nanocrystals
- …